1000 1991 199 0010100111001001001110001011001010001010111110110010111000010001111100100100010110111111010101000111100101101100100010110110101010101110001101111100100101001110011010001010110101000110110101101110001110011110000100011111001000100110011010001111001101100001110101101110000000110100010111111011001000010000000001010100000010000001011110000111011101001100001101001001010100011111000000101001000010001111110110011011101111000111010000101101111011111111110111111110010001100000001101100111101111101111111000010111011110111010001010110000010001101000001001111101111110000110001010111000000101101010111010111100000000010101101100000110110110010010111001101011110001100000101001010000111110111100110101010100111111001111010111100010111110010000000101110100110101001101011010110001111000101010100101011010010010001100000001110011011101001001100100101011101000000010001111010010001011011100000110011000110000010101111000011111101010000111101111011100010011111101110111101000110010100010011111001110100011100100 250 818 784 838 192 59 17 813 619 906 435 558 297 298 414 96 9 330 135 384 444 393 980 785 743 234 672 563 274 478 846 27 588 271 12 193 245 575 54 387 42 468 935 812 804 800 181 892 619 80 386 117 619 49 310 845 56 77 144 556 550 974 790 442 875 688 332 147 795 747 118 431 642 716 962 106 262 846 223 323 985 222 373 508 633 695 932 228 841 741 524 945 233 679 433 195 916 567 927 844 443 708 916 777 42 32 757 688 452 247 998 342 142 983 282 608 925 798 883 528 273 983 317 974 653 508 469 407 940 61 643 16 947 422 211 886 492 344 886 216 662 869 782 145 165 589 22 842 983 407 41 384 491 389 522 440 778 23 484 834 905 89 388 70 71 115 769 314 317 22 37 726 453 416 891 411 703 506 802 921 975 718 677 391 44 732 377 465 142 138 500 793 69 860 248 114 191 752 386 57 545 981 159 368 790 643 86 200 477 791 809 218 122 917 27 937 780 796 773 600 387 917 706 4 6 975 627 224 826 45 214 859 951 604 271 595 865 184 993 1 781 474 591 928 680 164 797 840 755 657 2 257 162 576 173 755 387 119 542 486 763 72 925 151 101 843 903 961 698 521 124 595 950 963 410 788 928 886 874 961 575 886 675 689 408 280 156 477 925 101 43 772 467 212 866 148 981 321 139 709 730 925 793 564 418 462 995 120 16 771 587 51 882 363 778 91 34 908 197 806 709 848 348 130 5 321 199 905 98 715 812 128 671 95 966 242 98 665 943 928 899 470 695 205 313 811 695 845 342 979 914 626 95 508 801 953 659 731 515 787 989 401 389 779 143 23 909 537 855 562 877 678 760 130 207 830 96 294 226 353 637 452 374 90 844 250 90 777 207 557 322 166 315 695 396 543 359 92 876 816 934 747 427 649 282 766 525 131 270 813 214 712 797 104 382 592 127 727 274 234 878 184 438 988 950 42 870 624 512 992 65 503 481 51 856 698 174 532 366 380 522 14 3 942 51 651 415 759 179 370 721 443 954 871 5 411 61 55 997 171 443 137 898 817 513 666 809 591 87 210 78 942 712 829 156 926 125 736 383 98 310 224 239 373 700 161 109 978 875 521 263 977 41 737 361 956 674 675 296 510 136 85 676 392 967 641 694 783 22 777 714 710 645 476 585 301 349 750 911 507 104 625 649 320 617 250 924 362 1000 999 994 239 345 750 826 379 965 52 628 709 608 369 125 682 666 82 892 731 826 253 16 706 708 946 770 642 828 370 313 419 692 547 492 54 453 593 649 369 951 241 350 373 547 29 450 188 807 826 477 318 650 662 15 9 413 432 833 506 907 762 232 519 544 159 290 308 648 788 60 215 258 360 270 390 417 808 132 182 923 473 916 847 789 954 303 854 964 258 323 565 391 668 914 805 573 144 489 850 999 851 113 151 709 251 564 334 801 642 773 467 400 302 155 247 688 172 15 85 763 274 76 431 518 532 400 502 862 581 670 415 325 487 275 313 913 189 800 678 686 959 603 380 248 961 199 663 937 103 23 273 10 403 483 269 965 412 983 972 129 84 785 987 622 801 811 9 342 967 3 236 391 503 167 887 82 602 13 837 527 850 599 829 76 512 29 535 163 523 481 521 173 46 805 28 442 602 557 69 301 300 702 690 515 201 579 399 304 356 10 545 728 118 78 329 467 142 511 133 569 887 725 589 570 342 733 825 169 942 499 727 542 390 100 977 17 489 187 119 785 607 255 909 917 857 961 859 769 451 294 762 746 299 158 822 665 240 760 12 869 680 361 881 565 500 737 60 494 748 4 836 372 376 48 711 424 828 59 26 507 393 917 707 676 990 48 89 675 551 756 384 406 866 996 479 380 745 323 921 770 225 908 204 529 550 27 960 872 989 573 521 376 679 755 46 558 923 666 414 645 188 711 892 654 824 773 38 90 104 14 295 952 57 893 247 141 66 637 105 109 521 814 964 200 669 210 673 690 994 608 377 438 225 423 485 905 513 593 46 160 184 996 711 967 916 181 108 771 892 492 52 683 720 312 692 4 39 987 524 529 459 733 850 266 459 442 257 782 242 789 433 771 180 313 335 568 25 466 577 907 152 218 99 363 765 318 895 596 853 541 976 472 111 187 612 738 42 765 985 564 523 637 420 842 602 919 62 797 784 623 713 622 660 806 438 265 61 535 418 889 716 491 779 707 470 565 411 177 564 230 600 908 784 235 384 574 909 591 151 763 478 405 424 820 844 545 299 636 194 819 333 710 203 31 425 341 405 453 946 932 182 358 857 792 443 151 601 58 896 91 631 532 786 645 980 395 777 69 646 375 818 662 379 161 346 664 178 467 693 456 192 187 684 64 628 451 158 559 814 222 850 356 590 752 216 377 905 537 51 363 818 883 938 886 113 761 619 496 737 708 122 320 147 229 36 177 248 730 398 768 573 513 427 744 106 461 202 612 353 605 196 147 916 792 298 570 359 358 834 242 887 225 65 224 210 445 237 369 533 549 603 681 475 186 488 589 482 198 977 978 21 577 758 69 418 597 323 618 880 300 943 459 78 759 720 902 880 399 523 829 606 402 696 364 223 666 731 938 179 97 735 496 859 374 580 680 322 679 149 667 923 124 661 799 775 573 493 739 727 162 825 903 37 287 289 53 63 438 577 150 368 990 16 544 552 518 951 243 703 432 176 235 825 610 984 541 663 377 763 818 819 784 930 277 952 38 238 990 356 326 187 894 709 620 730 891 626 896 15 796 308 549 949 781 737 580 126 137 411 381 881 949 543 875 74 997 364 815 238 672 773 755 288 68 876 388 827 661 355 683 149 344 675 286 410 436 269 783 74 106 209 832 524 98 883 847 357 763 858 128 398 133 352 501 924 970 913 427 842 554 549 743 294 730 895 801 719 741 295 301 152 43 299 948 878 747 7 304 153 529 271 211 748 534 293 266 343 441 67 899 44 22 327 78 308 808 376 620 191 111 240 838 8 394 783 444 411 758 1000 463 912 390 449 252 965 999 780 860 576 252 831 36 275 303 56 649 605 514 845 898 648 56 884 340 208 836 293 436 801 151 123 763 894 542 295 234 329 160 707 825 44 687 28 983 860 460 627 652 505 614 187 223 114 399 284 634 641 193 353 772 991 634 459 914 571 556 458 234 810 527 315 386 678 933 184 722 822 481 744 850 989 35 296 57 107 163 138 275 351 124 640 409 924 634 647 444 664 72 807 358 484 357 873 281 763 292 913 657 834 441 840 107 936 781 882 438 24 80 768 255 337 30 520 140 343 594 887 762 488 516 729 308 957 533 406 412 872 263 849 604 729 194 36 904 550 107 644 745 313 935 937 333 689 469 160 780 51 184 321 327 634 686 145 49 577 733 613 401 578 586 191 225 744 424 632 603 63 404 39 406 568 237 845 503 336 17 360 346 963 367 851 825 246 748 570 726 613 415 586 863 28 616 498 244 774 530 624 562 849 148 149 853 945 463 140 478 851 697 295 242 321 13 751 557 75 162 597 294 161 64 126 33 369 955 551 59 44 410 973 972 868 172 928 764 581 629 417 408 801 301 931 939 412 895 780 303 500 814 138 67 905 376 357 947 812 280 388 166 491 974 394 333 729 64 311 288 973 538 58 331 729 657 841 324 73 477 428 371 130 949 385 998 739 453 646 663 766 798 504 616 912 470 309 687 429 26 268 941 690 776 683 608 79 33 727 528 887 689 789 396 878 708 284 886 465 325 729 766 99 819 921 530 596 548 576 224 864 306 356 76 828 608 801 574 894 552 31 764 865 138 86 562 553 294 568 538 285 177 385 157 532 771 227 692 260 343 263 605 763 55 315 797 986 760 432 699 951 496 285 21 770 29 365 844 604 536 275 386 936 14 638 899 145 845 450 639 901 512 370 93 221 324 991 509 754 816 314 484 497 856 281 461 287 18 47 214 328 666 812 731 503 806 906 391 639 917 480 77 862 916 436 933 689 573 517 918 164 93 326 647 661 180 838 161 958 483 494 83 92 949 474 444 117 620 783 599 945 543 305 219 177 128 354 639 343 376 302 84 877 728 381 107 229 713 349 879 42 927 559 7 624 801 698 160 401 348 276 230 416 804 150 967 25 699 397 848 373 926 619 247 66 610 271 806 847 680 531 13 262 969 458 85 693 485 501 625 662 778 338 951 971 825 471 918 211 747 552 87 393 957 717 141 544 265 536 13 718 113 635 161 671 304 767 735 693 41 971 527 476 397 246 187 224 61 185 698 32 293 986 389 975 569 735 151 763 87 638 604 578 314 161 119 883 423 576 960 720 562 941 524 778 45 372 248 820 914 23 190 602 477 478 524 611 172 196 365 146 697 507 962 979 259 889 364 880 138 433 207 492 739 152 67 556 116 982 796 560 369 890 623 903 631 66 373 758 619 96 113 343 314 716 143 623 775 162 569 288 797 671 694 666 209 533 777 504 981 853 507 341 997 818 161 359 112 998 647 873 583 643 957 900 248 328 748 113 210 835 529 90 779 102 461 99 150 522 700 20 180 979 628 655 780 823 639 978 702 45 472 865 769 139 877 522 55 307 11 543 175 268 967 736 848 634 30 673 11 814 332 25 668 336 131 558 449 693 18 787 362 518 437 723 996 154 497 307 101 109 609 319 419 381 559 310 563 435 910 20 108 27 278 626 621 548 8 374 495 298 383 542 95 869 830 469 413 303 738 347 122 110 660 585 386 130 686 489 701 162 415 738 851 132 134 789 357 986 11 173 948 532 101 16 144 166 123 148 752 590 840 172 581 852 297 325 457 105 811 545 689 859 183 11 553 317 499 777 151 300 328 872 770 827 623 878 255 768 255 640 197 848 136 673 311 50 945 138 35 210 965 122 545 987 571 273 908 796 775 557 753 410 430 387 100 807 368 530 514 891 907 48 961 540 947 751 757 533 70 336 587 148 544 844 349 614 891 303 146 788 524 315 383 334 767 696 413 859 228 506 888 654 51 494 113 705 26 874 102 239 737 520 194 450 829 331 44 363 870 536 744 984 498 634 957 149 20 256 357 588 182 521 533 316 139 957 777 567 155 923 324 581 887 687 323 423 183 888 187 446 117 278 199 104 197 228 945 205 439 567 431 268 632 432 687 145 174 352 767 858 255 688 983 310 269 653 417 537 168 211 283 605 426 68 572 228 648 286 163 644 816 602 381 913 666 900 341 993 929 186 611 724 867 708 434 643 632 231 293 127 253 72 116 553 154 218 275 450 703 900 805 522 429 740 789 627 225 533 140 203 398 347 19 24 538 829 627 335 843 161 908 198 214 378 77 98 616 318 740 221 211 574 716 211 151 906 172 442 948 973 109 968 139 243 710 588 320 169 12 150 866 481 408 127 307 242 133 708 332 842 864 793 275 173 854 31 368 729 47 404 717 149 236 566 852 678 219 41 478 526 609 629 759 869 660 20 259 197 848 996 806 67 218 461 702 836 737 778 109 731 714 320 1000 294 356 568 796 685 665 939 961 321 396 921 747 576 462 543 650 494 178 946 893 965 750 321 428 217 487 631 6 517 470 511 781 729 583 717 827 808 927 15 891 365 726 176 913 88 220 714 707 361 322 327 712 971 627 244 624 732 874 403 292 667 411 397 74 374 347 812 434 984 712 684 930 685 129 210 661 132 967 417 873 700 900 751 468 586 197 676 762 377 999 754 148 953 53 387 520 746 886 508 727 213 975 570 258 614 896 674 783 583 987 955 89 577 35 952 235 540 81 491 409 205 832 564 314 78 857 270 809 104 462 416 204 690 543 672 802 207 969 856 370 221 18 464 179 31 206 403 885 509 784 21 2 757 186 922 227 213 31 938 63 344 825 178 963 710 670 49 421 321 855 346 550 367 444 267 616 587 704 285 272 298 69 87 180 556 199 812 404 438 353 176 140 251 73 231 901 161 794 798 364 105 323 63 545 914 992 351 503 181 491 374 722 680 221 985 420 93 377 96 474 689 166 147 240 764 470 36 681 727 52 110 92 428 998 700 488 148 423 952 143 163 913 789 638 578 98 189 977 580 22 714 965 584 962 650 537 116 183 307 511 756 117 387 690 719 65 451 717 743 921 338 807 152 7 131 616 974 612 557 90 960 468 426 600 542 909 736 751 259 264 249 890 151 262 327 83 978 751 640 694 225 760 764 903 410 399 31 232 567 848 109 125 574 450 193 297 7 87 244 181 649 32 840 340 18 546 671 227 400 546 343 722 941 83 65 829 652 988 479 10 820 574 659 898 689 586 736 535 328 915 588 802 911 376 826 460 352 548 669 547 224 727 779 433 267 606 179 594 613 564 137 951 331 194 371 742 749 185 44 932 253 568 662 235 365 439 20 742 631 888 933 821 951 703 478 936 857 215 512 754 42 344 877 963 647 156 698 704 884 451 905 683 342 182 969 567 915 264 958 406 935 362 476 43 805 985 178 844 93 184 527 465 738 174 543 761 748 822 680 684 179 30 584 720 100 178 593 255 925 665 724 742 188 788 448 892 109 625 202 907 314 895 743 410 445 220 816 8 103 143 55 866 198 460 23 445 411 508 404 52 456 188 964 993 527 647 442 482 920 984 990 982 354 333 615 944 750 203 583 553 126 527 559 316 670 343 583 109 931 293 875 349 150 8 787 340 717 511 817 22 438 121 852 872 921 978 180 822 2 314 566 659 531 976 748 268 226 232 683 539 617 282 21 661 388 75 753 913 107 768 858 800 309 325 143 860 615 748 342 962 186 611 26 45 64 558 525 856 679 601 498 607 110 391 534 452 163 696 796 10 58 388 153 390 672 951 804 685 928 754 889 776 22 974 926 447 887 102 80 750 788 697 899 677 499 794 27 462 53 348 829 571 387 537 124 22 92 651 935 962 255 499 123 152 391 375 865 232 4 194 825 964 596 256 493 261 656 494 172 121 540 876 625 191 685 431 919 868 40 702 848 298 396 164 754 920 96 457 721 940 606 209 475 616 942 370 734 725 650 726 815 190 336 452 335 540 12 131 954 739 116 861 901 904 428 990 836 299 324 212 539 735 511 876 643 442 153 934 839 850 633 556 402 362 624 961 626 983 864 230 175 137 841 121 265 229 221 565 413 623 472 412 298 120 859 554 636 615 303 926 100 60 339 893 66 750 397 898 966 968 463 177 11 755 870 332 19 766 915 62 277 688 249 500 183 587 630 487 409 51 220 367 982 345 162 388 319 80 925 66 592 821 956 549 221 659 466 999 320 572 182 705 807 842 113 511 902 601 336 199 101 836 875 219 452 958 208 926 319 428 332 455 344 65 294 456 992 244 584 753 23 582 154 122 505 887 599 655 357 175 69 528 658 938 88 209 816 995 555 576 390 709 866 605 588 981 864 283 517 495 136 934 296 747 618 892 521 393 85 890 291 208 482 187 380 11 60 110 159 550 670 945 549 793 405 282 928 931 239 222 911 790 437 712 734 551 284 817 872 546 504 446 267 360 177 974 920 278 674 401 407 149 372 118 26 171 971 199 468 617 396 517 513 260 819 356 757 901 929 650 428 875 546 561 913 648 495 835 952 650 379 375 913 750 162 569 561 964 86 626 563 321 501 572 586 797 705 968 342 13 104 254 37 540 339 705 356 209 441 218 3 943 290 294 677 803 792 818 652 50 566 409 949 934 674 904 754 987 781 349 260 782 860 501 721 423 470 202 683 82 128 243 700 428 99 796 784 827 45 599 192 975 620 699 740 25 975 43 430 241 733 730 263 859 35 433 252 880 940 256 583 865 971 865 85 549 66 37 490 354 506 617 841 742 961 461 336 601 639 836 677 491 116 91 443 259 233 171 793 264 833 740 729 481 290 785 423 75 303 64 879 621 456 295 120 717 376 310 880 990 99 976 491 697 646 194 37 895 70 86 795 10 924 652 286 718 801 120 678 791 761 96 889 795 447 379 661 91 401 669 244 408 266 169 553 295 852 516 627 370 473 246 934 115 126 991 240 961 868 144 266 365 94 441 329 558 955 593 510 887 765 672 61 932 635 18 279 915 909 532 470 455 345 866 2 584 632 97 351 884 571 687 599 133 273 179 270 500 877 349 120 970 853 584 155 354 779 283 628 443 800 678 163 848 19 950 50 783 198 174 390 476 286 111 321 248 874 341 28 189 240 167 902 854 881 220 95 626 118 343 998 613 793 832 341 894 670 607 297 706 266 999 249 197 994 641 201 961 221 630 823 766 232 655 320 261 327 704 226 17 815 476 691 718 239 722 13 29 387 977 79 624 210 330 902 1 138 46 285 900 262 107 46 579 270 51 876 589 743 986 521 847 875 756 507 788 584 119 117 794 968 665 691 658 277 269 714 20 720 694 582 805 333 839 927 710 202 690 128 623 298 58 865 619 641 180 743 900 306 856 506 509 916 274 391 528 871 796 718 736 259 855 683 63 863 62 185 154 493 780 502 526 700 802 658 923 23 98 387 59 593 663 287 267 511 439 354 381 176 339 899 89 259 497 114 337 197 834 193 205 799 798 417 790 301 823 679 598 402 866 787 976 847 377 566 704 454 807 575 212 778 700 350 719 879 793 959 460 839 375 749 549 382 498 798 867 10 267 449 675 77 616 170 522 43 526 861 437 181 997 157 878 401 211 974 532 522 581 474 464 499 768 451 831 59 549 292 175 745 510 380 652 497 750 150 831 303 810 915 171 75 451 838 737 991 892 662 493 236 718 132 505 238 626 222 906 249 513 968 71 376 892 256 622 771 916 912 97 7 176 940 40 612 495 883 85 819 313 489 487 146 680 203 574 671 334 819 130 471 80 181 115 49 177 973 584 636 3 82 598 289 911 933 287 101 324 753 126 999 586 204 713 955 824 973 447 860 132 589 911 946 483 873 820 689 621 636 956 288 485 633 904 932 960 681 519 847 988 149 867 85 235 789 299 692 141 870 615 420 125 103 754 585 769 71 985 407 483 897 811 88 793 549 215 485 774 844 410 94 472 701 970 460