1000
925871 756949 993830 815289 880948 991404 531263 677397 811785 975081 737276 846271 853629 688796 913770 695561 570429 805682 568369 848232 876188 766715 635825 502326 757584 862602 731157 915438 790062 782933 739224 571304 564554 718580 670403 676972 767042 728235 837078 763959 778136 705058 530605 791858 784857 904354 503467 777836 521825 618225 686276 600422 884011 708140 694340 751074 778278 831332 803460 931916 705866 822002 699657 523125 693026 813236 932510 568374 811984 810578 626793 551768 659431 553212 632110 864745 784709 623670 915188 986335 684901 892011 624550 525246 609001 505422 882235 897208 538348 759152 982247 535988 835526 809747 800441 661565 678900 816490 845519 753838 524991 722013 505820 505368 965864 508010 671611 651539 973728 886969 537539 701610 649931 515892 514964 719077 720531 942922 808823 924799 645644 622809 838745 521296 834744 962171 809093 761706 585106 980478 857611 911771 985593 797685 837377 878359 652939 784477 911742 902913 792772 836035 766949 843279 702497 855288 872108 692352 958287 656566 841231 606978 653328 625607 576996 845544 679531 596839 500942 637698 669882 533899 799781 634638 843628 724300 742497 713402 621474 824201 747952 533599 503009 714214 507649 870022 823496 752176 593381 869572 632264 633844 604398 505942 559872 697421 533852 630494 666214 632882 659132 642751 886780 682016 885834 928974 819250 540127 600025 842226 717600 795337 708496 622395 685922 866418 671691 779579 689134 525101 958995 589296 622775 713803 981077 972948 809066 994682 678980 661975 911431 590988 574616 669139 884666 606651 712388 715369 702928 634998 546619 885619 732760 592596 954451 912160 743306 739115 678933 608755 670936 969168 631972 604150 880441 587058 611830 648314 790006 900385 614856 889879 852133 593412 546159 648196 507715 966191 758876 828480 855440 750309 976750 753430 903708 837259 779698 809814 897267 880344 957050 933418 835732 856043 658155 580822 926197 795785 895034 961425 837104 524090 576773 928155 745582 863971 880346 550320 795420 895583 887541 517025 707877 979010 542699 644575 912513 877160 610934 886341 690224 939701 941527 868496 945670 933956 966191 600061 851291 733719 986878 630723 730086 701914 932832 554819 669355 728041 891564 884974 982581 506340 843438 943786 761642 765625 654563 547028 886556 786705 507669 876789 984910 668344 575663 567979 958208 927701 867542 656679 817282 646162 801364 663717 693987 996545 683949 711951 521339 612563 902021 700677 999313 886536 754437 685604 588453 906236 980249 737830 898528 866857 662225 680264 964369 918998 810568 724924 526115 538630 556483 659550 556044 629977 510303 856977 899157 697225 963853 505689 519736 546044 741730 585017 971043 600805 631218 733387 830338 548486 945477 783081 966436 645143 899736 859941 631957 645945 605166 571446 997479 944665 610103 931612 869762 633588 543327 796134 961257 819764 539082 706237 703059 658545 748525 664642 718512 690349 867276 992102 699637 691581 733778 537943 553596 875652 678148 643051 811345 905033 926194 878726 915691 800283 988302 709863 630932 956985 587869 855884 941262 606531 808992 747859 930134 681697 768046 605261 757771 672926 738916 780779 979007 686291 786501 646645 568641 539036 588221 920892 646514 853672 748197 957004 519462 736526 533787 645365 782366 751717 589185 699983 845457 526461 805747 728884 880097 948692 653748 611648 800186 542862 905257 832514 521410 734946 802801 542473 865512 842511 853528 748822 601759 750835 553539 655584 742814 861002 972092 803245 837185 520894 750338 781253 625442 775049 694325 911701 552400 894281 766898 927639 752432 771043 908231 794460 750128 891443 739649 947780 743465 719851 830451 846264 961687 957055 832392 862834 715079 757874 911546 662687 878825 619196 532202 841575 678130 774352 772517 722762 766807 554780 976576 836131 716501 804916 672580 727836 658752 561234 811828 873977 947068 831397 508187 596699 831217 934430 582742 506181 760903 987876 843303 616943 561032 752859 653469 911893 845744 672991 970926 752583 663392 568070 659673 659083 989696 568494 505861 607923 811185 501342 991933 621543 666201 564050 508747 547675 635580 746619 810388 552120 900245 588298 641327 973324 607869 979683 590639 812216 915819 846150 852967 755742 702545 673590 700894 757521 564628 962350 598443 824066 841643 820348 510371 780015 536056 531276 586952 910803 620322 558845 528939 506203 848376 572996 562388 953205 813707 709030 578026 651612 621206 895574 614869 650879 664966 712343 992758 531528 629227 863621 523507 679667 954656 978395 855363 727994 637140 573100 630436 561750 851300 637892 759821 913048 515878 932389 746077 692019 543229 701827 607756 828216 640066 649571 585671 520696 651668 626896 935592 920255 566732 626003 737047 892198 925064 787189 772942 633145 995271 756113 659645 540253 714682 852109 532267 856333 508649 633453 714793 739271 731437 570561 929770 529219 595874 663012 727228 611959 583976 961378 937538 901909 955697 579761 577868 593187 598021 910000 766952 952193 581578 873466 827840 550107 916952 671403 883328 958799 627897 619734 873750 558521 883637 779282 551816 730882 557416 717330 634204 835495 703529 861480 914553 993764 569983 531717 767590 828229 888995 861659 599052 930926 812504 944873 921092 959173 984902 667247 857864 882252 870144 811337 510969 527393 575453 643603 739462 698523 538790 820520 534078 766195 572278 574451 790402 752156 878772 765257 910643 556979 783763 508561 788712 604195 549805 716610 858285 799370 765640 512677 508546 827558 927221 604926 797291 937576 952821 830700 516081 986526 999411 707141 787139 643010 572486 949112 996665 772483 546549 540329 994271 653155 838417 568661 613214 795915 600549 661519 691116 766682 926586 982290 895863 534646 686274 873736 786366 994817 731987 859310 662864 938333 843999 838313 886492 868958 906728 935840 972735 689205 933121 593447 888531 904539 679361 611480 607653 619061 717117 979001 604095 721157 955471 952243 588112 782508 729764 967555 914652 818929 699512 599732 718813 686452 922593 901719 958052 511111 597892 586575 665815 675845 593597 637682 846290 512972 503310 558098 564938 975673 597199 595018 914542 686903 660340 900261 661404 889198 835461 712740 501428 943786 712269 773832 980740 652455 530541 811605 760545 800616 989181 554821 530924 944990 778409 862672 503230 594362 577295 681160 535788 556849 883804 662099 572592 852091 669551 905628 699662 711833 976449 912208 748781 817326 697441 955033 503271 546973 908506 708779 685514 632671 744105 595645 530890 748285 933295 934614 877846 678677 738656 604872 828738 842757 665247 559333 661193 568955 931771 649190 794623 646591 821121 845440 741610 801548 652528 568323 598848 869700 742461 960612 757311 566543 846492 565674 636357 876442 699307 996271 871441 709947 895046 805004 510129 602619 975161 892373 896103 853792 715983 913359 545833 628716 733189 768477 947628 672513 645339 890254 837721 909395 663693 661036 633103 825560 600479 923100 825778 659234 912811 666964 768137 546265 524432 608885 904123 894726