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