777 812 806 801 797 804 799 806 814 806 811 808 802 801 799 790 782 773 773 766 773 776 779 775 782 788 788 787 786 790 798 824 816 818 808 812 808 806 803 803 803 810 812 811 824 829 825 817 814 814 811 808 796 796 790 783 776 780 765 766 763 757 752 755 751 749 753 752 749 749 747 747 749 749 749 749 749 747 749 752 748 749 753 753 749 747 746 742 748 749 753 758 756 757 762 767 768 772 775 772 777 781 782 791 798 804 800 801 803 803 803 800 797 791 799 774 779 775 777 786 784 793 796 802 807 809 815 809 807 804 806 805 806 803 805 802 802 803 808 809 814 815 818 811 803 797 791 787 782 774 772 768 767 760 754 750 747 746 734 740 735 732 730 738 732 735 740 744 749 745 744 739 736 730 732 728 724 725 723 721 719 724 726 722 722 720 722 721 720 721 718 718 717 717 714 713 713 716 718 718 720 721 721 722 722 722 720 718 720 721 729 727 724 722 721 724 728 729 728 726 727 729 739 739 739 734 731 732 735 732 728 730 729 725 725 725 726 728 726 725 727 724 731 729 731 734 733 739 738 735 743 737 738 739 738 744 745 751 746 745 743 749 759 760 765 775 782 779 773 767 770 770 778 779 789 791 800 809 813 829 832 837 855 866 882 900 775 901 919 917 914 913 916 917 918 918 918 917 923 933 937 939 945 940 937 939 933 925 913 900 883 877 861 854 851 829 816 803 789 781 773 765 761 756 749 747 743 745 743 743 736 737 741 738 737 740 746 753 762 765 779 794 809 821 830 838 855 866 879 897 904 917 931 939 956 976 981 988 991 985 974 963 955 952 948 960 955 959 951 941 931 916 899 891 883 871 868 863 858 857 852 842 826 815 810 801 790 783 774 775 780 785 785 784 778 774 773 765 762 763 761 765 766 769 765 769 779 783 780 775 765 762 753 752 757 755 747 747 751 763 761 750 747 750 754 759 761 753 744 743 737 739 737 743 746 758 764 782 788 785 780 777 780 789 801 806 819 831 838 839 839 846 848 833 829 826 824 815 805 806 808 810 814 809 813 811 817 813 813 814 822 813 813 817 817 816 819 820 817 824 827 829 838 843 839 835 841 846 850 853 860 864 868 879 896 897 892 880 872 872 871 869 874 877 872 865 861 859 848 839 833 833 829 822 823 822 818 817 825 828 826 825 826 829 825 822 812 814 813 807 806 807 809 818 815 814 814 818 822 821 822 833 849 850 847 860 863 848 840 834 828 815 811 812 815 815 814 824 827 828 845 852 854 861 876 890 895 894 895 903 905 901 898 899 907 913 908 894 879 872 864 860 870 873 866 858 847 838 831 827 819 819 796 791 785 778 780 777 782 781 781 782 784 783 780 780 778 774 774 778 784 784 788 786 788 784 794 795 797 786 783 791 794 791 790 792 792 788 785 789 787 788 786 786 785 786 789 786 787 788 790 793 791 788 791 786 788 783 785 786 791 790 795 796 799 798 796 796 802 794 792 792 787 788 790 791 791 792 790 797 802 816 831 834 849 859 870 882 884 885 899 909 918 928 929 941 951 955 942 934 924 912 896 884 871 867 861 859 858 856 856 858 857 860 862 861 864 858 854 856 862 873 878 874 872 872 884 886 885 882 891 889 890 883 883 878 880 883 881 878 873 868 873 881 890 890 892 889 885 881 880 874 873 873 864 863 863 866 871 870 873 876 879 879 880 878 874 870 871 871 872 869 867 866 863 862 865 864 870 869 869 864 869 881 890 895 895 895 894 888 879 863 875 883 895 903 909 916 906 892 874 866 862 855 855 870 880 883 901 914 921 939 951 957 964 971 969 960 948 945 950 958 967 970 969 965 958 951 953 945 947 945 946 948 948 940 936 928 918 919 919 912 906 911 902 896 893 888 894 894 892 894 896 896 906 917 919 922 911 904 913 920 920 908 894 882 885 882 882 895 904 919 919 924 918 907 884 873 858 848 857 857 858 854 855 857 850 839 828 827 838 840 826 834 836 832 834 825 821 822 814 826 836 837 839 837 835 825 815 804 806 810 810 807 805 811 812 809 817 823 826 819 808 800 801 803 811 822 835 849 860 871 879 887 879 878 885 900 903 920 928 935 929 925 928 940 944 934 925 914 900 889 872 871 863 848 837 834 831 828 825 817 812 814 815 822 834 839 838 826 828 825 819 817 815 814 812 816 820 819 822 829 838 858 868 871 865 873 873 875 877 876 874 866 858 849 837 828 826 820 815 813 826 822 816 811 814 814 815 813 810 809 809 810 813 813 815 820 813 815 813 815 814 810 811 814 818 824 818 814 822 816 816 817 819 820 820 822 825 835 835 831 836 832 830 833 832 836 851 856 863 868 865 857 849 842 831 828 831 838 849 848 839 835 847 854 853 842 830 817 816 812 824 812 811 805 812 806 807 803 800 793 796 801 802 801 798 795 790 779 777 779 780 779 780 774 780 780 784 788 792 791 779 772 770 773 774 765 754 754 744 754 753 748 745 750 752 752 747 739 738 738 730 738 743 745 743 738 739 735 735 733 726 721 730 736 742 742 749 761 771 781 787 784 785 791 801 812 819 815 829 839 851 830 829 832 834 833 832 827 816 799 801 779 765 749 735 728 728 730 725 724 722 720 717 714 718 724 729 727 726 730 735 741 754 764 771 777 781 781 784 784 779 776 773 765 759 754 753 747 747 743 743 736 736 736 734 736 736 737 736 737 740 739 740 743 747 750 748 746 743 735 736 741 750 751 750 753 753 751 750 751 751 753 756 754 753 753 759 760 758 760 759 764 767 765 764 770 763 769 769 778 787 791 797 801 802 803 806 806 802 798 800 791 784 778 771 761 752 744 735 726 721 714 709 700 702 707 709 713 710 705 696 688 680 683 688 693 696 690 686 688 695 692 688 693 692 692 693 692 696 697 696 701 707 710 712 715 724 731 741 747 748 748 753 754 755 756 751 748 748 746 750 752 757 755 744 741 731 719 716 708 704 702 704 713 718 726 732 734 734 730 724 716 716 722 726 727 729 735 739 740 744 749 757 764 768 757 766 777 779 782 783 767 778 783 785 787 790 789 785 781 780 786 792 801 810 816 826 830 837 842 838 833 825 818 808 794 779 774 776 775 770 765 771 775 778 786 784 776 771 767 769 772 777 774 778 780 789 801 810 817 802 799 800 790 791 791 790 786 778 773 765 756 757 760 755 760 756 756 751 747 740 742 742 741 737 735 740 737 734 732 731 734 735 739 733 729 725 722 720 719 724 732 736 736 734 736 732 734 738 747 764 767 756 745 743 740 723 715 718 722 729 725 722 723 728 732 733 731 732 730 729 734 731 733 736 737 736 740 744 753 755 757 758 760 757 755 763 763 763 762 766 765 768 772 785 780 782 787 797 809 809 816 811 811 802 787 776 767 763 762 758 753 749 746 744 748 742 741 742 743 739 738 738 741 752 749 741 742 743 746 747 745 741 736 732 726 725 726 726 722 720 726 734 740 733 726 727 727 726 726 727 727 727 728 725 724 724 723 724 722 723 722 723 720 720 721 723 724 724 723 720 722 724 726 726 723 722 725 726 722 724 723 727 729 736 739 741 739 742 746 743 742 745 741 746 742 743 744 744 752 750 748 748 745 741 744 746 752 751 750 752 757 761 763 765 766 766 759 766 768 771 787 778 781 783 784 797 802 817 809