1000
744766 577386 687137 918962 867584 553903 805206 803403 843799 622517 673375 706766 858238 608125 794920 914335 556923 713847 925548 780212 963170 695310 913583 771965 919582 664325 687115 750139 704346 764160 599063 537318 595297 583561 966087 956421 780156 801749 762281 642933 636417 681539 553591 560739 529280 652831 883893 776265 901108 853574 948669 670603 550804 620461 517215 894325 626591 546525 689331 994634 980588 847801 697407 769593 658645 906262 589868 529075 923881 981221 756900 567151 837333 706362 884397 775574 544190 614625 547075 953088 539011 558085 776673 990203 808402 515054 566196 734155 874559 901578 896137 963733 888140 629506 993589 528646 543879 778337 660227 833152 717394 873022 630064 968571 846631 884914 542930 924454 706371 698036 744611 933030 849234 907888 749588 626642 611631 944946 827312 812874 708100 640065 797948 797017 562444 973959 748531 806608 649131 877946 505471 697692 743399 578168 824342 747526 603459 600434 882891 963372 733293 677904 788209 962120 999442 928799 934005 600371 500229 796305 668908 659723 710895 867882 861745 516894 552992 816156 574723 853413 661597 828566 680473 584550 748663 517984 883860 812157 586030 931476 734535 731134 756488 899385 841133 544203 946357 591948 623073 564649 677992 775612 560895 811748 505682 886239 531072 528572 823354 661411 936216 676816 557535 698983 966663 588389 644013 934110 954310 578415 811612 651903 904694 949360 821546 777944 918221 940940 935771 813781 836510 805544 512777 909663 574747 813812 754269 691657 726029 620076 751149 585344 648620 542377 602263 503293 872038 936688 504339 888490 782944 970074 836546 730893 676746 722478 888126 799360 885862 671797 502533 956051 820588 741944 536506 545565 883494 718582 657522 975967 843289 962246 628067 733890 879113 973478 850166 700913 631156 989738 568593 763391 718580 918707 756225 832936 810644 537734 829944 519724 962015 514060 970560 825825 548150 925544 945165 850737 761739 586550 955370 626318 756079 608728 659856 823298 646432 751303 644685 696563 705138 740639 739792 761391 711594 863710 705113 817834 542899 765185 934783 565442 716198 502824 952826 675485 718598 540852 598798 812911 585633 986015 926804 725166 814193 995988 966329 640127 820875 914856 618331 840282 781669 815311 585011 905376 813929 752286 856732 740703 586584 657698 904483 633227 569493 930996 851368 702724 757895 905195 521514 740131 832905 993083 889879 550285 843985 943299 581359 541250 624308 760951 692670 927417 774988 972481 835391 538545 679086 539453 923666 851967 631337 850954 854953 990109 794545 849295 857288 550547 818567 968703 901484 760755 582839 691680 701709 574755 648372 652749 952886 953853 630155 844214 578337 698632 825910 603687 886138 824415 562133 688041 657564 597367 843355 863447 816160 973432 515559 566254 950751 807271 779706 814322 590943 823451 516282 673542 758477 966975 506835 709237 942907 875432 763404 977082 775028 839898 801804 733285 796509 746809 819699 668689 849137 617957 865400 596484 732136 990845 708306 648220 900982 506527 746961 657812 606188 697202 915645 538218 995424 590651 675418 580478 827482 873796 800605 729809 571498 982505 796601 518439 789841 609866 909974 959857 828158 750101 816795 834183 960969 520316 700114 919350 766270 627258 552548 847748 627577 971303 664895 893067 886852 504807 886723 616993 796740 587071 869870 930460 545565 703050 630796 749126 753518 538035 892711 547805 963462 525475 793426 743475 774821 610125 669881 961614 893967 593720 755245 865512 999532 555358 749574 853263 946130 963774 849918 552123 954866 723689 950877 664907 564116 523445 851454 848139 738994 976084 929226 926619 662945 671071 867743 874104 859908 878864 648061 614794 920483 775480 640388 825300 730535 679290 756769 541793 725685 917199 750734 502016 820109 562398 874860 776844 783094 910915 732186 871080 961786 689082 782399 598189 873571 609190 588757 658626 816511 515434 516673 976488 771298 987419 719883 974121 993136 893330 875149 589452 817011 510038 751463 965634 824784 952260 824623 867768 647504 777995 773181 506363 801470 762425 816666 572218 581360 957446 982041 912410 658972 779056 509300 902097 660947 989729 732189 691798 623938 568021 894933 634855 850664 582566 990961 824753 815259 812647 834526 796996 891422 982535 701182 575218 801689 601804 998036 866225 811400 528766 549731 833636 815699 999254 711087 504848 593034 987915 642339 990968 623618 894222 707906 824423 996253 670365 584643 843960 551977 633241 790497 681653 537970 827700 969501 531685 670140 933240 894072 505538 627837 831393 770527 503299 629158 575870 558739 655772 860223 632796 641918 517070 656907 883099 807413 812394 962464 504330 624491 670655 709437 974044 930020 896680 899352 561955 758003 962618 778591 803056 673904 523300 633883 568875 599688 885205 855882 979062 840522 983714 544239 520502 649078 548371 552603 866138 788367 760813 997036 510671 679048 835052 876197 965363 842148 574825 576822 879095 973125 587679 662870 577890 608223 960467 971809 640078 969041 825972 666462 749289 696272 875330 515867 692477 808536 995940 803565 995133 847239 839544 886775 810908 793418 750172 554885 807822 967494 606655 960701 918218 747863 759350 522867 944694 569280 865805 822951 639183 786969 555030 645555 997337 617383 975093 934965 635473 991568 903662 566712 742185 782061 726255 957546 721874 989269 711855 662188 772355 598232 640547 730368 763733 941772 962922 722537 910731 530894 795890 907709 855673 938423 684626 791880 904293 946810 685283 750441 781562 796011 948231 663030 899721 992435 606438 574279 755716 764829 898751 528854 700211 878101 582687 854272 945364 640975 816492 789890 803574 568440 815120 985542 774356 784913 709813 518215 721563 879071 665998 700272 508122 546269 939158 577567 580470 979516 673390 640966 619892 594891 872322 899697 502950 802401 597076 589918 938150 658155 570981 917008 771112 858863 995696 854971 575342 664514 508461 651407 770863 960248 835145 811500 637847 793308 818765 959426 717475 846029 628220 600660 717175 930814 576842 933589 662441 717992 605533 983877 662439 532556 610115 960030 781549 680663 917636 853584 634064 891861 841252 932362 944221 587986 868441 900223 938741 814650 662189 621783 564095 796258 679853 935480 645644 700510 839401 703468 730873 823304 787679 871779 983893 529988 950437 939157 623395 913908 668770 858029 521256 758153 851678 516040 703976 511493 699421 571605 624122 614388 677370 541872 693999 636050 545023 666602 698699 808462 869896 696334 830744 668321 580956 878322 713485 642822 741298 538655 905478 540224 844741 784014 502975 531152 566046 971482 582786 831535 519432 719871 852622 923174 705074 860988 501169 772815 948281 854270 865047 635712 761042 813248 654861 654596 680614 917261 607503 589988 764861 606854 556932 642806 549000 586315 540583 955180 893474 781776 683616 500444 777630 528312 728182 698221 718869 884490 699897 715526 621984 597788 828709 539865 988362 869336 966349 535241 539721 691416 867546 816986 936110 656140 827213 906403 892816