756 838 832 833 823 806 801 798 798 799 806 806 804 805 806 804 790 784 783 781 774 758 754 751 750 743 740 737 737 738 729 730 730 731 729 730 732 731 731 730 725 720 721 719 718 717 719 714 713 712 719 718 720 723 721 723 724 724 721 722 718 717 723 722 723 723 723 721 721 728 727 720 723 722 718 717 721 722 721 721 725 727 722 722 722 722 722 723 722 726 725 724 726 724 724 725 724 722 725 720 720 718 721 725 727 728 724 730 731 733 740 742 743 743 740 737 731 729 728 722 726 728 727 726 724 727 724 725 730 728 728 726 727 732 733 737 735 733 737 736 740 738 739 744 743 743 741 743 746 750 757 749 758 766 772 775 775 769 770 770 770 771 784 790 808 820 825 836 845 859 861 882 877 895 912 916 930 905 904 908 912 911 913 919 927 927 934 939 957 962 958 950 935 917 906 897 883 869 860 846 834 823 811 795 862 777 764 764 755 749 751 748 750 749 749 750 751 753 752 745 743 749 751 754 757 761 766 777 796 806 807 821 813 842 858 879 883 895 907 919 925 934 959 972 980 970 984 988 981 972 963 951 951 950 953 954 952 940 930 917 906 902 907 888 870 866 861 859 857 851 839 830 820 811 804 796 792 788 782 780 787 789 787 783 782 776 772 767 767 766 768 767 765 774 771 770 784 787 787 779 773 764 760 757 755 754 755 753 748 751 761 764 757 757 754 755 757 763 765 762 759 756 754 749 746 753 754 760 768 774 783 784 777 771 771 776 791 802 811 821 826 828 832 834 843 844 836 831 830 815 805 810 812 814 812 814 814 798 804 792 804 809 817 817 819 815 816 823 825 825 827 837 842 833 829 835 838 842 846 862 869 859 893 899 905 907 903 897 886 872 864 858 849 841 837 841 827 825 825 823 823 826 826 824 820 821 819 816 816 813 813 811 812 814 809 811 815 815 860 814 818 817 815 813 814 809 806 812 802 804 803 809 807 815 828 838 845 845 842 836 832 834 829 828 827 821 819 825 822 824 819 819 818 817 806 799 801 799 799 798 797 803 800 796 799 798 798 794 794 794 800 797 802 801 802 818 823 831 846 866 874 871 865 859 853 850 836 833 833 831 833 843 847 866 869 865 856 851 840 827 826 829 829 826 822 818 811 807 810 820 825 838 845 851 854 861 869 887 897 907 925 935 937 952 966 970 912 964 975 976 979 955 955 952 955 955 953 950 947 945 947 943 949 956 952 952 938 932 926 918 916 916 912 911 912 924 933 945 913 961 986 995 1009 1018 1017 1011 996 979 973 967 963 960 958 955 950 943 943 941 936 937 942 939 930 918 906 893 879 889 866 854 855 861 872 881 888 892 895 898 896 905 905 908 898 891 882 876 861 848 840 833 823 816 792 778 763 761 764 769 775 775 772 771 771 770 762 763 767 769 761 760 761 758 753 753 748 750 752 752 760 769 758 758 760 761 762 765 768 773 780 789 788 779 771 771 778 782 774 775 767 764 770 776 771 778 778 776 775 776 784 785 777 776 774 767 757 750 747 745 744 742 747 753 749 754 768 765 761 766 770 776 786 792 807 794 791 788 769 759 762 757 767 785 786 789 785 784 779 783 783 793 795 799 803 799 786 782 789 786 787 785 786 785 792 789 788 784 782 789 787 793 801 798 795 798 802 812 825 828 842 859 864 870 876 885 896 899 906 915 926 902 933 943 954 959 962 963 963 961 958 948 941 934 925 917 902 892 890 889 890 895 895 889 882 876 874 867 869 872 890 904 916 930 944 948 954 967 971 970 972 975 960 954 948 947 953 952 954 949 942 946 941 940 936 936 939 940 938 941 943 952 946 952 956 952 951 943 942 936 934 924 929 936 942 953 969 984 1001 1008 1010 1006 1015 1011 1013 1011 998 1000 998 995 1021 1040 1042 1045 1048 1063 1078 1077 1073 1069 1066 1074 1081 1085 1094 1100 1101 1097 1088 1086 1085 1089 1090 1094 1092 1092 1091 1092 1099 1096 1105 1111 1128 1133 1139 1138 1144 1147 1154 1161 1169 1176 1178 1182 1174 1170 1175 1178 1183 1187 1183 1179 1173 1170 1170 1169 1174 1171 1170 1174 1171 1172 1177 1184 1186 1187 1199 1205 1199 1201 1206 1215 1235 1229 1241 1237 1228 1229 1212 1199 1195 1181 1168 1161 1160 1154 1143 1130 1123 1117 1123 1118 1112 1103 1087 1073 1066 1044 1034 1024 1007 1001 989 973 969 956 943 933 919 911 905 903 908 907 910 905 910 906 903 900 893 898 885 880 880 872 878 880 1001 907 876 875 873 870 860 865 861 858 852 853 859 862 869 874 875 866 867 875 869 869 868 859 863 857 854 856 853 852 854 857 852 853 847 845 842 842 838 836 849 837 838 844 845 846 860 866 870 845 860 868 880 884 884 880 880 881 875 869 871 869 870 863 860 854 849 856 851 851 856 855 855 859 864 861 862 866 871 870 867 878 875 874 882 881 883 882 873 872 869 866 863 872 874 875 874 878 882 880 876 870 861 856 860 855 855 853 850 846 848 842 845 842 841 842 840 842 843 843 840 844 844 848 847 852 857 866 875 874 871 876 877 881 887 889 891 901 903 908 914 915 913 909 897 888 866 859 858 865 873 870 861 846 839 834 827 821 823 820 816 815 816 813 811 806 807 804 802 802 806 804 806 811 817 814 813 813 811 806 811 806 811 814 813 807 799 803 806 810 816 823 834 842 848 855 868 879 881 886 889 882 876 875 869 864 861 860 859 858 855 855 849 846 846 843 841 839 836 841 846 856 865 876 877 876 873 869 870 868 870 866 864 863 867 868 875 874 869 865 870 871 872 874 882 881 879 880 882 879 888 890 902 912 913 920 926 926 926 928 930 932 946 959 962 966 973 979 982 975 971 973 980 991 984 987 984 982 979 954 944 931 922 916 914 914 907 896 888 877 880 867 857 850 838 832 828 814 799 790 786 784 795 830 808 814 817 818 811 802 794 794 793 794 795 786 769 756 753 756 779 755 747 747 746 742 746 745 746 741 744 743 744 747 746 746 746 739 743 743 746 752 760 764 767 770 765 758 752 756 749 739 744 746 753 754 752 755 757 756 753 756 756 755 758 756 753 752 756 757 763 766 766 770 786 791 799 798 795 792 793 792 785 781 777 774 776 780 783 778 774 774 777 782 786 775 780 771 771 772 767 768 764 767 763 764 762 763 771 768 768 773 779 784 784 783 779 779 784 780 776 774 775 768 769 770 772 776 780 789 793 801 801 802 811 832 836 847 859 865 880 891 893 889 895 904 912 915 911 906 907 898 877 872 873 883 888 892 902 916 912 926 935 940 944 949 942 952 956 953 953 954 964 967 978 988 999 1017 1019 1020 1016 1021 1018 996 992 981 972 959 946 938 929 936 928 926 929 939 954 965 973 974 967 965 958 960 962 964 966 966 968 957 963 965 966 963 966 983 993 996 1000 1011 1007 1000 992 984 979 962 947 941 922 909 896 887 877 857 846 832 821 823 828 833 834 831 826 827 837 847 856 863 876 879 881 872 863 853 852 854 854 859 868 876 881 882 876 866 850 841 837 836 835 825 811 807 801 799 802 818 800 802 805 803 799 799 800 800 801 809 815 818 819 822 826 826 824 822 821 819 818 826 833 841 850 855 854 845 843 831 822 820 817 817 812 813 813 812 811 810 813 814 813 816 817 816 817 819 818 820 819 817 816 825 832 837 832 828 829 821 818 824 827 830 825 823 826 823 825 826 826 825 822 831 837 846 851 870 894 897 902 903 900 887 871 860 854 847 839 833 832 834 828 824 824 820 815 819 823 822 817 816 815 812 814 816 811 807 806 814 808 807 807 813 824 828 832 827 842 842 843 846 851 843 842 834 822 810 798 788 790 790 795 802 793 783 769 756 752 751 753 759 759 765 772 776 778 766 759 750 754 764 767 756 759 755 762 760 757 761 764 767 773 786 797 794 783 781 782 782 781 778 776 775 774 778 779 783 788 790 801 803 797 785 784 789 794 797 803 811 821 831 843 850 855 865 867 868 872 874 886 893 902 910 918 921 926 935 941 948 947 949 952 954 960 965 958 952 949 953 953 953 955 956 959 964 973 976 980 984 999 1001 997 991 989 987 987 977 969 965 969 959 944 940 932 933 912 892 880 870 863 862 839 823 803 788 774 765 761 758 757 757 756 758 758 759 759 757 754 760 768 767 767 771 776 789 809 821 832 839 847 858 869 877 888 899 916 930 928 968 968 964 957 943 938 936 937 935 935 932 930 935 940 945 942 936 925 920 910 903 883 878 870 854 836 833 825 805 788 779 777 769 770 775 783 785 786 779 776 773 768 764 758 755 756 753 756 750 743 742 745 744 742 740 749 747 739 736 737 741 741 742 739 736 736 736 737 731 736 738 738 739 742 743 741 736 735 732 733 738 743 744 738 729 725 720 721 721 721 725 727 725 725 720 722 721 723 724 727 721 721 719 721 720 718 715 714 714 715 717 718 718 720 719 718 717 719 718 718 720 719 720 717 713 714 714 715 720 719 717 718 715 717 715 716 716 717 716 713 713 717 716 719 717 710 710 709 713 715 718 728 722 721 721 723 723 720 719 724 721 727 758 721 715 712 708 723 728 731 729 729 731 731 723 756 745 739 730 734 735 735 779 760 756 752 766 770 772 778 784 793 797 796 798 803 803 801 805 804 809 812 807 802 808 806 811 808 807 803 810 814 816 821 799 809 812 815 816 816 815 816 811 806 813 811 811 811 796 793 801 814