946 993 1,000 956 891 917 943 976 997 971 892 769 891 863 625 932 938 828 937 734 696 962 933 829 825 899821 861 826 787947862923 755 911 764 763 724 829816882 776 875 896 892 868 748 900938861908 898872 903 856 786 781 819911878 789 868843 738 900838888 984 959 893830 867 894 885888799 880 877 846 957 875 715 741 933 979841 872685827871959 799 874 871 538887 846896867875 572 815807 753951 885 873 870790 826 875 867 843 878 890748 889 783 826861 859 876 879882 866895859 915 892859 876909 907878857 889 932 856 881 887 812750 884 811 849 518 604 865850 870 692 801 857 859 847 873765 912 863 821 878 801 920841861 875 800874845903 726 897818 852 895 825808 799 863 814814 854 850 818816 844 878 860 720850855832 798 846841 835 757 732 881 744 452 640 861 825 687 835 713 715 774 726 849 808 729 835 849841 760826835823 848 863 815861 863829834 806 829 962 815 673 816794 821822 872 852 860 815817834813681816 873 876837 837861923 882887789823841 697 777836 537 851 833 874 897 901904 734907873914808 869877951895924 676 947 627 969 944 872 851 867 886 909 913 879 919923 971 942 881 675 871 759 752921 683 895 895 859 893 784 694 591 781842 886 908 870 876 785 659 874 885 881 929 886891820 764 879 906892 895862 792 807 805 890 834 848 896830 813891872 845852844799 914 741805 822 865 834830 856 861 824860 824813837828 857 871844 835852873 851855834833806 822 941 730818 827 806 821 815957 850 857 832 922 870 843 831819 852988846 848 901 823 842 877 605 632 728 882 915 913 540 889 693 794675858 719850 935 883908865886 873888820880907 905804901 858920951911 900884899832859 9271,000 962 888712 806 890 892872 804 855 837 825 854829830 790 875 851876 844786877829 806 864 641827 852705 771 867806 878 884 861 715 787 879 807847837839 465 679 863 774 872862 780 852 905877 900 862 753845 680875855891938 1,000 894857 784 936903852877 796 979 794908937878 822 891 885 872706 866 908 877 831 917 883 879860 758 856 579 898872 883 860 876 794 809 768 833 826 780 561 814 864 854 905 893 571 886 886 934 894940 933 646858 929 876 535 893 831831 882 908 918901 903882771913663 928 855794 1,000783906 978 885 868815 589 980 908927 821 852 850831 837870 804 906 909898 861828 910 889 835 1,000 765 973 905891900 633 950 871910 899 874 865 822 819 868 738 843 879 680 832 880 913 905 876844790 886 796 902 890827847838 923 733 896 862 856 892890835682 926 949961958802902885934726929930920889932753776 883950970916957 602921960977371683898850955891915886497776 984 873652955916452905846852932188866873 908900 934 895 855933914 896 775784682891 880973935886 756894974987 844926 867 975 492973 977649897 905 924 890 896818 808934912 774 667 728764925 852 879 827 951 982 674872 897 820807 802 855 796863 862652849775741742 737 875 862882 810860837811 812 854 909796693775624849 792 809792 831807 893921896870 883810812 897 898 883 859915924 880854820793 556 971 991 870 693 734 832 824831802 851846 861 852883 850916827844846832 794845876872 853839889 855888871849839 885 855 716 718827 675 846821 843 573 750721 856762867 819 738 890881834 555 710 883 813811 791 831 841760703808833831830 850899815840 836874762 929848839848821801 734 856 838812 794832 839 790778 836 879 843891857886 854847849838846 875822860845 1,000 824882918 859921860831848802822894860 935 911857816 844864 787 849738 897 901 881 859704 936916890919 902927 956 869877871 974 830875 886 781 863843 866 823 877 863 846910883903 796 915 780 817 867 857 718 869 826 822847 893 887 884778 863835852867844 791 911 879907 825903889860853 838 859 760 880 857755 610 887 887 790760 856 850 796815 823 791888 846 648837699841 635 805 822 835 846 831 859 892 753 885 850 882 870 804847890749 908 805868 790 829815 750857 871 902837 872865855767814855747 872764886893 860911 828842823909879849 824 860 890 772831 785 858841 867 847 826 861 844 925 872 822 815625848 849 842 878 852845 871 864 864835871 873 874 877 886 833857869 809 869 865 746 839 835 730 821 753 758 856 626 838914 746 972 660 879 736 794 813 861 862 820 890868 891 775 883 851 919930 879883952 911645755 844 919 600 895 797881 862 851927 779 916 868877 841 846 875908883 940 464938 627948811819 688892898 712 845779 841 859 893839878729 941886881 886743 754 813 952 863 843 876 907 886931929 789874868813718 746 820902910 940 963 566 890 903 857821 840 886 889919 844892861 795 755 885815 885804922810 893908893802 756 813 819 897820 861 850 841 754875 818 885857877 848526 847900 807 885833 878 929 868 642 822710 841 861 848839 937855864 847 840 836 948 818 857 748895 851859 792 908 881 824 823 826 849 349 819 896 858 781 792 892 899921 890758691894859883 896 915 892849 858915910886866 813 850 905894 874903 854714 830792 859 853696 797 712 876780 868 837 847 566 831 836 676 807803 857 792 798750821 883 846 853847773 644 856 821 705 711 784748771 809 826 772857 816 804881850856 834868834724 819869816 858838836814 796 770 802 827 820 858 903 912 836 907 939 883922 882711 881 630 677848 865 832 807 899 876 797 895 860 735 872 861 849 828 827 840 829883 806841840814 831 871818 825856887737 835832847814 796 863 783 769800 774812 823 623 831 851824 850800840 467 863855 860887 887875867846 919 864 824 840 865 864869 757880900 867819 899891 843914836883879870877724877 883 908889 894885940 893901892882875 894 890 913896859 879882884871 884857 888858 910 862938 898 873898905909904876900901835 846908939893934 1,000 908922964762 942906929876896890 912 976 871931879 756917901906 891 871855 894 923 867 825817 832880867889894 850905931881908 1,000 894920 936894870 885 727 948 912873 893890 793 862793 374 713 811 894865 836 779 759772 719 873 859 398 826 802881 874 773 903 915 893873 908 911 851 889 905 965 853 621 976 807900 660 708 843 795866 900 907 840825 904 850 889 759 960 899884895 613 968 812896 800 862 858850 895 909851 802801858 753 899839 816 966639 685927881788 755 948 789872924981 900 801810 820 849 833836 837837824 862872 813877 857813798 840 935 858 818 835 821826 487 872 882863 777923841 728 906929878867 857783937 888884910844 752 905 874796 833 542600863 743 868839 875 878794 571812 853 868715902779 871853704 820883 864 699 876667 838 873 884856 867848 886 875 802850 708849741779880 573889668878852 900657884 680819 960884910807817901 798 972906844 917874 878 884 877 912 912 945932925 817 842933904909 878902906816 918958904 887926958 883924918894904 934 973 919927855 921911909 912875 901 900 796 913 860 698 578 928 884 770 881 894 839 823 809 854 557919902867 812 882 886 896 863 474 899 882714 909 880 880912949812 928 908946 987912933970 984907942918759 690 980 957873941882 771 828 870712 901 743 899 942 883 901815 974897 971904917820782 971 859 926879 906 808790 855 846 843865845868860855838874 847 889827 862899886829 885874854835853 815 874 835821 848 851 828 777 694 746 750 810 829 986918643512962 791881466941495 905 943 827877873924437940 932639895806325 901938834918667971825945757906919953704 976203556957492903675917 916 730 794 821 830 847 783 687896 863 728 857 786826 780 892 852 831 923 778804 843 843731 634728814705797688 6981,000736864 836778798 811877819841 666 872 731817765 657 841 809 796 883 855914 828855834 904 869696 814 894 871833 877 867 873 785 883 871 508 887 848 673 815 909 916 840 868 885 760 777 697 935585 874 894 716 847 836 890 792 937 466 893 844 784 879885837914 945 860 808 753790 585 782 845820780771728831 766822 837742899876 843 690 806884818712 935926 957 911938844814691606 780 799 869738 874 821602 854561 758 897 877 739886 438 941 800873 895 758811 798 656854 823 827817707800767822806773793 794867854 806855783 790798815801806 691 921 756838819782 784717 727623 776816 808828 698 792 825745 826681657806 800 803814 823763753 742787800823833 718 906 714797 642778785 755814 862 880 871 866 888 723 843 590 834 640 848 751 836 871870899898 902 913912 899942887922923910897920 865910955927894 900923 917 919904925888860 930 837 781 910889893895919880904 916864 870810 496 687 858 758 434 822 660 85 879 817 717 864 884 821 863 735 819 874 789 875 929 1,000 799 774 894 793 820781 796860734 849 815 738793824806 820 764 798 634 863 831 841 547 853 467 846 862 790 882787 870877879 818 839 826851 820 857 839720 801847822851 834863775861874 857814 859874859843839 911 874843 798758 818 798 677 845 842918854911 863802828842861 863 892 853882840888 828857872886 879 953 888848721822 836 828 847802 714769 873 847 868730767 824 891 852827 772 872786836 792 837 881 815 875 872 757 860 819 782 786 682 762 830 888 900 920 948 966962 920 877 949 878 870 813 887949 907 975 769 815 628 799 814 830 807854 823849 815 787837816 813 789 791 740 620 894884 923 921 922859915891883896894895908782827 876899975918863 895922 912938865884882 907934 911 889 918886 878 897 880 751776 819 819 829844 817 665 830916845869 1,000 870843 897826863784882 719 858 805 818 836 842796540 867842 848 872789784744 845857 852 858 874 861774886 937872873866831854 631 944 836 860867 849848870781 855 857 903 805 851870 865 925 876 905 849800726 805 852 826 835 871 773 781860 873827 868 761793820 840 808 864 776 711 853 766 894 761 685 907 929 870 883 824 834 576 797 708 836 877708 788883860 893 846 843 836 777 810 838 843 882 772 774 908859886 919 927 827 885 934 882 1,000 891 881 841 911 880 914870907 950807949 813866927 895 754930 897889790 928918903899 869 735 931 923 897 949 540 630 947 879 921 358893 975 719 909 915 924 932 870 917 362910 835 896 902 902 909 926 830 721 891850923 809 927 761 871 908 897 895 903928920 784 867 917 908 846 929 942 907 972 900 912806 909 910932930 831 748 900 592 952 970 889 908