828 831 840 860 807857 855852 825 713 703 574 777 720 756 581810 544544 651 894917 774 645597 820620 640 858638786932 894893 916 669 610 873973897 919906750 734702 745 894 831 875738798710 810798852767815787797740860792763779853745 837733 900938 741826858828938949813 826781 793868 834885846 779568 717648770782 865675 856715892866 848904842782898839924788913886894842871864 823862 899923 899902882880927940881881 844734 939864725829874889823 900569 864660881857 969 745 525 935 977818769854 958 721 764 733732697641 873611740727 788986 823 950 756868891684849835 815 861784839835 900892898 782 906 879836 870 822 729858873 892 897857819916818888820 829881 929909 790827 847868 882867845843 436 472 729 559 825 478 809 618 821 690883877843 736 805 707884 798 657 698 643 762 851 839 817 742 880 835 824824 709 813708 920726803 798878 787862 748858 670 467 704 613 641 602 247 778 796 706759 850 541 889 832861 806 549 650 831 729667 962790 628872 761 627 725 798 740 765873 722 779 571782759 844835 700 689 460 789 669 632903 902719 930771906857793816851897 874840 895924 906 697948 928 819 894755878833969627584 945 844 853 821 869 265681 787 794 709 493750 966 186 720 756 660 580 823 838 631762 860 657920 727 666860 866 805822854926724833 849554892 819844 832869 569 843850 890 905694848855 810930 850760839860 885 820859842 552862874 859823803 929930914825794823 825834937 867857 782840906815 809814864744782857 779 697 825 773 942760 822 894 807 783 989 899 845 672 543 588788 859555704761 816907 885 855867862893789799908 700907 905 922952829717 902774901 866 8721,000 962925 771 780895 875710 349 790 762673602902539771 679865 724882 690 530 632 876 819792891836 871848861857828814924723877862 758867729 892889854 875939 1,000 877879831839891900937 824878907855913 979907728758949938849 740800853498901875 699809 782 866900896 741 880 917 868887 882877 577 860803802746755747 859932838935900906 951 900 884 810701 894861877780 886881885683791 829678796862875 753 809 769860882 849723 588 864815700765780784865866 873795835793 861828885856863863824 865740 869746811855 950 848 978748 685791703763 886929888822910902905919820880911 885 914 771849905 879808 956 926944 763978761 684 669836851910980701784 763836928903 783746 846591800835 796757848803 843917868 906854925908816885907 850 908 762805889 899826 942 911953 805967830 803 801701851932902972800723 757871909 886868 877607830846 855898795 857 753 833676 830 837817 629868802 767763 876868 868 746908802 870869 844790797 690 782850 883 876860891838 873919872807763863864771819904910901888845 872875896 911839 815916858 894 881891862869895937868881824879845 673775849898 882906866790909890888839 669862901246909843908928 950961945871859911886897948930931869893872754929931886950901918957 615583862961977889952662903956891916927848881959925984938873924929956917453893920920743933844867892 799904 886966829941457938879883789776821931948785917917366845647 900 895780942930939677846753852973986946944811842925807819672930974979 990887904753975908918362594959921 889595937828 907810766796 802 940 776 797 918 950872928838823 865947903 981864 820 742 834 590 675 725 794 817 715 835804627749694 586662 823731 647 733 773747671 888568 615 914772888850855823920834 797 689798 752 805720680 888951 836728879833 817917 970821 724982763808 662 641701806 456 528 454590 674 709703 780 566 912 791839 691 631842811 597 889868742829 856 723825831 952881 749733626 840666 828875861748 656 806836 760 879779 616 858779 556839815 690 774887 861 866865840 853 817 882 697 858922 866 869 901882786 937689853 916 798855 864726 823 911787758 872909 897901847656825 898 881902912 868888916890919 927914904922 874837 810852916908974883 947925764726 619 737832 814 888774852809 849854 866 832831853 819761 832855872910870904 894887878913 842782 798855734 858879 839719744745 656 825 763860 776817 832 646720 736 915 713815765 769 817698 773 774822 898 759792802 846882663 958830 795796 818860 804851 792 636 641 738 662 712665 698 784 851749 580 756 751709 849773824 864 808 854 788 825 888806 873886 700 797834 893889 848784 842620 828 844870690854 823 771 817 740 792626 780772 788 889935661906686760750 591852820 878897 646747 608 766431745745 581 676749 733 925 841777 720 753566 725703 762 542 691753 841 849862854872 872880897838790794793752850872865371824749 845859859 561 838879904 786 893835810815860854840876815840827488 869798842 869703 850840868852 262855 662 749 745 920 770 840788 749 708 920 827885865654593 852 866 873 838877 899910 906 876873778 895874 791 738 657 859854 798 853778680862 899862897883820628897694949864891769884838883664639862851 919930 884953760871768804911817 845878905758919911 884845814 679780836 793571924862 803 922 928874 464781 917 745 800809 753764721844 809883 940 939914 949716 758754 898650783751 693756 862 908607623856 881842 851 790848 905806867920 827 654822 952809 803730 695726782 677879661840 672 549880 886 223931723887886819 846791 862 783896 841939 941 708 950 884 964 811 877 823 884 854 817 261328859781 782444903882 786 601446738892 736923 883 866 404 385729732892 795901600 891 861 435663 794737859745 819803799782 759 669 792741 743601 830 898713744846 648 891880 743 752884753 867627767816 911789 856608 659526 773324762839 389 766885 798 646 939733 544 313 911 898911 854919772 776785890 835 884905 733 755920817 720886 881872 881778 876873874760 315 746 707 713 821 635 739 829698 865 718626 833826 669 630 789 562 665650 849 860 677 746 745 405 424 441 677 651 663784 725 808836 781773 804 890666 911883899911 862939868906898900924778925908910905876900901894848870919939831934 720781922964804929942907931916897901818913910901976904902785895931879842727917901 908747908877 857 898838888894 848924877830790843865716916893856866867889894 841871906860881908 695 921910831914936896857898885891794848876890948895889697934912843 880898895740890658771868 616 745 765 782756 666 820 667 445 715797 634476 729656 674 705728 660 619 879647 693750699773 878937893838904899899915814847907 876 908 784824911 873817 889946 921939 806966774787685 641772842905977698779 784832900898 798708 883591830843 695740860795 852911899 901851899907810817904 845 904 775801896 894849 800935 907948 800960880897848 833674744929898968739738 775862896 882800 872605843848 834857 816 867 775 841761919826 808828 719823 931863696 754 845963712895734742 526 927758892 893730749 951787707936398 846 772 781 728 637 738 667840 595 595 558613 852728 656654 494 659 666584828551 600742 786796589861 776824760822844 778854 843917 792 880937756890882890 710752880783917869826 873889 864676 813735852856 842592857707 815872832768 836717 844 648816857 697782 877804 822 782763848798 829745 782753871673 868491857852 828 770617886881 849866858662756813836705 811779734752 716821859883792789810 964 864871891894960886911757705901854871902 972907907828940917836 895884872860 786861 242915841905915 946933932912789896926797934909913822884907907880848725920959905704 946888928958 932811906926920899907943935950905973907945 952928862853491923913 912771913883 849862721758 726 812 886 925900926849 858 913 845862 898755 951 918735 897878896 886 829755861928865964877 915912832 898734764737884 871 517 666705 328590 601714 814778725901 891901869911909903930745738801864913882913950 875 908946 987887947970915909984909943918 948831919858980926958825958926867900 854828 910 910786 784714 909 844895 913931886820901 925713893887904865887787942 805861876 901859 974896931955826925972905862903 750831927685971919860877944926864 874678 892 906864 236 325 508 589 548 568789 465 986920 79637962555792882535941570797792407809943731548 877875567437941 623932960895945886500932824673968919938971774945922907919953769571910976677948448957941904677918677916371599 794831 837804841896 871900922758 865803798886799694855 716740843 899822 667 907954708867 812876875 785 821931 954904 839880793 867885 858603849775 441 5276061,000 487733 809 797 6371,000631 744781 744 653793 637772 772 733 489 602 574 559871 388 886 670651 886661719746 791795787809812808860603909823829827864 939 825835865 881 604 820886891896 847837798 915931794876 955960 927767818 875808 908878868830 782715 710 632 709818 514799 658 820 755846513698 787 855906790 943824825 820 892 603966 912 906 685 674 777 602740 787 953846 941 845 701 868 656 645 644834 766 884872 737 673 666 840838 615 722 553 440 536 698698 666 713 808586 529 730 523434 851 648 751344 622604 562 716 488 669 415418578 587533555 892770538 809 738 524 683710886826 714886771 848822853 829 858892 745 572 833719 890 697664 840706 804793 585 801835 921 1,000 467 438744 478 639 645 656 820798 393 612770 624 653 652 627 698 804715 732 774 776821 742 546827783 857830 742 791 501 520 624520 844 736 785 820 792 835921790789 702 659791805 829791 866 814 837 854 672674 732 740822 834 809 842763 811 604 795 834 846 360766 289 841823 921893908 884880 807 746865 850 921876 801 878783 918 760 819737828789 718 863 673819 761 826 918712873 642 846596 827 782 896806 854 741478 690 684677777 823 834792766836 813813877 855871 889878876 755 825 870 747 685639 688 816 754 870 811 808 904882887 652868 841966 899 606 603 818 659 772 754 872 807 847831 798 669 710680814 838 836 793 845 804 687 867782 614 739 930891 649 667 434 823 774721776798 792829 796767803833772 845688780796 793796 866 890884862770 828 782 737758805 893856 839792831786 762791 842829860821 815 615 978 93 619 869 582 425 880 624577 869 694 659 230809890 863813 837260 636887 819 870 830866 975 543 724 807 947 711 672 773597 818 913 873 758 227816836 846808 833 882 787 813883 961 732 842 939 625 763 806 894 869 766 699838 901831767812801224930931790815777 848 708 803873 850849923 923 852820 953 688852 952876753 970870 757842846 877920 878889841801 676 599768 820868222928920810826769 809 798 869 771920 786 930914 943 908 946 757 972 686 832 912 902 776 683 848836902841 891897914840748795932930796898881777876754 892880909710756867 889951 953 725863889 864918912848806970868 680754892889 890895 895788842854