892 968 634 694 574 450 877 509 956 942 623 882 883 857 406 922 737 809 600 700 398 747 604 757 715 899821 851 709 762791862923 667 875 702 707 695 636783882 684 875 896 892 869 748 909789861908 898862 903 856 786 781 819911878 789 850829 721 884819877 950 931 872804 851 718 864875658 864 862 588 922 857 712 738 928 974887 869614857868952 833 861 866 510882 901893864870 570 596801 751944 896 870 870790 725 875 867 843 878 890748 889 783 826861 850 880 874874 859890853 866 881855 871876 900831851 882 712 853 882 858 812750 795 811 836 518 604 865850 870 692 801 756 859 856 873765 912 916 821 878 801 920656890 875 800874845903 726 897818 852 909 825809 799 879 737814 854859850 595816 844 887 871 720850855832 643 637841 730 748 509 809 736 337 636 839 813 564 666 630 453 577 721 856 804 725 847 824834 755821831819 844 872 810858 858824829 802 823 967 821 670 832789 821822 872 857 860 815822834813681816 873 876837 837861923 882887789823841 697 777837 537 851 833 874 897 901904 734907873914808 869877862895924 676 947 627 969 944 872 851 867 886 916 913 930880 919923 971 802 881 603 871 701 752921 683 895 895 859 893 784 694 591 668842 886 908 881 876 784 659 874 885 881 929 886891820 764 796 906892 760874 792 807 805 835863834 797 913830 813891709 845852844799 577 741805 822 776 834830 856 871 824860 824825837828 857 872844 835852854 851855834833806 822 656 730818 827 806 821 815957 378 871 832 922 639 843 831470 444988846 481 397 776 384 872 450 643 824 878 921 913 486 896 659 794832858 719850 935 883743865887 873798749880907 905804901 860921951911 900884899832859 9271,000 964 720712 810 890 892872 804 855 859 688 854838830 790 886 851876 844679877829 806 588 641839 852705 742 865805 880 883 859 715 785 877 806845836838 464 568 862 770 872862 780 852 905877 900898862 753845 680875855891938 1,000 894857 784 936903852877 796 961 656847937878 822 826 885 872868 760 914 886 832 901 695 715821 758 856 512 693877 828 860 763 794 802 768 833 810 780 561 676 864 853 890 881 825673877 852 910 874836 770 872868 887 870 582 907 831877 882 797 918901 797882721913632 905 855794 1,000783698 978 885 868815 589 980 908927 821 852 850710 837870 804 907 909898 860828 910 879 856 1,000 765 973 905891900 633 950 871910 899 874 865 639 819 868 738 853 890 680 832 880 913 905 906885844790 886 796 902 890827867838 813 733 896 862 696 892890835682 926 929961958778902834934726929930921890932753776 883938970916957 602921960977371683898850955891915886497776 984 817652955916452905846852932188866768 906898 933 893 854853913 895 774783635891 879792932885 607893973986 886925 927 975 491890 880649896 904 847 888 891814 677754909 757 567 726656920 847 876 870 948 783 673869 725 817804 800 863 794890 851640847773722739 720 873 860876 740858835821 803 615 826765673669572847 593 773754 831807 893794896870 883637832 897 898 883 859915924 880854820793 556 972 991 870 676 734 832 824831802 851846 869 852883 824923827844846832 794690876872 853827869 846888871849839 885 647 562 718831 675 858821 843 546 750721 842541876 819 738 860881705 458 870 894 813811 791 831 841760706808834837830 850899815840 836874762 929848839848821801 734 745 838812 794832 839 790778 836 880 843821857886 854849853838846 875822860845 1,000 824882918 860921860831848802822894860 845 911857816 844864 787 657660 774 903 774884 792607 836816704851 658824 848 656654731 808 716727 825 721 863843 866 753 877 863 840782883903 796 915 780 817 867 727 620 869 719 817842 888 901 843770 858890853861665 787 914 873905 820910883856850 832 864 756 634 689753 608 816 902 790768 859 850 562815 823 765888 847 648882699841 635 590 823 835 850 831 859 892 875730 885 850 882 870 804847890808 858 805868 744 829835 751857 876 902837 872875860767735855747 872651887893 860912 828842823909879849 824 673 854 773833 785 864841 867 843 834 786 840 922 835 871 811623844 619 721 889 852845 876 864 782857871 873 871 877 886 833857869 697 869 865 746 850 835 628 821 753 758 856 613 838914 746 972 660 862 736 710 810 858 861 802 888865 889 747 881 850 915928 877868951 909643754 842 918 599 892 797881 870 712927 779 916 869877 847 739 879908883 940 439733 627913811828 688899898 681 845779 778 859 896846878729 941886882 886743 754 813 966 863 843 881 907 902913929 763908869813718 746 820902910 940 964 566 890 903 857821 840 898 889919 844897861 795 755 885815 885804922810 893908893841 756 661 839 897808 764 849 839 726875 816 887856875 847526 831899 806 883831 876 895 866 590 822710 847 861 859839 871855864 847 842 836 951 759 862 507843 901860 792 908 910 824 823 826 849 270 819 889 851 774 785 905 894915 885902674889851878 892 912 886843 864910905882862 805 654 901888 887896 848701 830792 873 853696 797 712 880780 874 837 847 566 613 843 737 803766 860 786 782824817 879 842 853819827 665 630 825 728 661 784748771 809 836 772857 816 804881850856 834634844724 819872760 858838836814 796 554 806 827 820 830 893 889 819 876 907 855832 812592 854 610 656840 851 818 626 854 856 687 876 844 652 865 850 855 828 827 847 829883 806857840814 831 871818 820856906737 835832847814 796 644 783 769800 636812 823 640 623 856822 849583840 468 862854 859886 887880867845 668 636 639 839 864 862867 754878897 865817 735901 841910834881893867875646875 881 904886 895884939 890898890880873 891 669 916894870 877879881869 881856 888858 910 862907 784 873898905909904876846839665 846908767893934 1,000 867922964762 899906930876896867 912 976 745931879 756897901849 891 871855 894 910 879 825817 832836819889894 850861781881908 1,000 894874 936894870 885 727 948 912873 893847 793 862793 374 664 811 904865 836 779 738772 719 880 859 398 673 802881 874 859 792 915 806873 835 900 851 889 759 965 853 621 976 807900 660 708 714 795866 901 907 840824 904 850 889 759 960 899884895 613 968 812896 800 862 856849 897 907848 800684856 753 896838 814 965637 684925880787 753 945 789870922978 902 801810 820 850 833836 844837824 862872 813877 857813798 840 761 858 818 835 821826 389 830 882863 777881841 728 906840878867 857783937 888884910858 752 767 843796 833 542600864 743 866837 876 877792 701775 851 867711900777 869852702 818881 863 648 875665 837 876 883855 867848 886 875 802850 887849741779880 573889668878852 900657842 680819 960884910807817901 798 900906772 917874 878 870 877 912 912 926932931 785 842933904909 878902844816 918958904 758927958 883924918894904 934 973 889927859 921911887 912824 898 896 784 907 891 695 575 909 879 736 652 556 687 797 718 822 530923812836 787 885 885 909 861 340 897 882883 815 880 913880785949717 868 908946 987912880970 984778942787759 690 980 961763941882 771 828 870879 901 743 817899 942 883 901815 974896 971904917820782 971 855 926879 906 794780 845 845 713850835857867843830861 840 878820 850890749815 873873843827846 816 601 829814 852 796 848 812 694 532746 521 647 632 986918643512962 791881467941477 905 943 827917873924437940 933639895806325 901938834918667971825945757906919953704 976203556957492904675917 916 730 862 821 830 847 783 687896 863 728 774 786826 686 904 850 829 919 778804 844 843731 634540814705797688 6981,000736864 836778798 811877819841 666 632 597818783 657 722 748 796 898 859914 828855834 906 869696 814 894 871833 877 631 718 649 903 873 351 740 860 674 821 924 921 841 603 896 735 695 675 927595 852 887 556 840 857 884 765 926 458 884 836 776 874879832907 715 851 632 751788 583 781 844817778769726829 744820 836737895875 841 687 803883817711 931924 958 908935843813690605 806 798 864734 879 874605 886851555 754 891 874 735884 431 816 796870 896 758811 798 656854 826 827817707800774822806719793 794867854 806855728 790798815801806 691 718 713822819784 784717 723623 776816 808828 698 616 801745 821510657806 800 811814 830766678 742787800823833 718 648 714802 642778785 755814 873 870 874855 831 872863 846 835 584 612 483 842 665 868 835834858862 864 575919 521810850880887874861879 837883901880862 859893 863 881479885856834 885 402 729 878856867863883846865 622840 867802 487 673 876 745 429 815 653 115 859 813 711 864 895 722 864 621 778 893 580 877 939 1,000 799 774 894 817 732781 796641734 849 815 738801824806 589 764 798 617 879 577 832 316 901 379 851 632 823 866776 850876863 821 849 826851 820 860 839720 801851822851 834857775861874 857816 859874859843839 726 874844 599758 818 799 670 846 867924685911 863578828842861 863 897 854882717888 828857873886 886 963 679672721833 836 828 812802 714769 878 847 868734767 824 891 852827 772 872786836 792 651 881 820 875 839 486 624 791 516 491 643 737 464 640 867 577 675 444621 479 661 906 587 581 781 654719 757 483 769 822 628 799 814 830 807854 829849 815 787826816 813 608 795 740 620 892882 920 919 921826913888882893896894905780825 875898971916861 893920 910936863882881 905931 892 886 917883 877 898 878 751776 819 741 829844 833817 665 820916845869 1,000 870843 897826863784882 719 681 806 818 836 842796540 867842 848 872789784744878845857 852 858 874 861774886 937872873866831854 631 813 771 860867 849848873781 855 851 911 801 624865 712 918 678 835 734796722 800 847 821 835 879 664 825860 877827 874 642793861 621 830 873 776 711 853 765 894 761 685 907 880 870 885 824 834 466 797 708 836 877708 722883860 649 847 843 827 554 685 840 837 880 617 614 907332360 919 927 845 352 934 654 1,000 353 699 841 912 334 888337373 948534754 766650787 355 433902 658733597 906361382706 576 406 922 925 341 949 540 630 947 929879 921 353893 976 719 909 919 924 932 915874 918 356910 815 898 907 902 909 926 908829 721 883714923 808 927 761 855 908 897 895 903909920 903791 867 917 908 917 929 943 907 972 900 912806 909 910913930 918830 748 900 587 955 970 889 910