1 3 2 17 3 31 4 73 5 151 6 433 7 631 8 337 9 127 10 241 11 331 12 601 13 4421 14 673 15 3061 16 257 17 1429 18 1657 19 1103 20 3121 21 2143 22 1321 23 18539 24 1777 25 2351 26 37441 27 2971 28 2857 29 3191 30 17401 31 683 32 15809 33 17029 34 9929 35 38431 36 1801 37 11471 38 63689 39 49999 40 13121 41 17467 42 21169 43 83077 44 25609 45 5581 46 5153 47 26227 48 2113 49 51941 50 51001 51 67219 52 26417 53 91373 54 47521 55 22111 56 15121 57 15619 58 176089 59 11447 60 6361 61 34039 62 10169 63 50023 64 6529 65 14951 66 52009 67 13669 68 53993 69 93703 70 8681 71 171253 72 55441 73 472019 74 347801 75 119851 76 93329 77 107339 78 319489 79 17539 80 63841 81 4051 82 42641 83 292493 84 169177 85 20231 86 141041 87 119191 88 104369 89 95231 90 27361 91 46957 92 49681 93 244219 94 1252457 95 115331 96 182209 97 714503 98 358681 99 94447 100 41201 101 64439 102 319057 103 23279 104 49297 105 2731 106 104729 107 42373 108 54217 109 11119 110 691241 111 62827 112 124769 113 9719 114 119929 115 247711 116 267497 117 186733 118 82129 119 525029 120 43441 121 430277 122 1462049 123 226813 124 361337 125 72251 126 140617 127 973837 128 279553 129 5419 130 101921 131 146983 132 143617 133 597437 134 785777 135 252181 136 80513 137 79187 138 239017 139 29191 140 21841 141 87421 142 126097 143 126127 144 54721 145 662941 146 857897 147 575359 148 699449 149 1080847 150 129001 151 349717 152 55633 153 472159 154 1599137 155 507781 156 66457 157 958957 158 444929 159 504667 160 151681 161 502643 162 839161 163 13367 164 31817 165 132661 166 1179929 167 294923 168 85009 169 3225197 170 454921 171 1513693 172 14449 173 211061 174 529657 175 92051 176 507937 177 225499 178 1613393 179 615403 180 84961 181 3494749 182 670489 183 196543 184 1462801 185 55871 186 829561 187 978011 188 1093409 189 219619 190 91961 191 1519597 192 96001 193 79903 194 1196593 195 395851 196 213641 197 360511 198 51481 199 2094277 200 259201 201 326023 202 2133121 203 1074277 204 290497 205 2013511 206 2006441 207 254197 208 800801 209 106591 210 232681 211 533831 212 614377 213 63901 214 432281 215 606301 216 48817 217 194867 218 342697 219 459463 220 200201 221 223211 222 2678209 223 189997 224 904513 225 132751 226 4271401 227 1803743 228 440953 229 5337991 230 2240201 231 156619 232 842161 233 2237267 234 3480049 235 2798381 236 1028017 237 73471 238 974849 239 1622333 240 102241 241 154723 242 3425753 243 529741 244 440177 245 1012831 246 1178833 247 384827 248 109121 249 777877 250 481001 251 1703287 252 490393 253 4073807 254 251969 255 169831 256 59393 257 2083243 258 567601 259 23311 260 379081 261 665029 262 1620209 263 169373 264 1396033 265 1031911 266 941641 267 837847 268 333929 269 4315837 270 2009881 271 1989683 272 1147297 273 2230411 274 1904849 275 107251 276 304153 277 450403 278 7354769 279 3043891 280 314161 281 646301 282 842617 283 6467683 284 32377 285 514711 286 6535673 287 139483 288 781633 289 1161781 290 1369961 291 135607 292 65993 293 2465303 294 2116801 295 3196031 296 867281 297 1281853 298 7298617 299 585443 300 54001 301 7688143 302 2587537 303 2716699 304 200033 305 5735831 306 1086913 307 1350187 308 290137 309 1445503 310 1406161 311 454061 312 2345617 313 266677 314 2690353 315 8191 316 20857 317 119827 318 328177 319 542939 320 3533441 321 1005373 322 3987649 323 918613 324 557281 325 778051 326 3734657 327 207973 328 2038849 329 30269 330 258721 331 5197363 332 1391081 333 354979 334 5226433 335 6651091 336 136417 337 5301011 338 148721 339 5129749 340 316201 341 8783479 342 12830473 343 882883 344 458897 345 189061 346 2982521 347 4368731 348 359137 349 1763149 350 2595601 351 309583 352 1522049 353 311347 354 1509457 355 3616741 356 568177 357 1918519 358 4545169 359 3856379 360 1513441 361 1054843 362 2448569 363 519091 364 1235417 365 4188011 366 3845929 367 5331043 368 86113 369 176383 370 3509081 371 6140051 372 601897 373 728843 374 1557337 375 1979251 376 1876241 377 7130579 378 1443961 379 2011733 380 3860041 381 1314451 382 8601113 383 2651893 384 1343233 385 318781 386 20925833 387 26317 388 3277049 389 8671589 390 2662921 391 1317671 392 5203409 393 1422661 394 3470353 395 2396861 396 695377 397 3696071 398 15439217 399 49477 400 1064801 401 2240789 402 2789881 403 1067951 404 1745281 405 123931 406 8035553 407 7636949 408 585889 409 33611621 410 1085681 411 3943957 412 2331097 413 3546019 414 4462921 415 2491661 416 3247297 417 1165933 418 6888641 419 11458813 420 207481 421 13248029 422 4150793 423 1036351 424 1994497 425 1348951 426 3189889 427 5174387 428 857713 429 7841263 430 2886161 431 370661 432 4390849 433 3275213 434 24856049 435 2680471 436 6837353 437 1221853 438 3680953 439 71119 440 689921 441 196687 442 8339657 443 5689007 444 270841 445 589181 446 5082617 447 980719 448 286721 449 10561379 450 11714401 451 2542739 452 1807097 453 2434423 454 789961 455 6036941 456 597361 457 304363 458 17200649 459 349759 460 2742521 461 150287 462 1849849 463 2416861 464 298817 465 10015171 466 2199521 467 11634839 468 1462033 469 272959 470 3043721 471 2322973 472 554129 473 21801517 474 1611601 475 238451 476 2541841 477 962587 478 1078369 479 4651091 480 927361 481 501203 482 14915009 483 2030533 484 5160409 485 117371 486 5038849 487 1162957 488 2923121 489 1481671 490 1093681 491 1187239 492 2796529 493 2939267 494 14355641 495 6879511 496 3327169 497 2319997 498 8782729 499 580837 500 649001 501 5108197 502 8995841 503 7868933 504 782209 505 1484701 506 19191569 507 683437 508 78233 509 4962751 510 3382321 511 10454039 512 3582977 513 666901 514 2633737 515 1567661 516 4028929 517 6429413 518 10896649 519 1422061 520 184081 521 1326467 522 515737 523 6011363 524 12110689 525 4984351 526 1325521 527 22622003 528 1394977 529 441187 530 1250801 531 7524271 532 4127257 533 25107499 534 2706313 535 30450061 536 2528849 537 772207 538 38737 539 831139 540 2171881 541 4469743 542 4368521 543 7355479 544 331841 545 8156471 546 5514601 547 763613 548 3192649 549 165799 550 3968801 551 3740189 552 454849 553 2351357 554 10328777 555 5109331 556 1027489 557 13228751 558 1363753 559 4638583 560 2010401 561 1441771 562 2214281 563 14769743 564 1237417 565 2678101 566 17699953 567 2143261 568 796337 569 32591183 570 7453321 571 4911743 572 1535249 573 6480631 574 677321 575 131101 576 3010177 577 6872071 578 1211489 579 7152967 580 2786321 581 5148823 582 1534153 583 5305301 584 13204241 585 4351231 586 8332921 587 7587563 588 959617 589 15990173 590 11785841 591 101653 592 1281089 593 2978047 594 4851793 595 235621 596 13992889 597 1699063 598 21638033 599 942827 600 428401 601 468781 602 1781921 603 4015981 604 2707129 605 14034791 606 22911649 607 12643811 608 1079809 609 2170477 610 5082521 611 10848917 612 2843353 613 23604179 614 6459281 615 20932141 616 11537681 617 15631079 618 4533649 619 4032167 620 1306961 621 19376443 622 7777489 623 3664487 624 3677857 625 7266251 626 5280937 627 4197139 628 3544433 629 16450867 630 3336481 631 4319827 632 3181489 633 18816559 634 8234393 635 5722621 636 446473 637 2973517 638 62914457 639 3648691 640 2041601 641 12362327 642 2924953 643 2472979 644 3679817 645 1170031 646 19829617 647 3051253 648 755569 649 1818499 650 15667601 651 6038677 652 9328817 653 5854799 654 4036489 655 69431 656 5376577 657 1940779 658 4511249 659 3512471 660 2065801 661 14523493 662 9863801 663 2884051 664 537841 665 8582491 666 15928057 667 49951631 668 157649 669 3019867 670 16345321 671 4778863 672 100801 673 4566979 674 12380033 675 11780101 676 7331897 677 4112099 678 12486049 679 21639731 680 7133201 681 5734021 682 17472841 683 12344543 684 8517169 685 7400741 686 598193 687 13581991 688 13629281 689 29939807 690 3422401 691 11130629 692 23676089 693 464311 694 12303233 695 731141 696 5669617 697 3064013 698 273617 699 824821 700 7600601 701 67709591 702 45099289 703 19283291 704 6965377 705 7635151 706 160969 707 12311699 708 2374633 709 1697347 710 11996161 711 3021751 712 340337 713 9045119 714 18969553 715 2143571 716 6230633 717 12873019 718 11634473 719 37666973 720 3134881 721 30682877 722 29627993 723 13770259 724 152041 725 10872101 726 4646401 727 17852213 728 2936753 729 17552863 730 39125081 731 4400621 732 3340849 733 5227757 734 32093417 735 1372981 736 92737 737 6293981 738 5532049 739 29644247 740 5769041 741 174877 742 1736281 743 20196227 744 2394193 745 348661 746 2781089 747 8048179 748 2493833 749 2257487 750 13731001 751 29711063 752 18031457 753 4701733 754 12214801 755 19438231 756 2704969 757 4199837 758 19574593 759 18674437 760 5230321 761 10736189 762 14977873 763 14379499 764 1431737 765 23300371 766 23393641 767 9325187 768 1512961 769 5799799 770 46015201 771 16482439 772 3330409 773 695701 774 2780209 775 5342851 776 153649 777 2675989 778 37160393 779 14804117 780 1391521 781 49126463 782 20988881 783 15620851 784 18673313 785 23667751 786 12116977 787 12086747 788 2718601 789 4789231 790 115905641 791 8786429 792 1016929 793 33537557 794 31858457 795 3308791 796 32007161 797 3419131 798 504337 799 12012167 800 956801 801 1924003 802 52280777 803 18517181 804 8855257 805 6084191 806 10461881 807 10295707 808 9607121 809 15328933 810 667441 811 55034461 812 2621137 813 3346309 814 104022689 815 490631 816 3135073 817 24774709 818 5055241 819 1436527 820 12386921 821 7602461 822 11790769 823 10354987 824 3620657 825 21392251 826 34715129 827 825347 828 2522089 829 44366423 830 48365761 831 9807463 832 1021697 833 27325733 834 61108849 835 9387071 836 135433 837 4307203 838 5038057 839 9374987 840 2830801 841 1078163 842 19052777 843 2095699 844 7224641 845 7434311 846 10987849 847 6086543 848 12070433 849 2800003 850 13487801 851 6101671 852 10951609 853 10418543 854 6360593 855 836191 856 4363889 857 15108911 858 9527233 859 24119003 860 3108041 861 12878839 862 7658009 863 47017967 864 23174209 865 86422151 866 58669769 867 5952823 868 1307209 869 28494511 870 1489441 871 4795727 872 7227137 873 8330167 874 40378801 875 59972501 876 4846033 877 3546589 878 15203449 879 18687541 880 3505921 881 3504619 882 20123713 883 7330667 884 16974569 885 12674971 886 5702297 887 12689423 888 10469521 889 10303511 890 13506641 891 6967621 892 22724593 893 5654477 894 25965337 895 1036411 896 26844161 897 10401613 898 51243473 899 3383837 900 1726201 901 74608207 902 16611233 903 22558747 904 3943249 905 35832571 906 9088993 907 2672023 908 14518921 909 24582997 910 7898801 911 1198877 912 2841793 913 24243803 914 111401977 915 4565851 916 5798281 917 21338591 918 2662201 919 19429499 920 540961 921 10974637 922 13641913 923 58438823 924 1738969 925 86067551 926 35899169 927 10222957 928 1813313 929 21026987 930 27289921 931 3874823 932 15262433 933 14864557 934 22565441 935 7399591 936 155377 937 2561759 938 53552297 939 16547059 940 8514521 941 39856997 942 40464553 943 2681893 944 36731041 945 29141911 946 64206913 947 33912071 948 21273121 949 647219 950 17495201 951 6097813 952 4156433 953 21471091 954 45627913 955 23571311 956 15923137 957 9970027 958 71026121 959 5995669 960 4738561 961 989831 962 854257 963 9248653 964 34287553 965 20706971 966 17438233 967 14029237 968 11106833 969 20381947 970 79664161 971 19367567 972 7774057 973 3138899 974 39478169 975 8763301 976 13630817 977 59718149 978 17795689 979 2594351 980 148961 981 6376501 982 55447649 983 4732163 984 4725169 985 14840011 986 50747449 987 2422099 988 29217137 989 34785109 990 44320321 991 2602367 992 8362561 993 3680059 994 22245721 995 12228551 996 557761 997 12279053 998 26427041 999 19991989 1000 2712001