1 2 2 3 3 9 4 11 5 13 6 63 7 51 8 29 9 69 10 33 11 49 12 159 13 17 14 37 15 39 16 117 17 53 18 43 19 47 20 31 21 23 22 97 23 171 24 89 25 367 26 347 27 157 28 83 29 447 30 19 31 249 32 153 33 233 34 163 35 141 36 317 37 471 38 391 39 107 40 93 41 261 42 339 43 183 44 87 45 403 46 129 47 81 48 173 49 411 50 57 51 177 52 109 53 71 54 121 55 269 56 609 57 111 58 1413 59 99 60 21 61 1077 62 67 63 639 64 341 65 61 66 557 67 1143 68 897 69 417 70 243 71 457 72 1211 73 483 74 753 75 603 76 229 77 687 78 419 79 667 80 741 81 321 82 101 83 1281 84 1203 85 1647 86 333 87 651 88 373 89 1127 90 1087 91 1971 92 143 93 1237 94 597 95 743 96 823 97 2309 98 1123 99 899 100 2143 101 1091 102 721 103 1079 104 1299 105 313 106 653 107 231 108 73 109 1163 110 541 111 479 112 139 113 477 114 329 115 513 116 1357 117 1989 118 389 119 571 120 1581 121 137 122 147 123 381 124 253 125 659 126 2509 127 537 128 1467 129 633 130 573 131 1571 132 921 133 817 134 867 135 989 136 2023 137 1977 138 809 139 1197 140 151 141 497 142 3369 143 1539 144 363 145 2043 146 777 147 999 148 1293 149 3091 150 1713 151 267 152 1773 153 1119 154 1173 155 1037 156 1927 157 1463 158 1521 159 853 160 2007 161 851 162 1887 163 423 164 3153 165 2643 166 543 167 1879 168 1631 169 3531 170 2409 171 561 172 1239 173 3771 174 2187 175 1861 176 1689 177 2699 178 657 179 241 180 749 181 529 182 2321 183 217 184 2921 185 621 186 789 187 1309 188 273 189 1491 190 1041 191 3551 192 127 193 1749 194 191 195 2403 196 337 197 1991 198 2511 199 379 200 2381 201 5449 202 683 203 487 204 5531 205 2097 206 429 207 1297 208 3189 209 123 210 1701 211 663 212 2261 213 1317 214 5571 215 2137 216 3593 217 2041 218 4263 219 1329 220 2849 221 1741 222 113 223 2751 224 8233 225 617 226 901 227 1661 228 1287 229 4243 230 237 231 3857 232 1161 233 2173 234 3669 235 629 236 1969 237 519 238 1401 239 1779 240 623 241 3451 242 2067 243 3389 244 2191 245 489 246 4401 247 1353 248 351 249 9291 250 4649 251 3951 252 10891 253 507 254 5927 255 3769 256 1347 257 1169 258 3667 259 251 260 717 261 1693 262 2727 263 2981 264 577 265 179 266 441 267 697 268 473 269 759 270 3591 271 501 272 3081 273 1407 274 7489 275 6861 276 5607 277 647 278 991 279 1931 280 559 281 1337 282 2307 283 27 284 3019 285 2237 286 997 287 2601 288 807 289 801 290 5013 291 2901 292 1917 293 3057 294 393 295 1643 296 2127 297 2241 298 2161 299 3599 300 1047 301 607 302 2207 303 919 304 3029 305 679 306 861 307 1241 308 2397 309 2317 310 5949 311 4461 312 1823 313 4021 314 8051 315 301 316 5439 317 2591 318 1477 319 2649 320 2999 321 2907 322 889 323 1893 324 1107 325 2313 326 2121 327 1877 328 4489 329 1721 330 1573 331 4911 332 2739 333 9627 334 8457 335 1623 336 4229 337 223 338 437 339 1999 340 2279 341 7279 342 1101 343 2937 344 6449 345 3967 346 2061 347 3059 348 201 349 2439 350 8613 351 1731 352 5569 353 149 354 2383 355 6723 356 3213 357 959 358 331 359 5631 360 1839 361 1587 362 3717 363 2943 364 1881 365 7133 366 871 367 3939 368 5877 369 2463 370 17571 371 641 372 6831 373 763 374 8409 375 2619 376 6899 377 1053 378 699 379 8229 380 3681 381 1453 382 8081 383 187 384 10389 385 1959 386 1677 387 3321 388 7031 389 3333 390 5499 391 3409 392 2633 393 5139 394 10219 395 3561 396 4223 397 397 398 837 399 77 400 6319 401 14823 402 1517 403 1851 404 3979 405 2483 406 1377 407 1219 408 1389 409 2781 410 6369 411 6153 412 4841 413 3459 414 5557 415 8861 416 27837 417 1323 418 2107 419 1733 420 1681 421 13983 422 581 423 3381 424 2227 425 4619 426 2239 427 7307 428 9229 429 7889 430 4329 431 2991 432 3969 433 5197 434 11421 435 2361 436 4991 437 2197 438 6897 439 3843 440 26889 441 12327 442 8973 443 783 444 2979 445 203 446 13993 447 1277 448 3991 449 1799 450 8593 451 6801 452 2033 453 553 454 5271 455 2987 456 903 457 7837 458 3041 459 2011 460 3959 461 4339 462 969 463 3033 464 5619 465 8879 466 2083 467 10263 468 4467 469 13959 470 19509 471 6641 472 5497 473 3279 474 4511 475 1071 476 12723 477 6877 478 1083 479 1503 480 5367 481 14237 482 907 483 9171 484 7589 485 5589 486 8947 487 2693 488 7689 489 8293 490 3027 491 509 492 3949 493 11039 494 4677 495 2019 496 1611 497 1543 498 3909 499 5519 500 1519 501 6323 502 2203 503 5729 504 10423 505 7181 506 1183 507 7847 508 7621 509 2673 510 2331 511 3513 512 1683 513 1859 514 6991 515 1937 516 1321 517 5501 518 12693 519 3577 520 4359 521 7149 522 209 523 6919 524 2829 525 7263 526 1457 527 2587 528 2687 529 1063 530 1029 531 13113 532 10533 533 2589 534 881 535 4143 536 3273 537 1231 538 6603 539 2351 540 8889 541 2553 542 2283 543 8017 544 869 545 2029 546 5789 547 1633 548 19601 549 4953 550 841 551 4119 552 2189 553 3547 554 371 555 2323 556 6693 557 3111 558 8183 559 5011 560 8417 561 4959 562 813 563 3493 564 2783 565 1507 566 359 567 469 568 4121 569 7411 570 6237 571 7091 572 10987 573 5493 574 6309 575 23331 576 9051 577 7989 578 6393 579 2583 580 383 581 2797 582 9107 583 5457 584 2421 585 5251 586 5781 587 18579 588 4029 589 4539 590 9819 591 6087 592 1043 593 3789 594 6829 595 3431 596 26743 597 4887 598 9597 599 10319 600 1797 601 12067 602 1641 603 5411 604 9339 605 7441 606 1271 607 12313 608 4089 609 1067 610 3649 611 6069 612 7073 613 14361 614 16303 615 10671 616 3137 617 7461 618 6789 619 8353 620 2031 621 8967 622 579 623 2387 624 15253 625 8607 626 1469 627 6387 628 7603 629 15041 630 11227 631 3549 632 2051 633 15877 634 1131 635 9207 636 3743 637 4753 638 6171 639 2457 640 8511 641 1509 642 6771 643 1751 644 5899 645 6273 646 20099 647 10063 648 3363 649 531 650 327 651 779 652 10321 653 6867 654 1059 655 16013 656 4137 657 4249 658 1479 659 4449 660 3903 661 1001 662 14901 663 11571 664 3511 665 8579 666 247 667 12839 668 9313 669 6023 670 13651 671 7301 672 12199 673 7289 674 8347 675 3981 676 12077 677 2091 678 14119 679 6363 680 4131 681 4919 682 189 683 7027 684 9353 685 8029 686 2337 687 4791 688 8601 689 3641 690 7651 691 6413 692 2551 693 5951 694 3049 695 13061 696 13279 697 19227 698 8673 699 7577 700 133 701 18011 702 6231 703 4869 704 631 705 3011 706 13689 707 5089 708 6233 709 2433 710 1267 711 4271 712 5883 713 11887 714 941 715 12207 716 5031 717 3141 718 3613 719 1527 720 8739 721 8379 722 2063 723 6631 724 5873 725 5787 726 24349 727 3537 728 11619 729 5423 730 12049 731 9623 732 2721 733 14053 734 6971 735 5523 736 21411 737 6913 738 10647 739 3113 740 6517 741 2153 742 23749 743 1907 744 6799 745 6257 746 319 747 551 748 9759 749 2223 750 4041 751 5127 752 19701 753 1003 754 18389 755 421 756 8753 757 6349 758 7013 759 8943 760 5593 761 12287 762 5721 763 3037 764 9357 765 10167 766 14171 767 2737 768 3653 769 7099 770 1853 771 8707 772 4727 773 12411 774 7131 775 5383 776 6563 777 2277 778 27693 779 6283 780 14411 781 16017 782 12351 783 4611 784 18549 785 9783 786 7909 787 13283 788 2443 789 4739 790 2793 791 6061 792 13859 793 7269 794 739 795 9587 796 3199 797 11069 798 4117 799 7467 800 11217 801 843 802 227 803 2157 804 1743 805 6739 806 6621 807 41 808 2967 809 20613 810 2581 811 3609 812 1941 813 1707 814 11117 815 7807 816 1529 817 1777 818 20943 819 4337 820 8053 821 453 822 9629 823 6519 824 5491 825 11901 826 4541 827 17259 828 2733 829 14049 830 4009 831 6809 832 6313 833 28469 834 7363 835 8619 836 2429 837 9019 838 10659 839 1889 840 32817 841 16309 842 2903 843 9159 844 4369 845 13653 846 4623 847 3863 848 8689 849 4013 850 13291 851 4469 852 15901 853 3687 854 5583 855 2003 856 2539 857 3761 858 15019 859 5321 860 1417 861 6717 862 1601 863 2221 864 987 865 1923 866 7677 867 3543 868 10443 869 24393 870 2807 871 14487 872 8461 873 6711 874 2831 875 8301 876 7239 877 22189 878 4883 879 1621 880 3819 881 3677 882 4281 883 4981 884 22863 885 9831 886 2607 887 3927 888 4391 889 4497 890 7107 891 8871 892 757 893 10901 894 5241 895 12493 896 3479 897 2839 898 2837 899 5191 900 8517 901 11661 902 2489 903 22243 904 10191 905 18119 906 19537 907 1227 908 1847 909 10843 910 2163 911 6011 912 2469 913 21459 914 11271 915 4477 916 13821 917 5663 918 8941 919 5573 920 20049 921 20137 922 8111 923 4603 924 1073 925 5239 926 10559 927 16849 928 1829 929 8421 930 2871 931 3349 932 2159 933 12837 934 711 935 47443 936 4929 937 8249 938 933 939 9147 940 34257 941 8959 942 6701 943 27399 944 16711 945 689 946 6333 947 21907 948 4817 949 42903 950 2527 951 15731 952 849 953 17251 954 1427 955 16269 956 7987 957 50163 958 2933 959 22239 960 4627 961 2897 962 17391 963 5371 964 4311 965 6279 966 6357 967 8759 968 4893 969 16401 970 4003 971 20141 972 13567 973 19851 974 2099 975 16753 976 3449 977 8161 978 23781 979 9377 980 6567 981 207 982 10041 983 16297 984 4157 985 8239 986 10851 987 2651 988 9363 989 2077 990 22929 991 16127 992 931 993 8001 994 3749 995 291 996 199 997 8157 998 13367 999 28293 1000 4153 1001 3521 1002 17157 1003 16629 1004 6819 1005 9093 1006 22617 1007 14209 1008 6033 1009 24087 1010 1559 1011 13947 1012 38821 1013 4377 1014 5979 1015 7749 1016 3801 1017 25239 1018 3569 1019 3813 1020 5161 1021 13607 1022 29109 1023 5203 1024 4551 1025 827 1026 6663 1027 7921 1028 10871 1029 1513 1030 2939 1031 4473 1032 5479 1033 22709 1034 1833 1035 11487 1036 16857 1037 4821 1038 25717 1039 7611 1040 2523 1041 10059 1042 25143 1043 62799 1044 7887 1045 37679 1046 33211 1047 1761 1048 9707 1049 39079 1050 17477 1051 2167 1052 19727 1053 23677 1054 13109 1055 1459 1056 18233 1057 25849 1058 1583 1059 9141 1060 31819 1061 19989 1062 12659 1063 9319 1064 18459 1065 30429 1066 11979 1067 7433 1068 14187 1069 12229 1070 12479 1071 6859 1072 33077 1073 34429 1074 4191 1075 13377 1076 15089 1077 25401 1078 11181