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