1 28841971 2 41971693 3 82534211 4 42117067 5 30664709 6 5822317 7 31725359 8 49303819 9 75648233 10 37867831 11 71201909 12 48566923 13 26648213 14 13393607 15 25409171 16 1133053 17 9433057 18 57595919 19 21861173 20 81932611 21 79962749 22 24891227 23 30119491 24 40656643 25 30860213 26 39494639 27 39522473 28 98609437 29 9437027 30 53921717 31 21717629 32 31767523 33 20005681 34 91736371 35 1224953 36 5079227 37 50792279 38 96892589 39 23542019 40 1995611 41 21290219 42 40344181 43 34418159 44 60518707 45 13499999 46 72978049 47 28160963 48 81609631 49 9631859 50 23082533 51 1000313 52 313783 53 31378387 54 88658753 55 33208381 56 38142061 57 81420617 58 76691473 59 3598253 60 77818577 61 26806613 62 6613001 63 66130019 64 78766111 65 92164201 66 65936153 67 79682303 68 30195203 69 85296899 70 13891249 71 91249721 72 27855889 73 88907509 74 38175463 75 81754637 76 27701671 77 1671139 78 84882401 79 76601047 80 66010471 81 55961989 82 98946767 83 53797747 84 94912933 85 49129331 86 21620569 87 15019351 88 38243003 89 30035587 90 47496473 91 26992279 92 82354781 93 28618297 94 70674983 95 95690927 96 27210797 97 10797509 98 29553211 99 66549911 100 41757467 101 81647 102 61452491 103 24919217 104 21721477 105 52552133 106 7394143 107 73941433 108 56209921 109 94601653 110 82796797 111 12520511 112 48960841 113 11863067 114 78622039 115 86220391 116 4712371 117 64657573 118 64599581 119 45995813 120 90478027 121 994657 122 78951269 123 94683983 124 39835259 125 72671947 126 64013639 127 96252451 128 59250937 129 61515709 130 85838741 131 87410597 132 78859597 133 92846813 134 77415599 135 25245953 136 45953959 137 95395943 138 46808459 139 80845987 140 84598727 141 97627807 142 27807977 143 91435997 144 29616089 145 66727823 146 45659611 147 86230577 148 63456817 149 17432411 150 14566913 151 69136867 152 68672287 153 72287489 154 13655497 155 48216829 156 1427047 157 75551323 158 55132379 159 37462343 160 29524849 161 95248493 162 93718711 163 45765403 164 731057 165 85390621 166 98387447 167 33214457 168 18453191 169 61468067 170 92781911 171 27819119 172 52061419 173 44406437 174 12371819 175 18192179 176 99839101 177 39101591 178 91015919 179 97489409 180 86494231 181 94231961 182 19615679 183 25231603 184 60388193 185 93014209 186 37787083 187 87083039 188 6979207 189 50306803 190 47734549 191 31734649 192 49651453 193 10055081 194 35747363 195 52571459 196 40110971 197 95156771 198 20337869 199 87631763 200 76359421 201 94218731 202 14712053 203 14848829 204 82916447 205 60957527 206 57527069 207 22910981 208 1735067 209 35067127 210 12748583 211 58322287 212 71835209 213 39657251 214 10835791 215 35791513 216 3346711 217 46711031 218 31412671 219 1651511 220 15116851 221 71437657 222 50884909 223 99823873 224 45528331 225 6420467 226 16549859 227 88957571 228 28289059 229 32332609 230 23326097 231 60972997 232 71208443 233 32654893 234 11932597 235 66730583 236 4142813 237 81388303 238 24374417 239 18093773 240 19130203 241 76211011 242 44485963 243 28684783 244 52658213 245 26582131 246 24341077 247 78028073 248 20653109 249 65310989 250 85581007 251 58100729 252 48611791 253 50346113 254 700237 255 70023787 256 237877 257 56223053 258 99456131 259 95457163 260 14002501 261 64715509 262 50979259 263 90796547 264 7965473 265 45477917 266 91745011 267 90304639 268 46399471 269 1938971 270 20319869 271 15140287 272 9412147 273 12147221 274 45403321 275 79866223 276 28433663 277 39379003 278 37900397 279 92656721 280 63853067 281 38530673 282 65712091 283 9180763 284 88007869 285 96617119 286 17119637 287 11963779 288 1566049 289 25230817 290 5670403 291 70403867 292 40386743 293 24771589 294 58915049 295 93259939 296 39780541 297 97805419 298 47377441 299 4721569 300 56951623 301 86724229 302 79409243 303 82216889 304 16889573 305 62300159 306 15881617 307 55782973 308 44604281 309 12627203 310 76397929 311 34419521 312 9277771 313 54532207 314 98828161 315 16133231 316 36528619 317 79456127 318 81340783 319 13407833 320 5835311 321 11477119 322 26063813 323 13077109 324 74587847 325 20192771 326 79077071 327 7707157 328 21344473 329 28404251 330 80694113 331 13528013 332 28013147 333 1314701 334 47013047 335 85452011 336 86586557 337 4965209 338 97285847 339 85847831 340 82468579 341 3953527 342 2900587 343 60758251 344 58251047 345 4747091 346 26760449 347 58450687 348 60290161 349 29016187 350 61876679 351 52257719 352 93064553 353 6455377 354 64553779 355 28889639 356 96399587 357 63995879 358 79475729 359 13571113 360 69410911 361 93932519 362 32519107 363 52026187 364 59167781 365 49699009 366 1921169 367 30050051 368 92233451 369 69650117 370 28599371 371 37162313 372 84640903 373 85160263 374 49187407 375 30474611 376 53858153 377 20568533 378 38621867 379 2830871 380 11232827 381 23282789 382 89212507 383 21250771 384 29463229 385 16745627 386 74562701 387 56462201 388 1349671 389 9730381 390 19800497 391 97340723 392 73407239 393 54066431 394 90190699 395 6855019 396 55019567 397 56730229 398 30229219 399 21913933 400 74553859 401 49597783 402 37790237 403 23742161 404 86240851 405 86705431 406 47069657 407 74585503 408 23342107 409 51655379 410 6866273 411 62733379 412 37995851 413 88273723 414 59578111 415 67446047 416 93814657 417 72347867 418 23478673 419 34786733 420 98641927 421 56387293 422 29317487 423 20162951 424 15413371 425 37142489 426 76164773 427 61647737 428 15552781 429 27819653 430 22020203 431 20202031 432 20203187 433 3187277 434 92530343 435 39844253 436 41576233 437 6425063 438 58975141 439 89751413 440 34822769 441 69160781 442 78154781 443 81152843 444 43667957 445 6110861 446 45212747 447 21274739 448 39245449 449 41486377 450 43027253 451 72538607 452 14334623 453 64521641 454 16413767 455 31495019 456 91085759 457 84423919 458 91642193 459 93994907 460 46844117 461 44378051 462 5133389 463 45257423 464 8296591 465 21572503 466 52201187 467 41542051 468 41634847 469 47565169 470 78386909 471 2691041 472 7842451 473 16709087 474 6604183 475 66041837 476 48600341 477 341587 478 41587229 479 62917487 480 3912757 481 54566101 482 65590429 483 18294127 484 31378517 485 40708667 486 14965583 487 38645587 488 45876871 489 39361031 490 10310291 491 2916161 492 81384379 493 9904231 494 17473363 495 39480457 496 80457593 497 47574811 498 93567091 499 1377517 500 22909433 501 68514221 502 42214477 503 47737939 504 55046449 505 82446257 506 63330391 507 35086573 508 57391771 509 78265699 510 80053559 511 81883999 512 39994469 513 67626551 514 63445621 515 75585127 516 85127617 517 82920419 518 97484423 519 8007193 520 67507981 521 92122103 522 21221033 523 49923563 524 56302549 525 94780249 526 30911407 527 13331239 528 94707911 529 70791191 530 44186041 531 267049 532 70296923 533 49603579 534 34940603 535 44824651 536 15187547 537 51875471 538 18754711 539 39658253 540 13031509 541 50952617 542 66514793 543 21865619 544 27488921 545 92186543 546 27906821 547 6821207 548 68212073 549 7388377 550 37781423 551 22246801 552 22482611 553 18390367 554 90367367 555 20888321 556 37556003 557 44745601 558 13455641 559 43709069 560 9069793 561 44581231 562 31459357 563 14593571 564 21478057 565 30276347 566 27634787 567 81754501 568 75450119 569 71412233 570 5076431 571 64310063 572 98343893 573 95569781 574 38293097 575 51438407 576 38407007 577 40700707 578 70736041 579 7360411 580 45225161 581 10507027 582 2705623 583 48822569 584 78976697 585 55924019 586 62484391 587 84391403 588 53539459 589 40704691 590 46912091 591 20914093 592 91409387 593 60016237 594 72758461 595 83699989 596 25637567 597 43975187 598 74454551 599 44348039 600 77098429 601 30225763 602 41807039 603 66555661 604 73640053 605 36665641 606 41608753 607 37937023 608 86894791 609 77365949 610 65949563 611 63051007 612 8714261 613 13757047 614 37570471 615 47101787 616 71017879 617 52808243 618 78977233 619 64765241 620 52126693 621 73977041 622 37535551 623 35551667 624 55516673 625 749729 626 97297363 627 9866653 628 701731 629 7017319 630 79070903 631 23460461 632 61470961 633 4054607 634 74295869 635 95869913 636 24681857 637 46818571 638 71031887 639 6528703 640 65083243 641 83243197 642 68287027 643 62480939 644 96270607 645 43388729 646 92615959 647 62624629 648 90347119 649 47119729 650 89418059 651 59534393 652 55081349 653 8134949 654 436427 655 71383159 656 56898929 657 27287573 658 36100453 659 37304881 660 81985517 661 65941217 662 59412173 663 52462589 664 2988659 665 88659257 666 28561249 667 8330701 668 55915253 669 78445981 670 81831341 671 18313411 672 19992059 673 92059813 674 35220511 675 65856407 676 63938669 677 69858917 678 54426473 679 46218449 680 76977631 681 31830013 682 60128093 683 12809317 684 31794017 685 64005709 686 55856113 687 42330173 688 30173503 689 85526531 690 55265311 691 65311709 692 9957089 693 27328709 694 85534573 695 59029081 696 59464087 697 94640873 698 4846627 699 48466277 700 7998049 701 49254853 702 85346941 703 94146977 704 71885159 705 59740547 706 12257887 707 26868581 708 42362167 709 86269439 710 43965067 711 6715157 712 87045499 713 12046921 714 87360629 715 93860381 716 60381017 717 35495561 718 18689641 719 90488711 720 48871181 721 81031007 722 77054981 723 47469613 724 81085469 725 3832001 726 32001097 727 68066287 728 80662877 729 34324457 730 26400973 731 50893679 732 67930081 733 5346037 734 18348403 735 40306811 736 13818551 737 18551059 738 55105979 739 64007509 740 57960373 741 49759513 742 33303251 743 51117491 744 22164097 745 25483261 746 28252561 747 20526301 748 16391147 749 33148573 750 14857391 751 73910777 752 58744253 753 71361011 754 32679877 755 46417663 756 36980663 757 71983963 758 15432211 759 91224641 760 41591177 761 56861461 762 2800541 763 25941737 764 99420757 765 94207571 766 42075713 767 36275167 768 73189189 769 34269869 770 99472547 771 47254703 772 3165661 773 31656613 774 61399199 775 78923903 776 85428943 777 42894373 778 44040089 779 40089527 780 95271983 781 71983787 782 38823437 783 23437517 784 94988423 785 6061369 786 90796703 787 46149143 788 63604103 789 18235073 790 73650277 791 50277859 792 59089757 793 50488939 794 39890099 795 89009923 796 68691709 797 7485503 798 51184009 799 63250021 800 58529309 801 15105823 802 36267293 803 73821049 804 21049387 805 49387249 806 49966993 807 42468551 808 16483261 809 2668297 810 62932019 811 93201991 812 83953669 813 47080459 814 8045923 815 56661113 816 66111359 817 11359823 818 90585491 819 243931 820 9021071 821 17661503 822 86260253 823 2537881 824 25378817 825 81797519 826 48991721 827 6016391 828 89578037 829 3711779 830 28919179 831 22417189 832 74123419 833 23419339 834 39842021 835 13510331 836 10331147 837 14763949 838 84306583 839 65836193 840 35369329 841 69329699 842 79149419 843 32655643 844 56436421 845 44257607 846 98431573 847 25989109 848 59891093 849 11238901 850 68221429 851 29457667 852 64870261 853 48702613 854 2613389 855 89282299 856 99497257 857 35988341 858 54238973 859 24395647 860 48445541 861 1620769 862 84677641 863 41301781 864 19659379 865 79971557 866 74685419 867 54194633 868 94633489 869 89374843 870 93748439 871 88867781 872 86778113 873 86164787 874 66763847 875 46650407 876 73998413 877 60643153 878 68097787 879 32824123 880 24123929 881 3184303 882 12849511 883 39507577 884 31446167 885 67050827 886 63157147 887 4258459 888 59884199 889 41990761 890 7611287 891 35689601 892 7342081 893 87868789 894 86878949 895 72619009 896 950207 897 2076433 898 45086453 899 64536289 900 86227363 901 98600659 902 59148161 903 64049449 904 80236537 905 19759799 906 61269157 907 26640599 908 57625847 909 56421619 910 65448937 911 86439137 912 18659467 913 97423723 914 24948347 915 97955101 916 35030309 917 94530973 918 83446283 919 46283947 920 94763047 921 85075789 922 43585877 923 37962559 924 79625597 925 79261019 926 20177723 927 17808419 928 8419423 929 15560359 930 3599839 931 74564239 932 13952629 933 45543913 934 39131663 935 67843877 936 73136201 937 10114723 938 1147231 939 26772533 940 77253391 941 76896311 942 10902209 943 78505807 944 5807171 945 54967973 946 49679731 947 87085069 948 69420709 949 29080703 950 70383263 951 5569001 952 1341371 953 41371823 954 99194951 955 34126787 956 35654639 957 46391383 958 91383631 959 60545603 960 5456039 961 41446513 962 6698831 963 68331001 964 90421939 965 13709243 966 31084913 967 15642269 968 7430329 969 53152703 970 22460551 971 76370761 972 70761799 973 76179919 974 91919203 975 79582007 976 79439363 977 36307463 978 69010801 979 1149427 980 93913691 981 69138107 982 81072581 983 13781357 984 99500183 985 42511841 986 25118417 987 36055727 988 617801 989 80138897 990 70822931 991 79766593 992 87589093 993 63224393 994 14458837 995 37855019 996 70487581 997 12908783 998 25489649 999 97156069 1000 60698119