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