1 3 2 5 3 31 4 17 5 151 6 109 7 631 8 113 9 127 10 1181 11 331 12 433 13 13963 14 1709 15 3331 16 1217 17 2687 18 397 19 1103 20 241 21 2143 22 1013 23 18539 24 1777 25 2351 26 4421 27 2971 28 673 29 3191 30 3061 31 683 32 257 33 58147 34 1429 35 38431 36 1657 37 11471 38 22573 39 49999 40 3121 41 17467 42 33013 43 252583 44 1321 45 23671 46 51797 47 26227 48 4513 49 120247 50 25301 51 67219 52 37441 53 151051 54 8317 55 22111 56 7393 57 15619 58 72269 59 11447 60 6361 61 34039 62 1613 63 50023 64 6529 65 14951 66 17029 67 85091 68 9929 69 93703 70 42701 71 203771 72 31249 73 472019 74 18797 75 119851 76 63689 77 107339 78 71293 79 17539 80 13121 81 4051 82 225829 83 557927 84 21169 85 20231 86 83077 87 119191 88 31153 89 95231 90 5581 91 148331 92 5153 93 244219 94 217517 95 115331 96 2113 97 714503 98 51941 99 94447 100 51001 101 64439 102 103837 103 23279 104 26417 105 2731 106 91373 107 98227 108 47521 109 11119 110 102301 111 62827 112 28001 113 9719 114 797773 115 247711 116 176089 117 396631 118 838037 119 1265923 120 37201 121 769319 122 316957 123 421891 124 10169 125 72251 126 103573 127 1373887 128 25601 129 5419 130 274301 131 146983 132 52009 133 617387 134 13669 135 327511 136 324497 137 79187 138 533509 139 29191 140 8681 141 144667 142 171253 143 126127 144 62497 145 1120271 146 862861 147 575359 148 347801 149 1080847 150 145501 151 885163 152 55633 153 472159 154 825749 155 753611 156 66457 157 996323 158 909133 159 504667 160 436801 161 502643 162 8101 163 13367 164 31817 165 264331 166 292493 167 294923 168 85009 169 4724903 170 29581 171 2172727 172 141041 173 679891 174 304501 175 92051 176 297793 177 225499 178 167677 179 615403 180 27361 181 4464547 182 46957 183 196543 184 49681 185 55871 186 522661 187 978011 188 1252457 189 219619 190 982301 191 2364199 192 189697 193 79903 194 2875469 195 395851 196 213641 197 360511 198 1297693 199 4360091 200 41201 201 326023 202 1466117 203 1766507 204 319057 205 2013511 206 1070789 207 813511 208 92353 209 106591 210 924421 211 533831 212 104729 213 220243 214 42373 215 1577671 216 48817 217 194867 218 262909 219 459463 220 200201 221 223211 222 186037 223 3846751 224 323009 225 132751 226 257189 227 1803743 228 119929 229 5337991 230 284741 231 156619 232 340577 233 2237267 234 186733 235 2906951 236 82129 237 73471 238 525029 239 7962047 240 102241 241 154723 242 430277 243 594379 244 711017 245 1012831 246 226813 247 384827 248 244529 249 1807243 250 713501 251 1703287 252 140617 253 4073807 254 973837 255 169831 256 115201 257 2083243 258 58309 259 23311 260 101921 261 2094787 262 684869 263 1213483 264 143617 265 1031911 266 597437 267 837847 268 333929 269 4819943 270 252181 271 1989683 272 80513 273 2230411 274 136453 275 107251 276 239017 277 450403 278 1549573 279 3043891 280 21841 281 1969811 282 87421 283 6467683 284 32377 285 514711 286 689261 287 139483 288 54721 289 1393559 290 662941 291 135607 292 65993 293 2465303 294 1228333 295 3196031 296 867281 297 2286307 298 2330957 299 585443 300 129001 301 7688143 302 349717 303 2716699 304 94849 305 5735831 306 679933 307 1350187 308 290137 309 1445503 310 507781 311 1493423 312 210913 313 1235099 314 958957 315 8191 316 20857 317 119827 318 866869 319 542939 320 151681 321 1251259 322 1143101 323 7288819 324 839161 325 778051 326 185821 327 3700987 328 299137 329 1441679 330 132661 331 5197363 332 1179929 333 354979 334 3777541 335 6651091 336 136417 337 5301011 338 3225197 339 5926399 340 316201 341 8783479 342 1513693 343 882883 344 14449 345 407791 346 211061 347 4368731 348 529657 349 1783391 350 874301 351 309583 352 1551617 353 311347 354 523213 355 5233411 356 1613393 357 1918519 358 1408373 359 3856379 360 84961 361 1054843 362 3494749 363 519091 364 670489 365 4188011 366 369661 367 5331043 368 86113 369 176383 370 425501 371 6140051 372 601897 373 728843 374 2899997 375 1979251 376 1093409 377 7130579 378 1288981 379 7744487 380 91961 381 1314451 382 1519597 383 21341527 384 96001 385 6287051 386 148997 387 6336739 388 1196593 389 13650011 390 2293981 391 1317671 392 560561 393 1745707 394 2873837 395 4083511 396 51481 397 3696071 398 2094277 399 4621219 400 259201 401 22994143 402 986509 403 1067951 404 2133121 405 123931 406 1074277 407 7802191 408 290497 409 36495071 410 3594061 411 6708343 412 2006441 413 3546019 414 254197 415 2952311 416 989249 417 1909027 418 2963621 419 13073639 420 207481 421 24370007 422 4072301 423 1036351 424 1012513 425 1348951 426 63901 427 5174387 428 432281 429 7841263 430 606301 431 9646643 432 209089 433 5616011 434 247381 435 2680471 436 342697 437 4774663 438 2613109 439 71119 440 784961 441 196687 442 6713981 443 5689007 444 270841 445 7815091 446 189997 447 980719 448 1294721 449 10561379 450 1889101 451 2542739 452 1807097 453 2434423 454 4747933 455 6385471 456 597361 457 304363 458 15083773 459 349759 460 2240201 461 150287 462 858397 463 9183143 464 1921889 465 10015171 466 3974981 467 11634839 468 2705977 469 272959 470 2798381 471 10540039 472 554129 473 21881927 474 1807837 475 238451 476 974849 477 962587 478 1622333 479 4651091 480 192961 481 501203 482 16319557 483 7568611 484 3425753 485 117371 486 529741 487 13204519 488 440177 489 1481671 490 3538781 491 1187239 492 1178833 493 2939267 494 2024413 495 6879511 496 109121 497 11702363 498 777877 499 10877203 500 481001 501 13105159 502 6846277 503 26583551 504 2037169 505 5875171 506 13438349 507 6766423 508 78233 509 4962751 510 4111621 511 10454039 512 59393 513 2139211 514 3002789 515 15784751 516 567601 517 7077731 518 7978237 519 10401799 520 184081 521 1326467 522 665029 523 6011363 524 1620209 525 4984351 526 169373 527 22622003 528 1394977 529 441187 530 1889981 531 7524271 532 941641 533 25107499 534 3660037 535 31018231 536 2528849 537 772207 538 4315837 539 831139 540 2009881 541 4469743 542 18312013 543 7355479 544 331841 545 8156471 546 2335789 547 44030219 548 1904849 549 165799 550 4315301 551 7752571 552 1791793 553 9276023 554 3125669 555 5109331 556 6277241 557 13228751 558 6632389 559 4638583 560 2010401 561 1441771 562 646301 563 14769743 564 842617 565 32475071 566 14651477 567 3713851 568 796337 569 32591183 570 685141 571 4911743 572 4490201 573 6480631 574 5816917 575 14362351 576 3010177 577 6872071 578 1161781 579 7152967 580 1369961 581 5148823 582 168781 583 34880891 584 2435281 585 4351231 586 23007533 587 7587563 588 2116801 589 23019299 590 3406661 591 2010583 592 1551041 593 2978047 594 1281853 595 12662791 596 7298617 597 1699063 598 3519829 599 942827 600 54001 601 5400587 602 11797997 603 17459263 604 2587537 605 14034791 606 3436021 607 12643811 608 1978433 609 11686711 610 5910901 611 11661547 612 1086913 613 23604179 614 4643069 615 23934571 616 1995841 617 15631079 618 2426269 619 4032167 620 1406161 621 19376443 622 454061 623 3664487 624 2417377 625 7266251 626 266677 627 4197139 628 2690353 629 16450867 630 1636741 631 4319827 632 3181489 633 18816559 634 4903357 635 14184631 636 328177 637 20973863 638 5467661 639 3648691 640 2041601 641 12362327 642 1005373 643 2472979 644 3679817 645 1170031 646 918613 647 4442303 648 557281 649 1818499 650 13971101 651 7141471 652 3734657 653 5854799 654 207973 655 69431 656 2038849 657 1940779 658 30269 659 3512471 660 258721 661 97258219 662 6120853 663 2884051 664 537841 665 8582491 666 3834829 667 49951631 668 4025369 669 3019867 670 26101861 671 4778863 672 100801 673 4566979 674 10661333 675 26210251 676 148721 677 4112099 678 5129749 679 21639731 680 1706801 681 11488471 682 24059597 683 12344543 684 11279161 685 8552911 686 5601877 687 13581991 688 10844257 689 29939807 690 189061 691 23644639 692 2982521 693 464311 694 8326613 695 3048271 696 359137 697 20992247 698 1763149 699 3035059 700 2595601 701 67709591 702 3267109 703 19283291 704 1522049 705 7635151 706 11596757 707 12311699 708 1509457 709 1697347 710 3616741 711 3021751 712 340337 713 9045119 714 6638773 715 2143571 716 4545169 717 12873019 718 13594613 719 43167323 720 1513441 721 47079859 722 3588341 723 13770259 724 152041 725 52897451 726 15453637 727 27406447 728 2936753 729 17552863 730 11982221 731 49422911 732 3845929 733 28846483 734 18510013 735 2735671 736 92737 737 17948899 738 3210301 739 29644247 740 3509081 741 8312539 742 23576309 743 20196227 744 2394193 745 4781411 746 25550501 747 8048179 748 1557337 749 2257487 750 3151501 751 29711063 752 7680929 753 21416827 754 18209101 755 19438231 756 1443961 757 24525287 758 2011733 759 20257711 760 5230321 761 38529431 762 12827509 763 14379499 764 1431737 765 23300371 766 2651893 767 9325187 768 1512961 769 5799799 770 318781 771 16482439 772 3330409 773 9082751 774 26317 775 5342851 776 153649 777 3597511 778 8671589 779 19772579 780 2662921 781 49126463 782 9554477 783 15620851 784 6612257 785 23667751 786 1422661 787 12086747 788 2718601 789 4789231 790 2396861 791 121964291 792 695377 793 63574811 794 21391949 795 3308791 796 15439217 797 3419131 798 49477 799 12012167 800 4945601 801 1924003 802 2240789 803 47641991 804 2789881 805 6084191 806 34514533 807 10295707 808 1745281 809 54016931 810 1978021 811 57572891 812 8035553 813 12268171 814 7636949 815 490631 816 585889 817 48250387 818 33611621 819 1436527 820 1085681 821 65852411 822 3943957 823 10354987 824 3620657 825 21392251 826 10035901 827 825347 828 2522089 829 44366423 830 2491661 831 9807463 832 15939457 833 34747763 834 1165933 835 9387071 836 135433 837 4307203 838 11458813 839 9374987 840 2830801 841 1078163 842 13248029 843 2095699 844 4150793 845 7434311 846 2390797 847 6086543 848 1994497 849 2800003 850 5349901 851 6101671 852 3189889 853 10418543 854 5617613 855 836191 856 857713 857 15108911 858 10778197 859 24119003 860 2886161 861 12878839 862 370661 863 47017967 864 4390849 865 86422151 866 3275213 867 5952823 868 1307209 869 28494511 870 4390021 871 4795727 872 25877473 873 8330167 874 1221853 875 73410751 876 3680953 877 104459471 878 21937709 879 115449619 880 689921 881 3504619 882 38238229 883 7330667 884 8339657 885 12674971 886 20546341 887 12689423 888 7301137 889 10303511 890 589181 891 33506947 892 5082617 893 20587223 894 11094541 895 1036411 896 286721 897 12229699 898 13640621 899 14759783 900 1726201 901 74608207 902 16609429 903 22558747 904 1988801 905 35832571 906 2915509 907 2672023 908 789961 909 44142859 910 6036941 911 8718271 912 5369857 913 24243803 914 890237 915 4565851 916 5798281 917 21338591 918 3842749 919 19429499 920 2511601 921 29315431 922 503413 923 58438823 924 1738969 925 86067551 926 2416861 927 21315439 928 298817 929 21026987 930 19007341 931 3874823 932 2199521 933 16616731 934 18558581 935 7399591 936 155377 937 2561759 938 44350517 939 16547059 940 3043721 941 97523359 942 2322973 943 84426791 944 23960609 945 29141911 946 21801517 947 33912071 948 1611601 949 647219 950 42261701 951 20809783 952 2541841 953 21471091 954 4787173 955 23571311 956 1078369 957 9970027 958 9217877 959 86269723 960 927361 961 989831 962 31701749 963 37609003 964 14915009 965 20706971 966 2030533 967 77918927 968 5924161 969 20381947 970 2977901 971 19367567 972 5038849 973 3138899 974 1162957 975 13254151 976 5660801 977 106049443 978 14327701 979 2594351 980 1093681 981 105581107 982 16668469 983 4732163 984 2796529 985 14840011 986 19445893 987 2422099 988 14355641 989 42445903 990 11066221 991 2602367 992 3327169 993 3680059 994 2319997 995 12228551 996 2679241 997 55367399 998 580837 999 40397563 1000 2676001