944 939 932 924 918 915 915 919 924 930 936 940 945 946 944 941 938 934 930 927 925 925 925 926 926 924 922 917 911 906 901 899 899 902 906 913 920 929 940 954 970 987 1002 1011 1006 987 959 929 898 870 853 847 855 868 884 901 915 926 936 943 948 949 946 936 921 904 891 880 877 885 897 910 920 926 927 925 921 919 918 921 926 934 944 953 961 966 970 973 974 973 971 964 952 937 917 894 876 858 848 845 850 862 882 906 929 951 969 981 986 988 983 974 964 955 945 938 932 929 926 924 923 922 921 921 920 920 921 921 921 921 921 921 919 916 911 907 901 897 894 895 897 903 912 925 938 953 967 975 975 970 963 953 943 936 933 932 933 934 935 936 930 922 914 908 902 899 900 901 902 908 916 923 933 947 958 964 969 967 957 943 927 907 889 879 876 876 880 891 907 926 949 973 994 1011 1018 1015 1003 982 952 918 886 860 845 841 842 851 863 876 888 897 903 908 913 920 927 935 943 950 953 952 946 934 918 900 887 880 879 887 902 923 948 971 987 997 999 995 984 967 950 935 925 920 920 923 927 929 930 928 925 919 913 908 906 908 911 913 910 902 887 870 854 845 847 863 890 924 959 990 1014 1026 1026 1013 987 955 922 894 874 862 855 851 854 862 873 886 905 929 954 976 989 990 981 964 939 911 887 870 863 867 885 927 943 981 1009 1022 1023 1011 981 943 902 862 832 813 800 801 811 830 858 890 924 955 976 990 994 990 977 959 944 934 928 927 928 928 920 908 895 885 885 890 902 917 934 951 965 975 981 980 972 962 948 934 921 911 904 900 899 902 907 915 922 930 935 937 937 936 934 930 928 928 929 929 928 925 922 916 908 903 899 897 898 904 913 927 942 962 976 985 988 984 973 957 940 924 913 906 900 900 902 905 911 916 926 936 945 953 960 963 961 954 942 927 909 891 876 869 869 876 887 900 915 929 939 945 948 948 947 945 943 943 947 955 963 968 971 971 965 955 942 928 914 903 892 882 876 873 875 880 887 899 909 919 929 937 945 951 954 955 954 952 949 949 949 950 949 949 949 949 949 951 952 949 943 935 924 909 893 885 882 883 891 903 914 931 950 967 981 992 995 988 971 948 922 896 878 869 864 863 866 872 882 891 902 914 925 936 946 956 965 969 968 961 951 937 921 903 886 876 874 878 887 901 919 937 954 969 981 988 991 991 985 972 958 941 924 905 889 875 864 856 853 859 863 875 888 902 917 932 945 958 968 975 977 974 968 957 946 933 921 912 907 905 904 901 899 898 896 894 894 896 900 905 912 922 934 946 959 969 975 974 967 955 940 922 909 899 893 890 891 896 902 910 918 927 933 935 936 935 934 937 942 944 946 947 944 936 925 912 901 892 891 895 904 915 926 936 946 954 960 964 969 974 977 977 974 967 958 948 937 927 920 916 914 912 908 904 901 899 898 903 908 916 922 927 929 931 935 939 941 945 949 950 946 939 931 925 918 913 913 920 931 947 962 972 976 973 963 947 931 914 900 891 888 889 896 908 921 937 949 956 955 943 924 902 878 860 854 864 885 913 942 969 990 1002 1002 992 972 947 920 894 874 859 850 851 863 884 907 932 954 969 978 978 970 958 942 931 922 915 913 913 917 922 930 940 950 960 966 967 963 954 940 921 902 883 866 856 853 860 876 899 925 949 971 989 997 994 985 973 961 946 928 908 888 873 862 857 862 875 894 917 939 957 966 968 962 951 940 931 927 927 931 934 937 939 937 932 922 913 909 910 919 937 942 951 955 956 951 943 933 923 916 909 904 904 906 907 911 917 924 931 938 941 941 941 941 937 939 942 942 939 936 933 926 916 908 904 900 898 896 899 905 910 922 938 952 967 981 990 988 982 971 957 940 923 912 904 902 903 906 911 919 926 932 933 928 922 913 900 888 882 882 888 900 918 937 955 969 979 985 985 981 977 972 964 953 939 925 911 900 895 895 903 913 925 937 946 949 949 943 936 926 914 902 891 886 880 879 883 892 904 917 934 950 967 982 994 996 985 967 943 916 889 872 868 875 889 908 927 941 953 960 958 952 942 927 911 896 889 890 896 909 925 941 958 971 979 979 971 956 937 921 909 901 898 902 907 913 921 928 936 945 957 968 973 973 967 954 934 909 885 859 838 825 819 822 838 862 894 928 963 993 1018 1028 1027 1012 987 957 927 903 885 874 869 871 880 895 915 937 956 968 976 976 968 953 936 916 897 882 877 878 884 894 910 925 939 952 964 972 976 979 978 972 963 951 938 925 914 903 895 892 891 892 902 916 928 937 942 944 941 936 928 919 911 910 913 919 927 937 948 958 969 977 983 984 981 972 959 942 924 904 887 877 874 875 882 891 903 914 924 931 935 936 937 941 945 945 945 943 939 935 931 930 930 934 941 948 954 958 959 953 942 931 921 913 907 907 911 914 915 917 921 928 938 949 963 974 982 987 985 975 957 936 911 884 863 852 845 842 849 858 873 888 906 924 941 957 972 984 990 991 985 975 961 946 929 910 890 873 859 850 849 861 886 919 958 991 1012 1016 1009 988 957 924 895 878 871 873 881 894 910 925 938 945 945 941 938 936 939 943 950 958 964 964 957 944 930 916 901 892 887 885 885 888 897 909 924 941 960 978 991 995 994 987 974 959 944 932 923 916 911 908 908 908 909 909 908 907 905 902 900 899 899 902 910 921 937 954 973 990 999 999 987 969 948 926 905 894 890 890 894 897 898 899 901 904 908 918 936 958 979 988 992 988 979 965 949 939 932 929 928 930 936 942 949 957 966 970 971 967 961 955 946 935 925 918 911 901 892 882 873 867 866 868 878 893 913 940 971 998 1015 1022 1020 1005 966 953 927 900 883 879 881 889 901 917 931 943 953 960 964 964 960 955 947 935 922 909 897 889 886 888 899 916 937 959 974 981 979 964 940 906 872 841 822 813 819 837 864 898 932 964 990 1007 1015 1013 1004 988 970 954 941 934 930 929 930 927 921 912 901 891 886 883 882 885 891 901 914 935 957 977 993 1001 1004 998 982 958 932 911 897 893 901 913 927 940 948 950 946 934 921 908 899 894 895 901 913 927 944 961 973 980 981 977 967 954 942 931 921 914 911 913 917 924 931 939 945 947 942 930 912 893 878 871 876 892 918 950 982 1006 1018 1017 1001 974 939 902 868 843 828 821 826 842 864 889 916 945 969 986 998 1004 1000 988 972 958 947 941 937 934 931 930 928 924 918 915 913 910 909 910 911 913 917 923 930 937 943 948 953 953 948 938 926 915 906 901 900 906 916 929 942 957 966 971 970 966 957 945 932 919 906 897 893 894 899 906 919 935 951 966 978 985 986 979 965 949 931 916 904 897 894 895 899 906 915 924 933 942 950 956 961 965 968 968 967 964 959 951 937 921 894 889 886 891 906 923 945 964 976 982 979 966 947 924 906 893 890 893 899 907 915 926 939 953 968 980 989 994 992 984 969 952 933 913 893 878 867 860 859 862 870 883 900 917 933 947 959 968 973 976 976 976 972 965 958 952 944 938 935 927 918 910 903 897 898 905 918 932 946 957 967 971 970 967 961 952 945 941 942 941 939 937 933 927 918 910 905 902 902 906 910 915 921 924 925 926 926 928 931 938 948 958 966 970 974 973 966 956 946 934 920 910 903 895 889 890 897 908 920 933 946 954 957 956 953 951 952 957 964 973 977 976 963 943 915 881 845 815 796 791 804 829 861 894 929 962 987 1002 1010 1008 995 978 960 945 933 926 925 928 935 940 947 952 956 956 953 947 937 925 913 899 889 885 888 898 910 926 941 955 964 969 971 967 960 953 949 949 951 953 954 952 945 932 915 895 876 860 850 849 859 880 908 938 965 987 1003 1010 1006 993 973 950 924 903 889 885 888 898 912 926 939 950 954 952 945 934 920 906 895 891 892 903 922 947 973 993 999 992 972 943 912 883 858 855 855 860 871 889 907 926 947 964 979 991 998 1000 995 985 966 940 913 887 868 862 863 871 884 903 922 941 956 967 972 973 971 967 959 951 942 935 930 928 924 922 923 929 938 949 960 969 971 969 959 944 925 908 892 883 878 880 890 903 917 930 942 952 959 966 973 980 986 990 991 988 982 973 964 953 945 940 934 929 925 919 915 909 903 901 902 908 919 931 943 956 966 973 979 979 973 965 950 934 914 893 875 862 853 852 862 881 907 938 966 988 1002 1007 1003 989 970 953 940 931 925 921 920 920 921 923 925 929 932 933 932 930 926 922 917 913 911 914 922 934 946 957 963 964 960 952 938 924 908 896 885 877 872 871 880 894 914 934 951 966 979 985 988 990 989 985 982 983 981 976 970 965 956 943 925 904 880 860 847 841 845 852 865 884 907 929 949 966 978 984 982 976 968 956 946 936 928 921 916 915 916 915 916 920 924 928 931 935 938 941 945 948 952 957 959 959 958 954 951 946 939 935 931 927 923 921 923 928 935 943 949 953 951 942 929 913 896 884 876 868 865 867 875 885 904 933 968 997 1013 1020 1016 1003 982 957 931 910 898 896 900 906 913 920 926 930 931 930 927 922 920 921 927 936 947 956 962 965 963 956 945 933 923 916 910 908 907 906 908 913 917 923 934 946 958 971 986 994 997 992 979 962 941 919 899 884 874 868 868 876 886 897 910 928 946 967 991 1013 1024 1021 1006 982 952 919 891 875 867 873 888 910 936 956 971 978 975 963 947 928 910 894 884 878 878 882 890 901 916 932 947 961 971 978 981 983 981 976 969 961 951 940 927 913 903 895 892 899 913 930 944 955 965 971 969 958 945 935 921 904 887 873 863 854 852 863 882 906 933 958 980 999 1011 1013 1009 1002 994 984 971 957 942 929 916 904 897 893 894 894 894 893 895 900 908 921 940 960 978 988 991 987 976 957 935 914 895 882 870 862 858 861 869 883 902 926 954 980 1000 1011 1014 1007 993 978 960 944 931 919 907 895 885 876 869 863 861 863 869 881 900 927 957 981 1001 1013 1016 1010 997 978 955 932 912 897 889 888 897 909 925 943 960 972 981 984 982 975 964 950 926 919 904 892 882 874 869 869 874 884 901 924 953 982 1009 1028 1038 1038 1029 1009 977 944 909 879 857 843 836 838 848 862 882 906 929 948 962 969 969 965 956 948 945 944 948 955 963 969 972 971 964 950 935 918 900 886 876 871 871 875 883 897 916 935 952 969 985 995 1001 1005 1006 1005 1000 992 978 960 942 928 911 897 893 897 904 909 910 907 902 897 893 890 889 890 895 903 913 929 950 975 997 1013 1020 1015 998 972 939 904 872 852 845 850 862 880 899 920 941 958 972 983 991 992 987 976 964 951 940 932 927 926 928 931 937 942 945 946 943 937 927 914 901 892 887 886 888 893 901 912 924 936 950 965 976 978 976 970 958 942 924 909 897 887 884 889 898 911 929 949 965 977 982 982 975 961 945 929 914 900 890 885 886 891 899 910 922 933 942 947 952 957 959 961 963 966 966 965 962 957 948 938 926 916 909 902 898 898 901 904 904 905 908 916 929 945 964 981 995 1001 1000 993 979 963 945 929 919 913 909 910 916 927 940 952 962 969 971 969 962 950 938 926 913 900 889 882 874 874 876 884 896 909 925 941 956 969 979 985 988 987 980 969 953 934 912 892 880 874 878 889 905 925 950 975 997 1013 1023 1027 1019 999 972 939 902 872 845 829 821 825 840 863 888 914 938 959 976 989 995 995 988 976 959 942 925 911 902 900 902 909 922 939 952 963 969 970 965 958 949 941 931 924 920 919 919 921 926 932 942 951 958 959 955 949 942 932 924 920 920 919 916 909 900 892 887 887 893 902 916 931 947 961 972 978 978 974 970 967 966 964 960 955 948 942 937 930 926 921 913 905 896 889 886 889 899 913 929 946 962 973 978 978 972 960 944 928 912 897 884 875 871 873 885 906 930 955 976 996 1008 1009 1002 992 978 962 942 921 903 884 868 857 853 856 870 892 922 958 990 1017 1035 1043 1043 1028 1003 969 928 891 861 840 827 820 820 828 841 861 882 906 931 955 976 992 999 999 992 979 962 948 940 935 935 938 944 951 957 960 960 958 952 944 934 921 908 897 887 881 879 879 884 894 909 933 962 993 1024 1048 1061 1057 1036 1000 949 897 849 816 799 796 805 824 849 875 917 927 947 962 972 978 978 977 975 974 967 957 947 936 924 916 916 923 934 946 959 965 966 961 954 943 934 930 929 930 930 930 929 924 917 909 904 904 910 921 936 954 972 988 1000 1005 1004 995 977 954 926 898 872 853 841 837 842 856 877 902 929 956 979 996 1004 1001 988 970 948 925 908 900 899 906 916 929 942 951 959 966 967 962 954 943 932 922 914 909 908 910 915 920 926 929 931 932 932 933 937 944 953 958 959 956 949 938 925 914 904 897 896 899 906 918 933 950 967 979 991 995 992 983 969 947 922 898 879 867 862 864 875 893 915 935 951 964 972 974 971 964 952 940 930 924 921 922 924 927 929 930 931 931 933 931 929 926 923 919 919 924 934 948 971 993 1006 1012 1007 989 957 920 884 853 836 831 838 855 880 904 924 941 953 958 960 959 959 960 963 970 977 984 987 984 974 957 934 911 889 877 872 875 883 895 913 930 943 953 959 963 965 965 961 955 947 939 929 921 919 924 934 941 947 950 949 943 935 927 922 919 918 920 924 931 940 950 962 972 979 978 974 967 945 938 924 917 911 906 903 902 904 906 910 917 925 936 948 958 967 972 972 964 951 933 914 896 884 881 890 912 938 968 994 1012 1021 1018 1002 976 942 911 885 868 860 857 862 871 885 903 923 945 965 981 990 991 984 970 954 938 927 922 922 927 933 939 941 941 938 932 927 927 933 942 956 971 985 992 993 984 967 945 920 897 874 857 851 852 858 871 889 909 929 946 958 966 974 979 979 977 974 969 962 954 945 937 931 923 914 904 895 887 879 874 876 883 894 912 932 952 967 978 984 985 981 975 970 967 965 957 946 931 914 895 876 860 849 848 855 871 893 921 949 977 1002 1021 1031 1032 1022 1004 979 952 926 906 893 884 877 876 881 890 905 927 952 976 995 1004 1005 996 978 956 930 905 887 873 868 870 878 891 911 933 957 980 1000 1012 1017 1015 1005 990 969 947 928 911 900 896 894 894 897 901 906 914 927 942 952 955 951 944 933 919 905 895 891 893 897 904 913 921 930 937 943 946 949 956 966 976 985 993 995 992 983 968 948 926 903 884 868 858 854 856 863 873 888 906 925 943 966 971 979 981 980 976 968 956 942 928 914 903 893 888 887 890 901 917 934 949 961 969 975 975 968 958 947 934 921 910 903 901 908 918 934 952 972 984 985 978 965 945 923 906 889 881 880 886 900 919 941 959 969 971 967 955 937 919 906 900 898 901 906 914 922 933 944 957 970 984 996 1005 1006 1001 991 976 959 942 928 918 911 908 907 904 897 889 884 883 885 894 917 947 979 1001 1010 1006 994 972 945 920 904 895 896 904 918 936 956 972 984 986 981 972 956 936 916 898 882 876 877 883 892 905 919 935 951 966 978 988 995 998 996 986 971 950 928 910 896 888 886 893 905 917 933 944 947 943 939 934 926 923 927 937 949 962 971 977 976 972 963 952 939 926 917 911 907 906 908 910 914 921 930 937 941 944 943 936 924 912 906 907 911 917 926 937 946 954 960 965 966 964 958 948 935 920 903 887 878 879 885 896 911 927 944 960 972 981 988 991 986 976 963 949 935 920 907 900 898 901 910 922 932 939 945 950 950 949 952 953 951 949 949 951 953 955 956 958 957 954 950 945 935 932 924 918 914 910 910 911 912 913 916 921 928 935 943 952 963 972 979 980 976 966 951 932 917 906 902 904 911 924 940 957 972 983 988 987 978 965 945 924 903 880 857 842 836 841 857 880 909 938 966 990 1006 1017 1021 1017 1005 984 959 936 913 895 887 887 891 902 917 933 947 956 959 958 955 951 947 945 944 946 950 953 956 957 956 954 953 951 948 941 931 920 909 899 893 891 889 889 891 895 902 910 920 929 938 947 956 962 967 971 974 974 971 965 955 940 924 908 895 887 885 891 906 924 946 966 980 985 983 975 961 945 928 912 899 890 884 885 892 908 926 943 958 970 979 983 983 979 972 963 952 937 918 900 888 886 892 902 914 927 937 943 944 942 935 928 926 929 935 941 949 958 964 967 969 967 960 951 943 937 933 932 934 936 937 938 938 937 939 948 964 975 980 977 969 959 947 931 915 906 905 909 917 928 938 944 946 945 942 936 928 920 913 905 900 901 908 920 936 956 976 994 1004 1004 996 979 959 939 923 912 904 899 898 901 907 914 921 928 935 940 940 936 925 924 922 925 928 932 940 948 955 959 960 957 951 946 939 933 927 922 919 919 920 922 926 931 938 943 943 939 929 918 910 905 904 910 921 931 943 953 961 967 971 970 966 959 951 939 928 922 925 932 941 949 954 957 956 952 948 940 931 924 920 918 919 922 927 935 943 954 966 976 982 984 978 964 945 924 905 893 888 889 897 912 930 950 966 976 981 981 976 967 955 942 930 921 917 917 921 927 935 943 951 959 963 964 965 960 953 944 934 925 917 908 900 892 885 878 870 869 873 882 893 909 929 950 971 993 1011 1021 1021 1011 993 965 932 900 870 847 837 844 859 880 906 936 963 985 1001 1013 1015 1008 991 969 944 920 900 889 887 889 893 899 908 915 918 921 925 926 926 927 930 933 937 944 950 956 961 965 967 968 969 968 965 963 961 960 959 958 958 960 959 957 954 952 947 940 933 927 924 922 922 921 920 916 911 903 896 890 887 891 903 922 944 969 990 1005 1011 1008 997 979 957 932 907 888 876 872 877 889 906 926 946 966 982 990 991 989 985 979 974 971 970 968 966 963 950 944 926 906 886 872 864 866 879 898 921 948 974 993 1002 1004 999 985 967 947 934 924 918 915 911 907 903 898 891 883 877 876 880 892 912 935 962 988 1008 1020 1021 1013 999 980 960 945 934 927 924 923 923 925 929 933 939 944 950 955 951 938 918 897 879 863 854 853 862 880 908 937 963 986 1000 1003 995 979 955 930 909 896 894 901 911 924 939 951 962 970 973 973 971 967 961 957 953 950 947 944 940 933 923 915 908 906 909 916 927 939 951 961 965 963 955 943 929 919 913 914 920 932 945 955 958 951 936 915 892 870 854 849 855 875 908 938 969 992 1006 1014 1014 1009 1000 991 986 981 974 964 951 936 919 901 885 870 858 853 850 856 869 889 914 942 970 992 1005 1009 1003 988 965 939 916 897 883 874 868 866 869 877 889 903 919 939 957 975 990 998 1001 999 992 983 972 961 953 946 942 941 941 939 935 930 924 918 913 910 913 921 933 947 960 972 981 986 987 983 974 962 947 933 921 915 912 915 921 930 940 949 954 954 949 942 931 921 914 911 914 921 933 947 962 975 985 988 981 977 966 951 936 925 918 916 916 923 936 948 954 954 948 937 921 906 894 888 888 895 907 925 945 965 980 990 994 989 977 962 947 933 922 917 919 923 926 925 921 914 904 896 894 896 905 922 948 975 998 1015 1022 1017 997 967 935 904 882 868 863 866 879 898 919 938 952 961 964 964 960 954 948 940 930 920 913 908 906 909 921 935 946 951 954 955 956 957 958 958 959 963 966 970 970 967 963 958 951 942 931 921 911 902 897 893 896 905 919 939 961 981 997 1006 1006 999 985 969 952 936 922 913 906 902 900 900 901 902 904 906 908 910 915 919 925 934 943 950 955 958 958 955 948 943 941 937 933 933 936 941 952 967 979 988 988 980 965 942 915 885 859 846 850 861 880 906 933 958 978 992 999 999 994 984 971 957 941 926 912 901 895 893 896 905 919 938 957 966 968 961 948 929 914 905 905 914 931 952 969 979 985 982 970 951 931 917 910 910 917 931 948 963 975 982 984 980 968 950 930 912 895 887 888 896 906 916 925 931 934 931 926 923 922 920 923 936 954 974 996 1017 1035 1036 1029 1011 979 942 901 862 831 809 799 804 821 850 885 924 963 999 1028 1049 1057 1052 1034 1005 972 939 909 885 865 853 851 856 864 873 884 893 905 917 932 949 965 981 995 1004 1008 1004 994 978 960 946 935 925 918 916 918 921 929 939 948 953 954 952 948 940 934 928 922 920 919 922 928 939 952 962 967 965 958 944 928 910 892 885 884 889 902 920 939 958 973 985 992 993 989 983 976 968 961 952 943 933 921 912 900 891 884 884 887 895 908 923 938 950 961 968 971 972 973 973 972 971 968 966 962 956 948 939 927 915 903 896 889 887 890 894 901 908 916 924 932 943 954 966 979 991 999 1002 1000 996 988 976 959 941 922 906 892 889 894 908 926 946 966 980 990 992 984 971 956 940 926 910 895 884 874 866 863 869 887 912 943 977 1006 1023 1026 1016 996 969 938 911 896 889 892 903 917 931 944 955 960 959 954 947 940 935 931 929 927 924 919 913 905 901 899 905 919 944 975 1005 1028 1043 1046 1038 1017 988 953 919 889 866 848 838 831 832 839 848 863 880 898 918 938 954 967 978 990 993 996 996 994 987 978 966 953 939 926 914 909 910 917 926 936 944 948 949 945 937 928 920 915 911 908 907 907 908 911 913 915 919 926 934 944 952 960 969 975 979 979 979 975 969 956 943 928 915 901 894 894 900 910 923 938 950 961 970 972 971 969 964 960 958 957 958 960 962 960 956 950 941 927 911 899 892 890 897 911 930 951 970 979 978 970 957 940 921 908 901 897 898 902 910 920 934 947 961 971 979 983 981 973 963 952 941 930 921 915 912 912 911 910 909 910 911 913 918 927 940 955 969 978 983 983 979 971 960 951 945 942 938 935 931 926 921 918 915 914 915 918 924 930 934 937 938 942 949 960 972 983 991 994 991 980 966 951 939 931 923 914 906 899 891 884 884 889 895 903 915 925 935 946 956 963 966 964 957 947 937 927 913 900 894 897 906 918 934 954 973 991 1005 1012 1009 998 976 948 920 891 872 859 855 861 873 888 905 923 941 956 970 981 988 988 981 969 952 936 920 909 903 899 898 900 904 910 916 922 928 935 945 954 962 969 975 977 974 969 959 948 946 948 952 959 967 973 975 968 951 926 899 875 859 855 860 872 890 914 937 955 966 969 966 962 955 946 937 929 923 921 920 925 936 946 953 958 959 956 949 943 938 931 925 922 918 916 915 915 916 918 924 933 945 960 973 981 983 978 967 951 934 917 908 908 918 927 938 947 952 954 952 946 941 940 945 951 957 962 966 969 969 966 962 957 951 942 929 915 899 883 874 868 870 879 891 905 919 933 947 961 972 982 990 994 993 987 978 964 947 932 917 906 899 897 897 898 901 906 913 923 937 952 967 979 986 986 979 967 951 933 917 903 896 892 895 903 916 931 950 970 985 998 1005 1005 998 985 966 943 919 898 881 873 873 878 886 897 906 916 925 934 939 943 946 949 954 962 974 990 1004 1013 1014 1008 994 969 939 907 878 855 839 830 826 828 832 842 861 882 906 932 959 985 1010 1031 1049 1059 1062 1052 1036 1009 974 935 895 859 833 815 813 820 835 855 876 899 920 937 950 959 964 966 965 963 961 959 959 959 959 958 957 953 949 945 941 937 932 929 927 927 932 939 946 952 957 958 957 953 948 942 936 933 932 935 941 949 959 967 971 970 964 954 940 923 906 892 884 880 883 894 910 929 951 970 980 980 973 961 945 929 920 914 914 919 930 946 962 973 979 978 971 960 945 929 918 915 915 919 924 931 938 944 949 954 958 960 959 956 949 940 929 919 912 909 909 916 927 942 959 975 986 988 980 963 939 913 886 868 859 857 863 876 894 917 942 965 984 993 990 978 964 950 940 932 928 930 935 943 951 959 967 972 975 974 970 963 954 944 937 930 926 921 916 913 911 910 910 916 923 930 939 947 952 955 957 955 949 943 937 930 929 933 942 954 967 976 985 989 987 983 976 968 957 940 923 900 876 856 838 831 843 865 892 920 946 968 983 993 996 994 992 990 987 982 971 955 934 912 890 874 867 870 882 899 915 929 938 943 945 947 948 948 947 943 936 928 921 915 910 909 916 928 945 964 978 988 991 988 980 967 950 931 914 901 894 892 892 897 901 909 921 938 957 976 993 1005 1007 1001 988 967 942 917 898 884 877 877 885 898 915 935 954 970 981 987 986 973 967 953 938 922 911 902 899 902 909 917 925 933 942 949 956 965 971 976 979 981 980 974 967 959 948 936 923 916 917 924 939 956 971 983 990 986 971 949 922 895 875 865 856 852 855 863 874 891 912 936 958 973 983 988 988 984 978 975 971 963 950 938 925 914 907 906 912 919 928 939 948 956 961 964 964 960 957 953 950 944 935 923 911 898 884 875 871 874 883 897 915 935 955 974 988 993 988 976 962 947 937 933 934 940 946 950 952 951 948 942 936 931 928 927 925 923 921 922 925 932 944 958 974 990 1003 1011 1013 1005 992 975 957 940 925 911 898 889 877 865 858 853 849 850 855 863 876 894 914 938 963 988 1011 1027 1037 1037 1028 1013 991 964 940 917 899 885 876 874 876 883 894 905 912 919 925 930 935 939 943 947 950 953 955 957 962 969 972 971 966 958 948 939 930 922 923 929 933 935 934 930 924 919 916 916 922 935 952 971 990 1002 1010 1013 1006 993 975 953 932 915 903 898 895 895 897 903 913 926 942 961 977 990 997 997 990 976 960 940 920 901 884 870 863 862 869 898 912 943 980 1013 1036 1045 1041 1024 997 964 931 903 883 874 872 878 891 906 922 937 948 954 953 947 935 921 907 896 889 890 897 910 927 948 966 981 992 996 997 992 982 967 946 922 898 878 863 854 853 859 873 894 913 931 947 961 971 974 972 970 965 960 954 950 948 948 948 949 950 951 952 955 957 953 945 936 925 916 908 902 898 898 900 903 909 915 922 931 942 951 961 967 971 972 971 965 958 952 946 944 945 948 953 957 960 959 954 944 933 922 911 901 896 896 900 911 921 933 945 951 955 959 962 965 972 978 981 982 980 972 963 952 940 930 922 918 916 915 913 909 905 901 901 905 913 925 942 958 971 979 980 975 967 959 953 946 941 939 941 941 938 930 920 907 894 881 873 868 865 867 874 885 902 923 948 977 1001 1016 1022 1020 1010 995 976 956 935 918 908 905 909 915 921 928 930 930 929 926 923 921 921 922 923 925 929 934 939 946 954 964 973 977 973 965 954 941 928 915 908 911 920 931 945 957 966 969 968 962 950 937 926 919 917 921 931 941 947 950 949 942 929 913 912 913 916 922 932 944 954 967 982 993 997 997 993 984 967 950 938 926 914 903 894 886 881 878 876 880 890 903 920 939 958 974 986 991 989 980 967 949 930 917 908 906 909 917 926 937 948 958 967 973 978 979 976 968 955 938 918 897 881 870 868 873 885 899 913 926 938 948 952 952 947 942 939 941 946 950 955 959 962 962 959 954 950 945 936 925 918 916 914 916 925 938 952 964 971 974 970 960 949 938 927 922 924 929 939 947 954 959 958 956 955 954 955 956 956 954 953 948 941 932 924 920 917 916 918 921 925 933 942 949 955 958 962 967 971 972 970 964 953 938 919 900 886 878 879 882 889 900 911 922 933 940 945 951 956 959 961 963 963 960 955 945 934 922 911 904 900 904 913 926 941 955 967 973 975 973 968 960 949 937 924 910 897 887 880 878 882 892 906 925 945 964 979 991 999 1001 1000 995 988 979 969 960 951 942 933 924 915 906 900 895 892 891 893 897 904 914 923 929 936 945 956 969 981 997 1010 1016 1015 1005 987 964 941 917 897 882 870 865 867 875 889 920 931 953 971 982 988 987 980 969 953 938 924 912 904 899 898 901 908 919 934 948 961 972 981 984 983 978 971 964 959 954 949 944 939 935 930 926 924 923 925 930 936 939 940 937 933 927 922 918 919 920 921 923 924 925 926 929 933 937 945 954 962 968 972 974 972 966 959 952 945 941 938 934 928 922 917 914 914 919 928 942 956 967 973 976 974 966 954 944 933 918 903 893 888 888 895 909 930 954 977 997 1007 1007 996 976 950 924 901 887 886 892 904 922 940 955 966 971 967 958 945 934 925 918 916 916 918 921 925 925 923 926 930 937 946 954 957 959 959 955 950 946 944 945 949 953 955 957 958 953 944 934 920 906 893 883 878 877 880 890 907 925 945 964 980 990 987 975 956 934 915 905 903 910 922 937 951 963 967 963 952 938 926 917 911 914 921 931 941 948 955 961 967 972 978 982 985 986 983 973 958 938 915 892 874 862 857 860 869 882 895 908 918 927 934 940 949 960 973 982 990 995 997 996 992 984 973 963 955 947 940 932 921 910 898 889 882 877 877 885 897 923 932 952 969 977 980 981 981 981 977 971 964 956 947 936 920 907 900 903 908 918 932 948 964 976 983 985 978 966 949 929 912 903 902 909 921 937 952 966 972 969 954 934 913 895 885 884 892 906 926 950 974 993 1006 1013 1012 1001 984 959 932 908 891 879 877 884 900 921 942 960 971 973 969 957 941 924 908 895 886 882 880 885 896 914 938 968 999 1024 1038 1042 1032 1012 983 952 924 900 881 868 863 864 871 887 905 927 947 963 974 978 974 965 951 937 925 914 903 897 894 894 899 909 922 938 956 971 981 987 988 985 978 968 953 934 916 900 887 878 875 877 884 894 906 919 930 942 951 961 967 970 969 967 961 953 946 940 935 931 930 931 932 933 937 941 942 940 940 936 933 932 932 931 930 931 932 932 934 938 945 954 964 974 982 990 992 990 984 976 963 947 932 920 909 901 896 890 884 882 882 886 897 915 936 959 986 1011 1029 1038 1038 1029 1008 974 935 896 865 842 830 829 839 856 880 907 933 957 978 993 1002 1006 1003 994 978 959 945 933 922 914 909 908 907 908 909 911 914 921 924 930 937 943 951 961 971 981 988 991 989 984 972 955 928 899 866 842 826 821 826 844 872 906 943 975 1002 1020 1030 1031 1025 1008 987 963 937 911 886 868 859 858 862 869 882 900 920 939 956 970 978 980 976 966 952 936 922 911 904 903 906 914 927 943 959 972 979 980 973 962 945 928 914 906 904 907 915 924 932 938 941 940 937 930 922 914 907 906 912 921 929 930 926 922 922 927 937 949 963 977 989 996 997 991 982 970 955 936 915 897 882 869 864 868 879 898 923 953 977 995 1005 1009 1006 998 984 969 954 939 924 909 896 882 872 867 866 874 890 908 927 948 971 988 1000 1004 1000 990 976 959 942 926 915 909 907 909 912 918 922 929 936 943 951 957 962 963 964 963 962 960 960 960 958 950 939 927 914 902 898 901 910 923 939 958 971 979 981 976 961 939 915 894 883 882 891 907 925 945 961 970 972 966 956 944 935 931 931 929 927 926 926 926 923 918 916 919 925 935 944 950 958 965 971 974 975 974 971 964 955 947 940 935 927 917 905 890 875 861 849 845 850 863 885 927 942 972 999 1023 1036 1040 1032 1017 995 967 938 914 897 887 883 885 891 895 899 901 903 904 906 911 921 934 949 966 980 990 995 992 983 971 958 946 940 936 938 943 948 952 952 948 943 934 925 916 912 910 912 916 921 925 930 934 938 939 939 941 944 949 953 956 957 957 955 951 945 939 935 929 921 916 913 914 917 921 927 936 945 950 951 948 944 939 937 940 945 951 959 967 972 973 971 963 950 935 919 901 888 881 879 881 886 896 910 921 928 932 935 937 939 940 942 947 960 976 990 999 1003 1004 1000 986 970 955 942 934 928 924 922 922 922 924 926 927 924 918 910 903 898 897 902 910 922 935 948 960 969 972 969 961 950 938 930 931 939 947 954 959 961 958 948 938 926 914 904 898 897 900 906 914 920 924 926 926 928 933 941 950 963 975 987 999 1007 1011 1011 1006 995 981 963 940 917 900 887 877 875 877 884 895 909 920 923 919 910 900 891 887 890 903 925 954 984 1006 1018 1017 1006 986 961 936 915 901 892 890 893 901 912 926 940 956 972 987 995 998 994 982 967 949 931 909 904 897 893 894 898 903 911 922 937 955 971 980 984 981 970 955 937 919 905 899 899 900 901 903 904 903 904 908 917 929 944 959 973 984 991 994 992 986 977 966 952 938 922 910 901 895 897 905 917 931 947 964 976 984 987 982 971 956 939 923 911 902 898 897 900 907 915 925 934 944 954 964 973 980 985 989 990 989 986 981 972 960 944 921 902 882 866 856 852 855 864 879 900 925 948 968 983 994 999 1001 1001 998 992 981 970 955 939 923 912 907 904 905 907 905 900 893 884 871 866 868 879 897 920 943 965 984 997 1004 1004 998 987 976 968 964 964 964 966 968 969 969 967 962 955 943 930 916 899 880 866 852 838 828 827 836 857 892 935 980 1017 1039 1043 1031 1005 970 933 901 881 874 876 886 902 921 941 958 972 981 981 975 967 954 940 927 919 914 914 915 920 927 936 948 960 976 992 1002 1008 1006 996 978 957 934 910 891 877 870 865 866 870 879 890 904 920 938 953 967 976 980 978 970 956 941 929 922 920 926 940 957 975 993 1006 1013 1014 1008 998 982 965 949 934 919 905 880 874 858 846 840 840 849 866 890 920 953 986 1013 1032 1039 1037 1021 994 960 924 891 862 842 832 829 833 844 861 884 911 938 964 988 1008 1022 1026 1022 1013 994 964 931 901 878 866 870 887 908 934 961 985 999 1001 993 979 962 946 931 918 906 895 886 876 868 864 862 862 867 879 898 922 951 985 1017 1042 1055 1053 1042 1022 990 952 916 887 864 848 843 850 863 881 904 929 952 972 986 994 992 984 970 952 934 919 909 905 906 912 922 937 952 963 972 974 971 963 952 940 931 924 921 923 926 932 939 946 952 955 954 950 943 936 928 923 925 932 941 944 943 940 936 929 924 926 936 949 966 982 991 991 981 962 936 908 887 874 866 863 869 882 899 919 942 964 978 988 994 993 984 971 957 943 926 908 893 883 876 875 881 892 904 916 927 939 950 964 978 991 1000 1001 995 981 961 938 918 903 900 901 906 913 923 931 939 945 948 950 950 949 945 938 934 932 932 934 940 946 950 952 953 952 950 950 952 956 954 949 943 935 925 917 913 912 913 916 922 930 939 950 964 976 985 987 984 972 942 933 912 894 885 884 893 910 931 951 968 979 986 986 980 970 961 954 947 940 934 926 916 905 896 890 889 892 902 915 930 945 958 968 974 975 970 958 946 936 928 925 927 930 932 933 934 934 932 934 940 950 964 979 994 1005 1006 999 980 953 920 886 858 841 834 837 852 873 895 919 941 960 976 987 993 994 991 983 972 957 942 928 916 904 897 893 895 901 911 922 935 949 963 974 985 993 996 994 989 981 969 956 943 931 919 907 898 891 886 886 892 903 921 946 967 979 985 986 981 968 952 939 931 926 924 924 922 919 913 905 895 887 885 887 894 906 923 943 961 977 987 991 990 983 974 964 958 955 952 951 949 945 937 926 914 902 895 898 904 914 924 933 940 945 946 946 946 948 953 961 966 967 963 955 942 926 912 903 903 907 922 942 966 989 1009 1023 1026 1018 999 967 926 884 847 822 810 811 824 846 877 911 947 982 1013 1035 1042 1034 1015 984 948 915 885 862 846 840 844 857 877 902 928 953 975 991 997 995 986 971 952 930 912 899 891 889 893 906 925 945 965 979 988 990 982 978 967 952 938 930 925 922 925 931 938 944 948 950 948 945 940 934 927 921 916 912 912 914 918 925 933 943 951 958 961 959 955 948 942 937 934 935 941 950 958 967 973 977 981 982 979 973 963 949 934 918 902 889 881 878 880 883 890 900 913 925 939 953 962 967 973 979 983 984 981 979 975 969 959 946 932 920 912 906 900 899 900 904 910 918 931 949 969 987 998 1004 1006 1000 987 966 944 924 910 900 895 896 899 903 906 911 916 919 923 926 930 936 947 958 970 981 990 992 991 985 973 960 948 938 934 935 941 946 949 949 944 935 926 919 910 904 903 909 917 922 925 928 933 941 949 958 967 973 977 976 969 954 937 920 903 891 887 886 891 903 917 934 950 964 975 980 979 972 959 945 927 909 892 881 875 879 888 900 910 920 929 936 941 946 956 967 979 990 997 999 995 984 967 946 922 896 872 860 853 857 873 894 919 945 967 984 995 997 991 981 970 957 947 939 934 932 932 937 944 952 960 965 967 964 955 941 924 905 887 876 867 864 870 883 902 927 956 985 1011 1028 1031 1027 1011 984 951 919 892 872 859 854 854 859 866 875 884 892 901 908 914 920 927 931 935 939 942 947 953 959 964 970 974 976 976 972 967 962 957 956 956 957 958 958 954 946 936 924 913 903 893 885 879 874 872 875 883 895 914 932 950 966 979 991 997 999 999 999 996 988 975 960 943 924 905 893 888 889 893 900 910 920 930 940 947 952 957 960 964 968 971 973 973 969 961 950 936 920 905 894 891 900 920 945 966 978 983 981 971 953 934 919 913 917 924 936 947 954 957 953 943 928 909 894 884 879 877 880 886 894 905 917 929 943 959 973 983 988 987 981 970 956 938 925 919 923 937 955 970 980 984 980 967 948 921 892 870 857 855 863 877 896 919 941 964 982 995 1003 1003 995 981 966 952 943 941 942 942 941 936 928 915 899 880 863 850 847 856 873 898 926 952 973 987 996 995 985 970 956 943 937 939 946 951 957 960 961 957 950 940 928 918 914 914 917 919 919 919 918 917 916 918 923 931 939 946 950 952 954 955 955 951 946 942 935 927 922 920 917 916 918 923 927 938 943 951 960 967 970 969 965 958 948 936 927 923 924 928 934 942 948 954 958 957 950 939 925 912 900 892 889 891 899 913 931 951 969 984 992 995 993 985 973 964 954 942 929 919 910 900 891 887 886 887 890 897 909 921 933 945 956 961 958 950 937 922 913 907 909 919 937 957 973 985 992 989 976 956 933 915 904 902 907 917 930 943 954 960 963 962 957 951 945 940 934 928 926 925 925 927 930 937 945 950 953 953 946 935 922 911 903 897 898 906 921 941 962 979 991 993 988 976 958 937 918 901 888 878 872 869 870 878 890 908 929 952 975 993 1001 1000 989 970 948 928 915 907 906 911 921 932 943 949 950 945 936 924 912 902 896 894 901 912 924 937 950 962 972 979 982 983 979 971 960 947 931 918 909 906 909 919 933 951 970 986 996 997 991 977 957 935 913 894 878 866 859 854 854 861 874 892 916 946 978 1007 1030 1045 1047 1037 1015 984 946 907 877 857 850 848 855 866 883 904 932 963 993 1020 1039 1049 1049 1037 1015 988 957 925 898 871 851 837 828 826 833 848 868 893 918 962 973 995 1010 1020 1025 1022 1011 997 980 957 931 910 896 890 888 891 900 911 923 937 950 963 974 982 987 990 986 979 969 952 930 906 881 857 837 827 825 833 850 874 902 933 960 981 995 1000 996 986 973 961 951 945 940 934 928 921 914 906 902 900 900 898 898 898 897 898 899 902 906 914 923 933 944 960 976 995 1013 1026 1030 1023 1008 984 955 922 895 874 863 859 864 874 889 904 919 929 933 932 926 921 921 925 931 939 948 956 963 970 975 978 980 983 986 986 983 977 964 947 930 912 895 885 879 877 879 886 894 906 916 926 934 942 950 962 976 990 1002 1010 1012 1005 991 966 936 905 881 864 857 857 861 870 881 895 910 926 944 959 971 978 980 976 968 956 944 930 920 914 912 917 928 941 955 965 970 968 960 948 935 922 915 910 907 904 906 907 911 917 929 944 958 968 974 974 970 961 951 943 937 935 935 937 939 941 943 943 940 935 928 920 911 903 898 897 900 908 920 934 949 963 974 982 984 981 971 960 947 934 921 911 902 896 891 889 889 894 900 909 921 934 945 955 962 962 961 958 953 948 948 948 946 943 938 934 931 928 927 931 937 941 944 944 943 939 936 932 929 926 922 917 913 909 908 910 918 931 946 959 969 971 967 959 948 938 930 924 922 924 926 930 934 937 940 942 943 946 948 951 952 951 949 945 945 946 946 948 953 957 959 957 955 953 951 946 938 929 919 908 898 886 879 876 880 891 911 934 957 976 991 998 998 995 990 984 978 969 956 942 923 905 886 869 863 862 869 884 901 920 936 948 955 958 959 959 960 963 967 971 972 971 967 958 945 928 911 891 874 859 847 840 842 855 877 910 951 995 1031 1056 1062 1046 1016 975 932 893 862 841 832 835 851 876 907 939 969 993 1008 1012 1005 992 973 949 926 906 891 883 882 888 900 915 930 946 958 966 968 965 956 942 926 914 909 910 917 927 939 953 966 975 980 981 977 968 957 945 933 921 912 903 893 887 884 886 892 902 916 933 950 968 982 991 992 986 975 963 950 939 930 925 924 926 927 925 922 915 909 904 901 904 911 920 933 948 962 973 980 979 971 963 954 943 933 928 927 929 931 937 938 940 939 937 932 928 924 925 930 936 943 950 955 958 958 957 955 953 950 945 939 930 918 906 896 891 890 891 896 906 921 937 949 960 969 976 982 984 983 979 973 965 957 949 943 937 930 924 919 916 915 916 919 924 927 927 925 924 922 921 926 937 949 960 969 973 975 971 964 952 939 924 910 895 886 883 889 903 920 939 957 968 973 972 963 949 933 918 905 897 898 903 914 929 947 966 983 992 992 986 974 958 942 929 918 910 906 906 909 916 925 935 945 956 966 972 974 973 969 960 948 930 910 890 879 879 885 893 903 914 923 929 934 940 946 955 967 975 979 976 964 947 927 905 888 878 878 886 899 917 937 955 969 977 979 975 968 961 957 956 956 952 946 939 931 921 907 892 884 883 887 896 908 924 940 955 966 971 971 968 963 957 950 945 941 939 939 942 946 952 958 961 960 956 949 938 927 918 914 913 915 920 928 937 943 947 949 948 940 925 905 884 870 864 867 883 905 933 962 991 1013 1024 1022 1009 988 960 928 900 877 860 850 846 850 862 878 898 921 944 964 988 993 997 994 983 969 951 932 916 905 902 903 906 908 909 907 904 903 907 918 932 948 964 979 989 994 994 989 977 962 947 934 922 914 907 900 897 896 899 908 921 938 953 967 976 977 972 965 954 943 933 927 921 918 916 916 918 925 934 944 952 954 949 939 926 910 897 889 889 894 904 917 931 945 957 964 969 972 973 971 968 963 958 954 949 944 938 932 926 919 915 912 911 912 915 922 930 940 951 962 971 978 984 985 978 965 950 932 914 902 893 889 889 895 903 913 925 938 948 954 954 951 948 946 944 941 938 935 930 922 915 912 915 923 934 947 958 966 971 972 970 965 959 954 949 946 944 942 940 940 940 938 937 937 937 937 937 937 938 937 932 927 920 912 906 905 906 910 918 927 932 935 937 937 935 931 930 935 943 955 966 977 984 985 982 976 966 954 943 930 916 903 889 877 868 867 882 902 928 952 972 986 992 988 975 961 951 949 949 949 948 944 936 925 910 893 881 875 875 882 894 913 935 957 977 993 1003 1007 1001 989 971 950 928 913 901 897 899 905 912 919 934 939 947 952 954 952 949 945 939 931 924 917 910 906 907 913 924 938 953 967 975 978 974 965 952 940 931 925 918 912 910 911 911 911 911 910 910 911 913 917 923 931 943 952 961 967 971 970 965 957 947 937 930 927 928 935 944 956 965 970 967 956 940 922 907 901 905 918 935 953 968 977 978 970 951 930 911 898 892 891 892 896 900 903 904 904 906 912 922 939 960 981 999 1011 1015 1008 989 961 928 895 870 851 843 845 856 873 897 924 952 979 1001 1016 1024 1023 1015 1002 986 971 954 938 925 914 906 904 906 911 916 922 924 923 921 918 916 913 912 911 911 914 918 922 927 933 942 950 956 956 953 948 940 933 927 924 926 928 935 945 957 969 980 986 984 978 965 948 929 909 894 889 891 897 904 911 915 915 911 904 900 903 913 929 946