0 47 1 53 2 829 3 79 4 857 5 1901 6 5273 7 97 8 1787 9 5563 10 4519 11 4057 12 19139 13 743 14 25681 15 229 16 3687 17 18647 18 8329 19 3853 20 51067 21 28069 22 20483 23 335 24 72791 25 4379 26 85093 27 22901 28 6557 29 52673 30 112577 31 2501 32 127759 33 13571 34 15989 35 38083 36 161003 37 28319 38 35813 39 23557 40 66029 41 103979 42 218069 43 1269 44 239011 45 124921 46 86971 47 8507 48 11351 49 49261 50 307597 51 79967 52 36931 53 34513 54 358121 55 15473 56 384823 57 199267 58 27499 59 106669 60 441107 61 25321 62 470689 63 6073 64 167077 65 258431 66 532733 67 45737 68 113039 69 290893 70 66513 71 76961 72 632999 73 4337 74 668341 75 171593 76 234881 77 361577 78 148381 79 1321 80 780127 81 399799 82 273103 83 41963 84 859451 85 146647 86 900553 87 115183 88 20947 89 482003 90 985637 91 83959 92 1029619 93 105197 94 358187 95 68587 96 1120463 97 63543 98 46693 99 297779 100 405049 101 619709 102 1263929 103 10739 104 1313671 105 669451 106 151597 107 347521 108 283207 109 240371 110 1468657 111 46729 112 507413 113 154939 114 1576781 115 44567 116 1632283 117 830197 118 112583 119 214667 120 1746167 121 295873 122 1804549 123 18341 124 207099 125 946961 126 1924193 127 40723 128 397091 129 1008223 130 682559 131 519787 132 2110859 133 23809 134 2175001 135 275929 136 746701 137 1136507 138 461233 139 194963 140 2373187 141 1203529 142 271241 143 967 144 2510111 145 424157 146 2580013 147 653831 148 35345 149 1343333 150 2722697 151 38319 152 2795479 153 283223 154 956407 155 726613 156 2943923 157 496939 158 603917 159 191111 160 344023 161 1567439 162 3173789 163 53549 164 3252331 165 1645981 166 1110611 167 421493 168 682459 169 191827 170 3493717 171 883697 172 1192033 173 72353 174 3659441 175 38557 176 3743743 177 1893127 178 85089 179 967999 180 3915227 181 659783 182 4002409 183 101159 184 1363517 185 2067491 186 4179653 187 117349 188 853943 189 2157553 190 1453579 191 275413 192 4452719 193 149969 194 4545661 195 1148123 196 515507 197 2343437 198 189377 199 199259 200 4830247 201 2439259 202 1642343 203 248789 204 5024771 205 281889 206 5123473 207 80831 208 348209 209 2636663 210 5323757 211 447869 212 5425339 213 547649 214 614209 215 697439 216 5631383 217 947249 218 1147169 219 1447109 220 1947089 221 2947169 222 5947649 223 1667 224 6054991 225 3054511 226 2054431 227 1554451 228 1254511 229 1054591 230 6382777 231 804781 232 721551 233 654991 234 6606101 235 555211 236 6719203 237 3388057 238 455551 239 215333 240 6948287 241 389231 242 7064269 243 356131 244 2393737 245 3620021 246 7299113 247 306601 248 296719 249 3738883 250 837533 251 1899517 252 7658579 253 257311 254 7780321 255 490097 256 2634341 257 3982367 258 1605337 259 224691 260 8151307 261 4106989 262 2758963 263 208501 264 8403431 265 1411177 266 8530933 267 2148761 268 192431 269 4361993 270 8788817 271 23057 272 8919199 273 179695 274 3016847 275 2279143 276 9182843 277 513853 278 1863221 279 1172887 280 3150109 281 4758899 282 9585509 283 160891 284 9721651 285 4895041 286 1095417 287 620479 288 1999363 289 1677701 290 10135837 291 2551427 292 3425273 293 1034617 294 10416761 295 145661 296 10558663 297 5314987 298 142687 299 2693329 300 10845347 301 1819603 302 10990129 303 69143 304 1237319 305 5604551 306 11282573 307 946357 308 2286047 309 5752213 310 3859619 311 1456691 312 11728439 313 131151 314 11878981 315 2988653 316 4010161 317 6053297 318 2436589 319 255407 320 12336367 321 6206719 322 1387861 323 125683 324 12646091 325 2120687 326 12802393 327 1610113 328 863977 329 6519323 330 13117877 331 366593 332 13277059 333 1335701 334 4479067 335 211213 336 13598303 337 2279869 338 2752073 339 3460439 340 1547043 341 7002629 342 14087369 343 118081 344 14252311 345 7167571 346 4806071 347 3625381 348 583403 349 814937 350 14752897 351 927323 352 4973893 353 1500643 354 15091421 355 1264721 356 15262123 357 7673917 358 342973 359 1939997 360 15606407 361 2615513 362 15779989 363 793357 364 5318177 365 8021081 366 16130033 367 56313 368 3261299 369 8197543 370 5494639 371 4143247 372 16662299 373 111679 374 16841641 375 2116459 376 1891327 377 8556227 378 3440641 379 1441183 380 17385427 381 8738449 382 5856203 383 220757 384 17752751 385 991399 386 17937853 387 4507691 388 1208261 389 9108653 390 18310937 391 766867 392 18498919 393 1859327 394 2076429 395 4695673 396 18877763 397 3162179 398 762745 399 74861 400 6420149 401 9678359 402 19453229 403 108611 404 19646971 405 9872101 406 6613891 407 2492423 408 4007467 409 3355921 410 20233957 411 5083157 412 2270171 413 2053069 414 20630081 415 431869 416 20829583 417 10464847 418 1402003 419 5282659 420 21231467 421 1185141 422 21433849 423 107677 424 7212397 425 10869611 426 21841493 427 1828667 428 4409351 429 11074873 430 2472553 431 698639 432 22460159 433 752137 434 22668301 435 5693183 436 7625801 437 11491157 438 4617493 439 322123 440 23298487 441 11702179 442 7836823 443 1180841 444 23723411 445 3971707 446 23937313 447 1502789 448 107343 449 12129983 450 24367997 451 2039689 452 24584779 453 2469353 454 8267507 455 3113969 456 25021223 457 1396163 458 5048177 459 6337769 460 8487169 461 12786089 462 25683089 463 26869 464 25905631 465 13008631 466 2903237 467 6560311 468 5270719 469 4411031 470 26579017 471 3336511 472 8935133 473 538379 474 27032741 475 754077 476 27261043 477 13687777 478 1832687 479 1725331 480 27720527 481 4639333 482 27951709 483 1403383 484 3131539 485 14150141 486 28416953 487 1188911 488 5730203 489 14384203 490 9628679 491 7250977 492 29122019 493 324893 494 29358961 495 921181 496 9865621 497 14858087 498 1193429 499 2496293 500 30075547 501 15097909 502 3368481 503 760927 504 30558071 505 5113217 506 30800773 507 7730621 508 2069629 509 15583313 510 31289057 511 218137 512 31534639 513 3165779 514 10593727 515 7976203 516 32028683 517 5358799 518 6455429 519 4050217 520 3614063 521 16325819 522 32776949 523 109675 524 33028291 525 16577161 526 11093531 527 260993 528 6706771 529 1870047 530 33788077 531 8478887 532 11347753 533 3417121 534 34299401 535 1434493 536 34556503 537 17342707 538 773657 539 8735989 540 35073587 541 5867243 542 35333569 543 443299 544 11864837 545 17862671 546 35856413 547 999659 548 1444771 549 18125533 550 12127699 551 4564421 552 36647879 553 1226021 554 36913621 555 9261713 556 4131147 557 18657017 558 7489597 559 391481 560 37716607 561 18925639 562 12662063 563 1906067 564 38256731 565 2132909 566 38528233 567 4833043 568 2586713 569 19468643 570 39074117 571 3267599 572 39348499 573 789721 574 4402649 575 2485117 576 39900143 577 6673109 578 8035481 579 10079099 580 13485209 581 20297549 582 40734809 583 113541 584 41014951 585 20577691 586 13765351 587 10359241 588 8315623 589 6953251 590 41861137 591 656297 592 4682791 593 4228747 594 42430061 595 3547741 596 42715963 597 21429637 598 573371 599 5393327 600 43290647 601 2413051 602 43579429 603 2186209 604 14623057 605 22007201 606 44159873 607 923033 608 8890307 609 22298863 610 4971573 611 11222707 612 45037739 613 1506163 614 45332281 615 5684989 616 15209261 617 22887947 618 9184849 619 1279801 620 46221667 621 23185369 622 15506683 623 58337 624 46819391 625 7828237 626 47119693 627 11817551 628 1053799 629 23785973 630 47723177 631 1994777 632 48026359 633 4817831 634 16110167 635 12120733 636 48635603 637 2710473 638 9788333 639 3068441 640 16416229 641 24701279 642 49556669 643 828517 644 49865611 645 25010221 646 5575057 647 6291353 648 2019455 649 8440361 650 50798197 651 12738617 652 17036993 653 5126773 654 51424721 655 5597 656 51739423 657 25948567 658 3470339 659 13053319 660 52371707 661 8755063 662 52689289 663 1321211 664 5889759 665 26583731 666 53327333 667 4457287 668 10729559 669 26904193 670 17989739 671 3383143 672 54291599 673 121007 674 54614941 675 13694243 676 18313081 677 27550877 678 11052901 679 2309479 680 55590727 681 27877099 682 6213101 683 2804093 684 56246051 685 9401747 686 56575153 687 1773127 688 3793681 689 28535303 690 57236237 691 1594503 692 57568219 693 5773457 694 19300387 695 7258499 696 58235063 697 9733729 698 2342797 699 14684429 700 6545083 701 29537009 702 59242529 703 247547 704 59580271 705 29874751 706 19972991 707 15022171 708 12051727 709 3357157 710 60599257 711 7596241 712 20313613 713 6111199 714 61283381 715 5121251 716 61626883 717 30899497 718 1377141 719 970999 720 62316767 721 10414973 722 62663149 723 628367 724 21003497 725 31592261 726 63358793 727 882407 728 12741611 729 31941523 730 21352759 731 16058437 732 64409459 733 2152847 734 64761601 735 4058627 736 7234967 737 32645807 738 13093753 739 5470513 740 65823787 741 33000829 742 22059923 743 1658953 744 66536711 745 3706419 746 66894613 747 16768481 748 896713 749 33716633 750 67613297 751 706183 752 67974079 753 6815483 754 7592869 755 17129263 756 68698523 757 11480039 758 13812437 759 8655547 760 23142269 761 34804739 762 69792389 763 388753 764 70158931 765 35171281 766 23508811 767 4419409 768 14178979 769 11846581 770 71264317 771 17862347 772 7959411 773 1436405 774 72006041 775 3008003 776 72378343 777 36282427 778 4850107 779 18234649 780 73125827 781 4072961 782 73501009 783 115139 784 24625717 785 37032791 786 74254253 787 6203597 788 14926463 789 37410853 790 8334593 791 9400151 792 75391319 793 2519389 794 75772261 795 18990773 796 25384721 797 38172737 798 3061481 799 532839 800 76920847 801 38556559 802 25768543 803 3874919 804 77691371 805 12980767 806 78078073 807 9783973 808 1743683 809 39329963 810 78854357 811 6587419 812 79243939 813 7943909 814 26544827 815 2494691 816 80025983 817 4456783 818 16083689 819 20153759 820 26937289 821 40504469 822 81206249 823 135673 824 81601591 825 40899811 826 9110877 827 20549101 828 16479031 829 13765691 830 82793377 831 5187053 832 27730853 833 8339251 834 83592701 835 2327587 836 83993803 837 42097357 838 5626391 839 10574657 840 84798887 841 14166793 842 85202869 843 4270261 844 9511979 845 42905321 846 86013713 847 449047 848 3456823 849 43312183 850 28942799 851 21758167 852 87237179 853 971577 854 87646921 855 10981519 856 29352541 857 44131667 858 17693857 859 7389623 860 88881907 861 44544289 862 9921721 863 1118783 864 89710031 865 14986277 866 90125533 867 22583411 868 6036133 869 45375293 870 90959417 871 1266229 872 91377799 873 1831747 874 30599047 875 23001793 876 92217443 877 15404659 878 18527741 879 2901553 880 10340103 881 46636199 882 93484109 883 1561601 884 93908251 885 47060341 886 31444451 887 11818283 888 18951883 889 5276267 890 95186437 891 23850077 892 31871473 893 9582877 894 96043361 895 2005379 896 96473263 897 48344287 898 430685 899 24279979 900 97335947 901 16258703 902 97768729 903 2449637 904 32734157 905 49209851 906 98637173 907 2745969 908 19814567 909 49645513 910 33169819 911 389563 912 99947039 913 3338873 914 100385581 915 25151303 916 11202787 917 50522597 918 20253109 919 4228589 920 101706967 921 50964019 922 34049783 923 1023709 924 102592691 925 5711929 926 103036993 927 6453719 928 6898817 929 51852623 930 103928477 931 8679329 932 104375659 933 10459961 934 11647089 935 13131029 936 105272903 937 17582969 938 21144593 939 26487089 940 35391329 941 53199929 942 106625969 943 74203 944 107078911 945 53652871 946 35844271 947 26940031 948 4319507 949 18035911 950 108443497 951 13583971 952 12100031 953 10912903 954 109358021 955 9132271 956 109816723 957 55023217 958 7351759 959 6906661 960 110737007 961 6164871 962 111198589 963 5571487 964 37220377 965 55946381 966 112124633 967 4681531 968 22517819 969 56410843 970 12561613 971 28321897 972 113520899 973 758363 974 113988241 975 1784723 976 38152181 977 57345527 978 22985161 979 3198911 980 115396027 981 57815749 982 38622403 983 2902579 984 116339351 985 19429297 986 116812453 987 29262341 988 2606367 989 58761953 990 117761537 991 2458321 992 118237519 993 11847587 994 39571487 995 29738323 996 119192363 997 6635093 998 4786849 999 14988877 1000 40050349