1 42135623 2 98078569 3 96718753 4 76948073 5 69480731 6 31766797 7 76679737 8 24784621 9 70388503 10 64157273 11 22970249 12 35831413 13 75055927 14 82060571 15 71470109 16 55232923 17 21450839 18 25835239 19 23950547 20 57502877 21 87759961 22 18570113 23 54374603 24 16038689 25 38689997 26 99970699 27 78463111 28 64861249 29 26485447 30 42194897 31 19489727 32 68813137 33 28049573 34 57381089 35 83684507 36 84507257 37 23728997 38 69124859 39 20249441 40 72853147 41 33710773 42 47101711 43 10171111 44 26889419 45 76595263 46 65323969 47 60240871 48 71551013 49 51504553 50 50455381 51 63146801 52 51749531 53 29256313 54 85188163 55 95686859 56 59645951 57 44724509 58 11438941 59 42923381 60 62285497 61 17624309 62 64211827 63 22614827 64 22208671 65 99265211 66 17625269 67 89175409 68 81420407 69 79679651 70 26729239 71 75366617 72 36661721 73 66172159 74 63363617 75 99194551 76 55139723 77 63786977 78 65835257 79 76198939 80 52168891 81 48549253 82 75582883 83 86466257 84 27556381 85 19644103 86 31697983 87 85201937 88 84940057 89 86799967 90 58214263 91 63065851 92 30658513 93 82947287 94 72876173 95 87617393 96 66929207 97 69292073 98 11096369 99 37086611 100 29525467 101 44911481 102 33142199 103 19926311 104 31133251 105 64100879 106 61009159 107 50961367 108 36719401 109 60546701 110 29356997 111 25105781 112 13506637 113 37568747 114 42695753 115 26475367 116 29201197 117 29927929 118 28717807 119 80991767 120 17674177 121 67417741 122 27988231 123 38696617 124 96617029 125 55398691 126 61367459 127 53285179 128 17319587 129 31454999 130 60883517 131 74579311 132 33980209 133 94992259 134 13276423 135 87456659 136 79561673 137 88864247 138 86006983 139 47263033 140 60685649 141 68564981 142 49816009 143 92718709 144 92921531 145 13569889 146 56988937 147 59096053 148 52447709 149 94099241 150 14470543 151 43986743 152 74364733 153 95295911 154 49179833 155 36064867 156 32088293 157 29351341 158 42499549 159 30773989 160 29603621 161 20509199 162 76364507 163 50716327 164 15470159 165 35486389 166 48638939 167 27478567 168 59597849 169 15210049 170 45103537 171 71568823 172 22978231 173 78231929 174 64679789 175 61436363 176 99912541 177 95323009 178 17535187 179 81692579 180 64168549 181 47021033 182 21033989 183 92153423 184 15342377 185 34237703 186 31156459 187 45944389 188 97036531 189 53166721 190 31667219 191 64167247 192 65346349 193 34634939 194 98017793 195 24045269 196 37066609 197 31906019 198 10533767 199 17801429 200 51294073 201 40733947 202 93670207 203 36702079 204 16664111 205 98378977 206 67434443 207 43539337 208 93377099 209 34988407 210 47094979 211 97904657 212 28281601 213 81601313 214 33701029 215 90802909 216 58154561 217 26220737 218 20737247 219 15438271 220 33038153 221 15314657 222 98442847 223 61885751 224 57512251 225 52160587 226 16058701 227 60587011 228 37344907 229 91498079 230 49807931 231 95181643 232 54385631 233 35183893 234 22221109 235 21109391 236 44930287 237 84300421 238 55018549 239 12559091 240 68282359 241 28235959 242 35959247 243 77228629 244 14980489 245 80489639 246 59256811 247 12672589 248 98573833 249 77447311 250 74473111 251 73111229 252 16536659 253 86907719 254 21703709 255 70370981 256 28298741 257 21849067 258 18490673 259 44078693 260 40786937 261 75284401 262 87885191 263 19354151 264 30693869 265 65524807 266 84473621 267 59562029 268 40352801 269 25260637 270 24249607 271 24960763 272 62151623 273 21516233 274 52928761 275 83257037 276 37172857 277 10580201 278 40671263 279 13005331 280 53319703 281 33766741 282 63765103 283 65103083 284 81293557 285 69098663 286 66315251 287 98368349 288 48808061 289 88080617 290 15624391 291 56243911 292 11286631 293 66312797 294 78483719 295 71978953 296 80551663 297 16635019 298 66350197 299 40555297 300 55297633 301 68604647 302 47663183 303 82067501 304 12047669 305 71870429 306 85713583 307 52407557 308 25168243 309 16824083 310 36197927 311 17026829 312 70268299 313 29950979 314 58878349 315 39718711 316 71139589 317 88803691 318 94595147 319 73163809 320 52313969 321 48213551 322 35519821 323 65490973 324 31999283 325 33198041 326 19804171 327 71807611 328 18076111 329 24341677 330 62012341 331 31817431 332 56048087 333 29681257 334 76219961 335 62199611 336 11336107 337 85640699 338 12532759 339 59976979 340 81853043 341 30432119 342 75437987 343 41508157 344 81570563 345 97173151 346 17315183 347 31518313 348 30059891 349 32662073 350 66207341 351 84766939 352 92489377 353 60023987 354 33810587 355 47560013 356 52426571 357 42657143 358 57680023 359 63747163 360 99173693 361 47214863 362 70370771 363 26823623 364 36233347 365 96469181 366 70315309 367 92119919 368 40674253 369 25387927 370 75279227 371 77060783 372 60783791 373 48625613 374 49244147 375 61219471 376 12194711 377 19471169 378 94711699 379 26015089 380 89691353 381 13530301 382 53030177 383 87872557 384 74355811 385 93930883 386 58648277 387 91008629 388 58686323 389 46471057 390 84357029 391 41465351 392 46535173 393 73612013 394 74203009 395 70721681 396 98263013 397 87704839 398 14932721 399 99431659 400 69430723 401 89054393 402 22035691 403 81408227 404 99424541 405 45410831 406 31666759 407 35182723 408 18272381 409 62233807 410 22338079 411 49960007 412 83417447 413 41744749 414 44749079 415 95882099 416 82099517 417 51767497 418 59947609 419 47609621 420 43271483 421 90521797 422 74860267 423 67060537 424 12367867 425 69684827 426 61109933 427 68014391 428 97905701 429 98627779 430 10750673 431 48654929 432 92925139 433 29251399 434 39978139 435 32204941 436 48394013 437 65604421 438 21401761 439 68919899 440 80455247 441 19626617 442 62661749 443 44204857 444 57834211 445 99234127 446 27855481 447 15377071 448 83542663 449 42663499 450 66171283 451 27127567 452 75670279 453 70279567 454 26664899 455 72005237 456 52371653 457 65369467 458 94677041 459 24836051 460 89046437 461 46437751 462 75114869 463 84147191 464 80212427 465 26512373 466 66829151 467 30786919 468 42829049 469 60372311 470 16099283 471 66648787 472 80054633 473 31000621 474 10346257 475 73306001 476 93245623 477 25771331 478 33112007 479 31120079 480 27214769 481 42469517 482 24695171 483 39833371 484 33711761 485 94186999 486 62623453 487 53734523 488 16809229 489 80922911 490 91163609 491 67452839 492 91709909 493 60560473 494 21699607 495 94426121 496 25649401 497 56494019 498 19122989 499 82262833 500 26283329 501 95240359 502 52403597 503 83925547 504 42404489 505 99188707 506 14265323 507 41033353 508 45212617 509 12617503 510 18645047 511 43420717 512 28368341 513 14072161 514 61924771 515 98596811 516 95928683 517 93464159 518 91774153 519 77415379 520 87788083 521 67465553 522 23028587 523 73258351 524 72950387 525 91695547 526 37436041 527 59660303 528 50523691 529 12630083 530 46755503 531 34597583 532 70155887 533 55887977 534 81821387 535 94227407 536 22740787 537 74078737 538 62708101 539 42214511 540 67468967 541 86286817 542 58257319 543 73193951 544 95181553 545 81553169 546 55316951 547 39385207 548 58160449 549 63254489 550 77873179 551 79548529 552 48694673 553 46733569 554 30014029 555 40293131 556 93131419 557 52725293 558 72529343 559 42259051 560 25905197 561 18316621 562 44487517 563 69677527 564 49229381 565 29381873 566 15978577 567 73327363 568 73638841 569 68001949 570 18122141 571 32729491 572 54741157 573 12988541 574 85416637 575 77522483 576 75224837 577 82481981 578 19816759 579 67593107 580 31077727 581 21851623 582 88758827 583 22565189 584 18398489 585 45642139 586 42754559 587 95133827 588 13382771 589 27715001 590 84016553 591 44228501 592 22850119 593 55756801 594 56801593 595 84962741 596 11869883 597 81415679 598 93199571 599 63186731 600 78536999 601 75846821 602 23028077 603 10954733 604 37372471 605 73724711 606 47118761 607 77450311 608 32923249 609 92324929 610 71740589 611 21124487 612 46593133 613 85578079 614 15126509 615 35245451 616 51483457 617 65439733 618 73353757 619 24858037 620 69683827 621 96838271 622 20014349 623 41454863 624 54863603 625 36036211 626 23173699 627 99806171 628 98839681 629 56115881 630 20897477 631 74776417 632 47764177 633 23873693 634 60474013 635 34930879 636 64662707 637 73761071 638 37962007 639 62007091 640 80482079 641 75803249 642 78018713 643 68123707 644 79092457 645 45104897 646 33643781 647 64378157 648 80311849 649 98155769 650 17077331 651 77331253 652 28936763 653 53705009 654 56287727 655 57649289 656 58765589 657 90530569 658 69425749 659 74990989 660 39220463 661 37120913 662 38456909 663 50951447 664 20410799 665 70348081 666 68140291 667 54884243 668 61859771 669 85977193 670 71935889 671 63230813 672 62877649 673 28776499 674 41752147 675 93696223 676 85147943 677 29635219 678 95745457 679 74545727 680 70128059 681 94922959 682 21835949 683 70745803 684 45803903 685 36601637 686 10066949 687 77802469 688 46954093 689 38496323 690 65177029 691 91287541 692 63423823 693 80565223 694 73564193 695 40020503 696 35643341 697 41034313 698 22358969 699 73956943 700 94316669 701 62852563 702 52186427 703 16596247 704 96247643 705 32384003 706 96298789 707 87001051 708 66043973 709 95289347 710 38665933 711 55438589 712 34473289 713 94834463 714 55018037 715 87540109 716 40109149 717 82788449 718 46812481 719 30000109 720 63092251 721 19101877 722 34076527 723 71741627 724 85754101 725 82368653 726 53221687 727 81153841 728 67501303 729 48639979 730 23283563 731 14623001 732 23001617 733 35440831 734 92205541 735 54110179 736 93787613 737 41452891 738 45289177 739 89177701 740 75813487 741 97766621 742 15422497 743 67639093 744 93505123 745 88699979 746 91646383 747 64638367 748 96380827 749 99633817 750 38173937 751 74220953 752 63052027 753 65525821 754 81976633 755 76633013 756 17508151 757 50815123 758 23677523 759 20881829 760 61361893 761 90402679 762 22647049 763 70494967 764 96752857 765 32627533 766 70868323 767 50596409 768 85698199 769 21384073 770 43540759 771 31510243 772 10243243 773 11510563 774 51056323 775 44290693 776 18010901 777 20564069 778 33911161 779 46666993 780 66669931 781 98591359 782 68494561 783 56170519 784 40413727 785 18736981 786 36981797 787 65709599 788 99283739 789 52127927 790 71461067 791 82503241 792 70634801 793 34504139 794 26750839 795 16686101 796 43696139 797 61399237 798 81448219 799 80592469 800 53356819 801 26280911 802 16398391 803 39839183 804 12559429 805 97930841 806 48575497 807 49712849 808 46483741 809 76153199 810 56609743 811 78792209 812 98945551 813 95667763 814 66776329 815 22888937 816 57903061 817 70421951 818 67049041 819 69481337 820 22926259 821 93956809 822 56809537 823 79771777 824 28166119 825 94016651 826 71266667 827 41980511 828 57726301 829 77263019 830 50562227 831 63045511 832 30455111 833 98758991 834 96639061 835 61823459 836 92244371 837 81887167 838 71678501 839 70124359 840 83634113 841 10328831 842 83144639 843 62268589 844 51669067 845 23446207 846 91117519 847 17519357 848 19357553 849 35755367 850 77985499 851 58794079 852 38260511 853 59173403 854 12923507 855 23507251 856 94779721 857 40527341 858 27341837 859 58712809 860 87128099 861 25794421 862 40118993 863 80328211 864 11769427 865 48407353 866 57641513 867 87188693 868 18783911 869 87839113 870 29063143 871 32773141 872 26765309 873 71907887 874 70212101 875 21210173 876 45346783 877 83973061 878 84338063 879 81299459 880 29945947 881 32841857 882 28418573 883 84185737 884 12523429 885 48806729 886 52463549 887 68736959 888 92885801 889 90335159 890 51599927 891 72149027 892 72072079 893 70355419 894 13199189 895 42720919 896 85396547 897 74943503 898 60668693 899 19192009 900 20357663 901 66358447 902 82774877 903 59239403 904 40344103 905 80456557 906 57209153 907 36555529 908 52079459 909 33795709 910 37957093 911 79570937 912 82545503 913 36525989 914 15715841 915 57158411 916 11654219 917 47691079 918 66594197 919 70173959 920 98880631 921 35555393 922 93092353 923 50010227 924 69580843 925 69483749 926 37491133 927 33853153 928 47949617 929 58752817 930 48468817 931 58500223 932 78740147 933 44226257 934 86183263 935 63373253 936 33732533 937 25335419 938 31053221 939 47049601 940 46342937 941 93704657 942 58413931 943 55988627 944 14688941 945 46889413 946 89413057 947 34482857 948 88138429 949 48927503 950 22095757 951 57968039 952 39875833 953 75833011 954 59410553 955 49824109 956 89355181 957 12936047 958 48699331 959 19251209 960 67162423 961 35394287 962 57500791 963 32904623 964 36364961 965 60063361 966 61281911 967 91171807 968 92900141 969 52995379 970 93599963 971 95691053 972 23183323 973 36615493 974 95563577 975 72038051 976 48666577 977 89312207 978 18329099 979 80774069 980 46391053 981 47129809 982 79737583 983 75831881 984 81690403 985 98832763 986 41423531 987 30873317 988 73317131 989 33171317 990 71317133 991 90771487 992 86341001 993 68556781 994 70561261 995 58712323 996 76488017 997 12929941 998 44460307 999 60307001 1000 54208127