1000
977706 776421 907332 536752 624239 718781 878047 737154 621615 988663 673239 595844 597731 627784 887605 891832 850336 513427 725303 609668 995919 571667 909846 707612 904249 918818 735090 591342 660755 642045 812033 566704 923909 555071 691095 669860 669825 889917 664584 898352 941259 510615 679011 991458 843173 859841 911971 533314 652090 974374 693251 777228 531390 530365 574870 714612 969757 504314 979727 536994 684954 660710 983556 764523 860129 702265 909865 939423 704811 543695 542552 907819 957814 794958 885886 838391 574214 664918 526533 751261 963607 621338 777328 955601 771808 768183 907468 919341 823209 526120 888815 719457 965963 827193 713016 846273 687185 659592 959086 760173 990368 923461 916189 724234 652176 683667 691264 561140 600853 530499 856229 607866 783360 884191 814385 766552 513495 704250 690779 675003 918159 689496 676162 645262 723935 679763 879260 643674 751207 595205 867019 710907 607972 874125 697538 845340 700555 995289 875359 998273 803400 795639 783810 954389 555135 919367 774087 995910 873093 859256 715758 873877 903471 676264 938386 735002 749338 608252 618945 777520 843637 903818 794736 534484 959423 842161 806465 807939 974471 524926 601194 902410 632477 650950 949842 931147 668033 609860 758914 593562 787549 855455 781175 947294 623322 644812 654917 823333 902948 854054 826542 657661 701230 706706 536120 637827 766826 875602 670641 687899 540755 544247 914609 940239 609019 638606 752699 967524 956467 565229 504155 673465 514128 916662 693607 865654 617203 730089 688000 658973 615857 510124 654331 983010 506056 851711 517869 591918 572600 624046 725553 600149 661558 801482 744250 692510 824274 652347 848571 781963 700155 621595 877915 513631 630406 868257 767448 638417 619916 543605 782692 904703 889472 520984 512410 741543 885495 913235 799493 631803 739479 838651 914499 698681 794335 521422 901583 654035 939802 937471 651459 881974 624139 841641 881107 556138 534270 637179 824901 814106 561575 673435 566859 637366 795506 682713 568688 710299 912238 692238 573311 656593 950506 872141 688588 676549 591857 905425 580881 733689 687475 590841 833179 564125 898767 514610 647460 907128 943923 751933 695983 980307 567607 684213 551184 847869 975990 642956 748882 955379 604290 716252 664459 729458 709036 678800 506747 765870 902209 631405 859232 754406 869479 560883 823355 914049 639700 656314 943517 836802 897876 842584 718526 763667 958753 617141 629161 941179 643263 900920 736524 831945 924972 739363 530884 577632 838741 814475 835708 737821 768786 853844 696536 953190 858310 647585 809426 806440 907913 509122 668625 779425 754955 640760 738169 829897 751064 989977 577095 736326 579980 807372 972963 984226 782912 742225 763346 592411 983603 936577 650021 902647 930297 703784 935505 981100 596779 502496 736645 905059 709691 541967 854956 833326 694298 979656 608367 883769 655905 797046 554105 966405 639109 564646 657353 845508 532053 932052 585414 829155 607915 804075 932048 609650 820763 788830 801665 903262 598010 628731 808076 662718 996635 950345 667484 760894 715355 794018 690390 669119 579953 509235 602123 778571 743925 726635 746667 638143 971652 742620 853475 507284 996286 777507 671960 747198 569518 693149 903351 698862 945436 880965 984595 821306 665655 656313 904001 988581 637892 620167 853315 968847 625199 573992 645892 734042 888022 698795 955687 873545 846275 834269 556724 510283 753632 818969 867745 742719 501206 977473 731716 761149 792805 965432 984889 911766 558976 808492 995111 606902 601982 595982 974034 604909 588945 915330 992967 808100 635303 738148 757007 852190 845803 593899 817172 885700 805189 992121 525201 562705 635786 679091 660719 897437 864178 939938 785462 754105 964135 782066 504226 870438 568015 960902 937254 938333 963806 933819 833718 890086 619985 953270 881037 663616 605429 634977 889640 845139 896498 962185 657936 712711 688531 811861 947138 829099 953927 713840 620627 957394 613980 678780 627578 697825 816691 555928 635487 869201 937706 506598 741326 783407 546597 804310 815995 686426 705659 797530 661761 764275 593418 995943 787377 737353 570023 866199 730558 691572 926736 548067 982512 919764 686673 826942 694206 671769 949023 823632 969068 836662 893888 987366 671784 705533 689978 602972 807914 588279 672310 648144 653983 682842 782118 961746 942759 720312 886159 809085 533380 534356 717603 555106 621052 828409 805690 781423 665963 539032 886336 808138 846137 818926 910904 706382 963900 787992 895285 512526 860641 825906 976513 979975 519566 804635 669079 829502 661129 784325 938147 584062 760820 821014 831840 699008 544003 659588 539814 823656 637514 710445 870269 655137 682648 833267 762619 970472 839290 576378 577982 547805 735831 645093 534709 812734 544580 997514 781097 670683 987349 591201 722506 611236 700894 929169 845068 795385 516926 678621 903148 961638 836338 760895 962773 611884 902370 936020 918207 563019 902387 530347 723849 575198 952957 580691 708656 892701 647911 793399 965278 658325 974092 841805 931074 787272 524447 650507 903222 511413 563199 939890 855100 929922 622725 929337 546110 527194 936880 722582 542161 743977 640434 523618 888976 812668 789299 956616 805421 692711 881255 888276 889041 567024 681842 776066 950991 985402 785130 690780 722550 865829 964012 786838 800396 689634 989778 618786 822857 851447 725572 827414 994284 749854 923488 843972 699768 829730 779955 885841 577383 912170 929121 642188 540118 772940 678901 672975 864720 555417 919398 669799 589610 728933 758363 851976 589073 928456 563413 896315 815902 636581 715650 924041 829688 793722 504415 693250 852943 547466 717830 770407 722237 977040 608830 579248 726555 753795 541378 850589 950031 823674 746530 621440 861278 822587 743068 556869 516479 560631 602356 993071 868445 536102 862131 725044 798801 565219 518899 687360 615525 738521 653647 801413 882987 539848 870519 887624 576707 588873 853196 666021 680007 593088 968614 993637 964737 720218 972754 612153 823277 726971 998151 804252 643999 805075 627844 982075 847364 730545 985434 856270 824859 527101 895937 959024 647950 979686 797132 919553 539245 959023 706090 515452 723044 643141 670549 648390 897485 846814 759858 517522 695441 794843 775148 889125 626390 800129 983434 985843 616428 932461 805324 644009 888599 888976 511045 512466 550759 902203 604430 691327 883151 646653 699610 834125 942852 729875 820048 861765 727332 978925 674634 561733 764255 858183 590514 971018 619757 979454 907351 566120 942359 790289 762688 908673 784709 651475 823129 520025 570355 639613 640984 883309 697716 535735 941117 596342 898450 585893 767637 823880 592400 744663 545144 822607 606320 737485 734227 937320 748550 902803 885865 591743 856833 899916 524458 922415 561469 993496 914159 829057 630994 750696 888180 839919 892552 611805 545783 815471 844172 920366 746650 638927 701125 623703 957266 667024 743549 979807 629076 839484 957533 731494 913055 970611 586839 833791 640378 871454 837471 945492 623919 575971 602243 520789 960210 569641 697575 961961 636595 543940