1 3 2 17 3 13 4 113 5 251 6 7 7 1163 8 89 9 109 10 431 11 1013 12 577 13 4421 14 953 15 571 16 257 17 4523 18 127 19 15467 20 3761 21 3109 22 7151 23 18539 24 73 25 25301 26 14327 27 2971 28 42953 29 72269 30 151 31 683 32 12641 33 331 34 2687 35 42701 36 5113 37 18797 38 1103 39 8581 40 13121 41 172283 42 631 43 221021 44 120737 45 3061 46 5153 47 217517 48 337 49 51941 50 2351 51 1429 52 26417 53 91373 54 3943 55 48731 56 28001 57 6043 58 3191 59 838037 60 3121 61 103091 62 10169 63 29611 64 15809 65 75011 66 1321 67 85091 68 114377 69 70381 70 8681 71 203771 72 1801 73 472019 74 11471 75 15451 76 93329 77 107339 78 37441 79 185651 80 66161 81 4051 82 18287 83 292493 84 2857 85 149771 86 141041 87 76213 88 59753 89 318443 90 16111 91 148331 92 165233 93 14323 94 312551 95 115331 96 2593 97 1618931 98 475889 99 17029 100 41201 101 1006163 102 34273 103 64067 104 211433 105 2731 106 104729 107 797579 108 88129 109 139739 110 182711 111 13099 112 45137 113 257189 114 119929 115 264731 116 340577 117 179947 118 11447 119 525029 120 6361 121 430277 122 138959 123 17467 124 616529 125 72251 126 2143 127 1372109 128 266369 129 58309 130 14951 131 684869 132 25609 133 597437 134 121271 135 21061 136 53993 137 79187 138 51199 139 93131 140 75041 141 26227 142 181193 143 689261 144 4177 145 1914581 146 857897 147 415717 148 699449 149 2330957 150 27751 151 613061 152 188633 153 121789 154 875183 155 753611 156 60217 157 996323 158 326903 159 151051 160 82721 161 502643 162 54919 163 1299437 164 31817 165 102301 166 557927 167 294923 168 6553 169 3225197 170 20231 171 931267 172 737537 173 211061 174 16183 175 92051 176 104369 177 225499 178 95231 179 1408373 180 84961 181 7112939 182 389663 183 274867 184 1201337 185 425501 186 231943 187 978011 188 1093409 189 103573 190 91961 191 3917411 192 6529 193 148997 194 714503 195 121291 196 560561 197 2873837 198 51481 199 3339221 200 217001 201 13669 202 64439 203 1766507 204 290497 205 2845811 206 23279 207 254197 208 656657 209 2963621 210 38431 211 4072301 212 1166849 213 171253 214 272423 215 2412731 216 46441 217 194867 218 1749887 219 862861 220 784961 221 223211 222 307471 223 3731237 224 671777 225 440101 226 9719 227 4203587 228 275881 229 7559291 230 2240201 231 858397 232 267497 233 2237267 234 215983 235 2798381 236 3336569 237 17539 238 974849 239 1622333 240 43441 241 23757299 242 769319 243 529741 244 440177 245 1717451 246 116359 247 384827 248 109121 249 558757 250 481001 251 7215749 252 448057 253 4817627 254 251969 255 29581 256 59393 257 3002789 258 252583 259 5693339 260 3070601 261 665029 262 368111 263 169373 264 225721 265 1889981 266 3085601 267 167677 268 333929 269 7539533 270 240841 271 1989683 272 2956097 273 46957 274 1705103 275 3594251 276 49681 277 2063651 278 2470031 279 1066339 280 801641 281 646301 282 488143 283 14412059 284 2323121 285 685141 286 1239239 287 13642259 288 62497 289 4344827 290 1120271 291 168781 292 1786457 293 5893403 294 120247 295 3406661 296 766937 297 1281853 298 7779887 299 585443 300 412201 301 11797997 302 1005359 303 236947 304 1238801 305 14177621 306 142903 307 4643069 308 614153 309 1916419 310 2169071 311 454061 312 92353 313 1235099 314 5331407 315 37171 316 1959833 317 9736973 318 373969 319 542939 320 470081 321 42373 322 605039 323 1246781 324 292249 325 6173051 326 13367 327 262909 328 445097 329 30269 330 22111 331 10828997 332 1650041 333 354979 334 9234767 335 16350011 336 57457 337 5301011 338 148721 339 2827939 340 431801 341 24059597 342 930583 343 2049083 344 5877929 345 189061 346 778847 347 4368731 348 888793 349 2365523 350 5005001 351 186733 352 1314017 353 9040331 354 82129 355 16136171 356 1634753 357 743989 358 2242871 359 3856379 360 192601 361 3588341 362 2448569 363 457381 364 5524793 365 4188011 366 34039 367 37627043 368 3299489 369 2855323 370 55871 371 6140051 372 601897 373 728843 374 2039423 375 773251 376 1876241 377 7130579 378 140617 379 2011733 380 7041401 381 973837 382 6170447 383 30460757 384 195457 385 500501 386 6868871 387 5419 388 5756369 389 8671589 390 590071 391 7243667 392 213641 393 1120837 394 1851407 395 2396861 396 437977 397 13619483 398 5690207 399 49477 400 1064801 401 2240789 402 97687 403 9264971 404 16241609 405 321571 406 4813943 407 7636949 408 481849 409 33611621 410 1085681 411 136453 412 5343641 413 8941451 414 931087 415 2491661 416 5850209 417 714739 418 1091399 419 27217403 420 21841 421 13248029 422 533831 423 144667 424 1460681 425 15688451 426 126097 427 5174387 428 2206769 429 894037 430 2095391 431 370661 432 258337 433 3275213 434 2447327 435 662941 436 10358489 437 39981131 438 459463 439 21937709 440 200201 441 6044347 442 5688983 443 7810091 444 1363081 445 589181 446 4904663 447 3410611 448 286721 449 10561379 450 132751 451 2542739 452 1988801 453 349717 454 1803743 455 6036941 456 94849 457 890237 458 5352647 459 3842749 460 2742521 461 33148667 462 948487 463 20370149 464 298817 465 507781 466 2199521 467 18558581 468 955657 469 1276619 470 2906951 471 958957 472 5820233 473 32907557 474 73471 475 238451 476 3022601 477 504667 478 7962047 479 4651091 480 151681 481 501203 482 2700647 483 2030533 484 18276809 485 117371 486 428167 487 28099901 488 711017 489 185821 490 2265761 491 37456427 492 299137 493 2939267 494 7643663 495 132661 496 2461649 497 11568173 498 1726567 499 58801163 500 7738001 501 610219 502 8995841 503 7868933 504 216217 505 4668221 506 4073807 507 683437 508 78233 509 13288973 510 202471 511 12213923 512 460289 513 666901 514 3118439 515 1567661 516 14449 517 6429413 518 2184407 519 679891 520 1385801 521 1326467 522 147727 523 6011363 524 35644577 525 4436251 526 9449591 527 22622003 528 507937 529 7559411 530 1250801 531 1001467 532 5738153 533 27913211 534 893383 535 70606091 536 2528849 537 615403 538 4819943 539 12920909 540 427681 541 24009581 542 2669351 543 3494749 544 331841 545 10504331 546 670489 547 763613 548 8408513 549 875107 550 1023551 551 3740189 552 73417 553 2351357 554 531287 555 247531 556 6363977 557 14943197 558 1316881 559 31593563 560 4080161 561 1441771 562 2214281 563 16563461 564 1237417 565 17359061 566 19558697 567 3713851 568 549257 569 59732483 570 213751 571 22308971 572 1535249 573 1519597 574 677321 575 22243301 576 1002817 577 35179691 578 1211489 579 5649883 580 2786321 581 85697501 582 135607 583 5305301 584 65993 585 1447291 586 2465303 587 7587563 588 9055201 589 15990173 590 3196031 591 101653 592 867281 593 23864693 594 90289 595 14882141 596 20098313 597 2094277 598 19426031 599 942827 600 259201 601 5400587 602 1781921 603 986509 604 9692993 605 34994411 606 601759 607 12643811 608 200033 609 1074277 610 5082521 611 10848917 612 1417393 613 23604179 614 6147983 615 3594061 616 1394009 617 19247933 618 375127 619 50553731 620 1306961 621 986149 622 1493423 623 59805509 624 49297 625 7266251 626 10418519 627 2205787 628 3544433 629 48519803 630 8191 631 38968037 632 3201713 633 1155859 634 8234393 635 21501101 636 614377 637 22418579 638 2001407 639 63901 640 2041601 641 142684037 642 623383 643 40831787 644 5152001 645 606301 646 23351609 647 19714091 648 579961 649 40379483 650 15667601 651 247381 652 9328817 653 28269677 654 11119 655 297371 656 7993361 657 1625419 658 1441679 659 5323403 660 1128601 661 54432029 662 9863801 663 1929331 664 1391081 665 27288941 666 103231 667 56586947 668 157649 669 189997 670 41400641 671 22881101 672 136417 673 13457309 674 5596223 675 457651 676 13054913 677 4112099 678 4271401 679 21639731 680 8534681 681 2649091 682 27691247 683 31174853 684 1608769 685 7400741 686 598193 687 11727091 688 458897 689 30737669 690 247711 691 11130629 692 26349977 693 156619 694 8720111 695 731141 696 796921 697 3064013 698 273617 699 824821 700 36563801 701 71987093 702 396631 703 19283291 704 10010177 705 4248331 706 11177393 707 12311699 708 1028017 709 19524443 710 16046711 711 174907 712 340337 713 45382451 714 1918519 715 2143571 716 6230633 717 4987453 718 11634473 719 37666973 720 102241 721 30682877 722 6332663 723 154723 724 14590049 725 10872101 726 1025839 727 17852213 728 1235417 729 11701909 730 10044071 731 4400621 732 3340849 733 5227757 734 5728871 735 1372981 736 2533313 737 6293981 738 176383 739 39483293 740 5769041 741 174877 742 6251351 743 20196227 744 905449 745 4781411 746 2781089 747 7611931 748 24197801 749 56841611 750 1698001 751 54034451 752 5409137 753 4701733 754 10229519 755 187643171 756 2704969 757 4199837 758 7744487 759 17957941 760 6640121 761 10736189 762 1373887 763 28968059 764 1431737 765 3245131 766 24469871 767 9325187 768 1512961 769 34668059 770 10874711 771 2083243 772 6765809 773 55578701 774 938089 775 44322251 776 3277049 777 3028747 778 37160393 779 14804117 780 1391521 781 74121587 782 1317671 783 5429323 784 5203409 785 57892181 786 146983 787 12086747 788 23769233 789 1213483 790 49865591 791 8786429 792 2503513 793 33537557 794 3696071 795 4533091 796 72139889 797 130607579 798 504337 799 51030533 800 956801 801 1924003 802 33179543 803 18517181 804 5291929 805 91483421 806 1067951 807 4315837 808 9607121 809 34091261 810 667441 811 57572891 812 12897809 813 4699141 814 8098487 815 40603301 816 1147297 817 66793019 818 36495071 819 2335789 820 22271201 821 7602461 822 1408087 823 69036533 824 5180489 825 107251 826 34715129 827 825347 828 3936313 829 51514061 830 2952311 831 450403 832 1021697 833 27325733 834 29191 835 44071301 836 18415409 837 4307203 838 13073639 839 9374987 840 314161 841 1078163 842 19052777 843 2095699 844 7224641 845 27298571 846 842617 847 38484293 848 12070433 849 2800003 850 4687751 851 118639613 852 12307993 853 26248517 854 5230751 855 1699741 856 7263161 857 31511891 858 126127 859 24119003 860 3108041 861 139483 862 7658009 863 176255669 864 921889 865 187445501 866 29969663 867 1161781 868 11643353 869 52261661 870 1489441 871 241152029 872 6837353 873 16386211 874 7043567 875 59972501 876 1024921 877 79228181 878 1816583 879 16122619 880 3390641 881 9468989 882 196687 883 7330667 884 104745161 885 15698131 886 5689007 887 21646349 888 270841 889 117884957 890 8105231 891 2286307 892 50606729 893 5654477 894 980719 895 24447821 896 11783297 897 3519829 898 30394607 899 3383837 900 54001 901 90700067 902 16611233 903 22558747 904 1807097 905 66986291 906 2434423 907 82673051 908 23466353 909 3436021 910 7898801 911 1198877 912 55633 913 24243803 914 48236351 915 4565851 916 11056121 917 154052333 918 812431 919 19429499 920 4644161 921 1350187 922 150287 923 78104261 924 290137 925 106613651 926 9183143 927 36455203 928 10388033 929 21026987 930 1406161 931 56126267 932 15262433 933 1531987 934 11634839 935 15945491 936 66457 937 197251619 938 14339207 939 266677 940 9377441 941 39856997 942 2690353 943 58054853 944 554129 945 1636741 946 21881927 947 240839147 948 20857 949 647219 950 17495201 951 119827 952 4156433 953 149121629 954 328177 955 80590541 956 86776121 957 9970027 958 5909903 959 180666011 960 713281 961 248062931 962 30024983 963 1005373 964 43707761 965 20706971 966 889687 967 138555629 968 11106833 969 918613 970 11611871 971 19757909 972 625969 973 3138899 974 39478169 975 778051 976 2923121 977 59718149 978 3845497 979 187126061 980 148961 981 207973 982 15850463 983 4732163 984 288313 985 85870331 986 19427159 987 9068557 988 29217137 989 43296443 990 1279081 991 42714083 992 15021857 993 3680059 994 29323001 995 79438811 996 557761 997 12279053 998 13118711 999 8235757 1000 649001