990
990
990
990
990
989
988
987
985
984
984
984
983
983
982
982
981
980
978
977
976
975
973
971
971
972
972
972
973
973
979
983
987
993
997
1010
1011
1011
1014
1016
1018
1018
1019
1019
1019
1019
1015
1008
1005
998
994
992
990
990
989
987
986
985
982
978
978
979
980
981
982
982
982
982
982
981
980
981
981
982
982
983
983
984
984
984
983
976
973
972
970
969
967
965
965
964
962
960
958
957
956
955
954
952
950
946
944
943
941
940
939
938
937
939
940
941
941
942
942
942
940
937
934
934
934
934
935
935
935
935
933
929
924
923
922
922
918
913
912
912
911
910
912
916
917
917
917
916
916
916
916
915
915
913
909
907
900
898
897
896
895
895
894
890
886
884
881
879
879
879
879
879
879
881
882
884
884
887
888
889
889
890
891
892
893
895
897
905
907
908
909
911
913
914
915
916
924
925
926
927
928
929
932
938
941
943
946
947
948
949
951
955
960
963
966
969
970
970
970
970
970
971
972
972
973
973
974
976
977
978
981
984
986
987
989
992
993
993
993
995
996
997
997
998
998
998
999
1001
1002
1003
1004
1004
1011
1013
1014
1016
1022
1027
1030
1030
1030
1031
1033
1034
1037
1043
1048
1050
1051
1053
1054
1056
1058
1060
1061
1062
1063
1063
1064
1065
1069
1071
1074
1075
1076
1076
1077
1077
1077
1077
1077
1077
1079
1084
1089
1090
1092
1093
1099
1103
1104
1109
1110
1111
1112
1114
1114
1114
1115
1116
1117
1117
1117
1117
1117
1117
1114
1114
1113
1113
1109
1107
1105
1103
1101
1100
1098
1097
1095
1094
1092
1089
1086
1084
1083
1081
1078
1077
1075
1073
1070
1066
1063
1063
1062
1061
1061
1060
1056
1051
1047
1044
1042
1038
1034
1033
1032
1030
1029
1028
1026
1025
1025
1024
1024
1023
1025
1027
1028
1028
1028
1028
1028
1028
1027
1027
1023
1022
1021
1015
1014
1013
1012
1011
1010
1008
1008
1009
1007
1006
1004
1011
1012
1013
1010
1008
1005
1001
999
997
992
991
992
992
991
990
989
988
984
983
981
980
970
969
969
968
968
968
958
958
958
958
957
957
957
957
957
968
964
962
946
945
942
936
927
926
924
924
925
926
926
926
923
921
918
915
914
914
914
914
914
914
904
902
901
898
894
891
892
893
895
897
899
900
901
902
902
903
904
906
907
908
908
908
909
909
910
911
911
912
914
915
917
920
923
925
927
930
932
933
933
933
933
933
934
934
935
935
935
935
935
935
934
934
935
936
937
938
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
940
940
940
941
941
941
941
942
942
943
943
944
944
944
945
945
946
946
947
947
948
948
949
949
949
950
951
951
951
951
951
951
949
948
946
945
944
944
943
943
943
942
941
935
934
934
933
932
931
930
929
928
927
926
926
924
920
916
915
913
911
910
909
908
908
907
906
905
904
903
902
901
901
900
900
899
898
896
896
897
897
897
893
892
891
890
890
890
890
890
890
891
891
890
889
887
886
885
885
884
884
883
883
883
882
882
882
882
881
880
880
878
877
877
877
877
876
875
875
874
872
872
873
875
876
877
877
878
880
880
880
880
880
880
880
881
881
882
882
883
883
883
884
884
884
884
883
881
879
876
875
875
875
876
877
879
879
879
879
879
877
873
868
868
867
866
866
874
876
878
877
877
876
876
877
878
879
879
879
879
879
879
881
880
880
881
881
879
879
880
880
880
880
876
876
875
875
875
875
875
876
877
878
879
879
878
876
875
876
876
877
877
878
878
878
878
877
877
877
877
877
878
878
878
878
878
878
878
878
878
878
878
878
879
879
879
879
879
879
879
879
878
878
877
877
877
877
876
876
875
875
875
875
875
875
875
875
876
876
878
879
882
882
882
883
884
884
882
882
882
882
881
881
881
881
880
880
879
878
876
875
876
876
876
876
876
876
876
876
876
876
878
880
882
887
887
887
887
884
883
883
882
881
881
881
881
882
882
882
882
882
881
881
880
881
881
882
883
884
885
889
892
895
896
897
898
899
900
900
901
901
901
901
901
901
902
903
905
906
907
908
909
910
911
912
912
912
913
913
913
913
914
914
914
914
914
915
915
915
915
915
916
916
916
916
916
917
917
917
917
917
918
921
922
924
926
927
928
929
930
932
933
934
935
940
942
942
941
941
940
939
938
937
934
933
931
930
930
929
923
921
920
919
918
917
916
915
914
913
913
912
911
911
910
909
907
906
905
904
904
903
902
902
902
902
902
902
902
902
902
902
902
902
902
903
903
903
904
905
906
907
907
907
907
906
906
904
903
900
897
897
896
896
894
893
892
890
887
886
885
884
883
882
882
882
882
882
881
880
879
877
875
875
875
875
875
875
875
875
875
875
875
875
875
874
874
875
876
877
878
879
881
882
883
884
885
887
888
889
891
892
896
897
897
899
900
902
904
907
909
912
916
928
937
938
938
938
938
938
938
938
938
938
937
937
937
937
937
938
938
938
940
941
942
944
949
950
953
955
957
959
966
968
970
971
974
976
978
985
989
994
996
997
997
998
998
999
1000
1000
1000
1000
999
999
998
997
988
983
985
985
988
990
990
991
993
996
997
1000
1002
1005
1006
1008
1009
1011
1012
1013
1014
1015
1016
1017
1017
1019
1020
1021
1023
1024
1025
1027
1028
1028
1029
1031
1033
1035
1036
1038
1039
1041
1042
1043
1045
1046
1047
1049
1050
1052
1053
1054
1055
1055
1057
1059
1061
1064
1064
1065
1065
1066
1068
1070
1073
1075
1079
1082
1084
1088
1090
1090
1091
1092
1094
1103
1108
1114
1117
1119
1125
1131
1134
1135
1136
1136
1134
1133
1132
1131
1130
1130
1130
1130
1134
1139
1142
1149
1154
1159
1166
1171
1177
1186
1188
1190
1191
1192
1193
1194
1195
1196
1197
1198
1198
1199
1201
1206
1209
1210
1211
1214
1215
1215
1211
1208
1205
1201
1178
1175
1173
1169
1165
1154
1149
1137
1130
1124
1117
1101
1093
1092
1091
1090
1089
1089
1089
1089
1089
1089
1089
1089
1089
1089
1090
1092
1093
1094
1095
1096
1098
1099
1100
1102
1104
1106
1108
1109
1110
1111
1112
1113
1114
1114
1116
1117
1119
1121
1124
1126
1126
1126
1126
1127
1127
1127
1127
1127
1126
1124
1122
1119
1116
1110
1095
1088
1086
1086
1085
1085
1084
1084
1084
1084
1084
1084
1084
1085
1087
1089
1091
1094
1100
1107
1116
1122
1126
1129
1133
1136
1139
1153
1156
1158
1162
1162
1162
1161
1161
1161
1162
1163
1163
1164
1164
1165
1166
1166
1167
1168
1169
1169
1169
1170
1170
1170
1170
1171
1172
1172
1173
1173
1171
1171
1170
1169
1169
1168
1168
1167
1164
1155
1152
1148
1145
1143
1142
1141
1140
1139
1136
1134
1132
1132
1132
1131
1131
1130
1129
1129
1128
1127
1125
1123
1122
1123
1123
1124
1124
1124
1121
1112
1109
1109
1109
1108
1108
1107
1107
1105
1105
1103
1102
1101
1101
1100
1100
1099
1097
1095
1093
1090
1086
1083
1081
1078
1076
1075
1073
1071
1070
1066
1065
1062
1060
1059
1057
1055
1053
1051
1049
1043
1038
1025
1020
1016
1011
1008
1006
1000
997
995
992
991
989
987
985
983
983
982
982
981
981
980
980
980
980
979
978
975
972
970
968
967
966
965
964
961
960
959
959
958
956
955
954
945
943
938
932
930
928
907
903
901
895
890
887
886
883
879
876
874
872
871
870
870
869
868
867
867
864
864
863
863
862
862
862
862
862
862
862
862
862
861
861
861
861
860
860
860
860
858
857
856
855
854
852
852
851
850
850
849
849
848
847
847
846
845
844
843
842
841
841
840
840
839
838
838
837
837
837
837
836
836
836
836
836
836
839
840
842
843
844
845
847
847
848
849
849
850
850
851
853
857
861
866
869
872
873
874
875
876
877
879
880
882
883
885
886
887
888
888
890
889
888
887
886
885
884
883
883
882
881
881
881
882
883
883
884
885
885
886
886
887
887
888
888
886
885
884
884
883
882
881
879
878
876
874
872
869
868
864
862
860
858
855
853
851
848
845
843
841
838
835
831
828
823
820
816
814
811
809
808
807
806
805
805
806
806
807
807
808
809
810
811
816
819
826
829
830
831
831
831
832
833
836
838
845
848
851
853
855
858
863
866
867
868
870
872
873
875
879
880
881
881
880
880
879
879
879
879
879
880
880
880
880
880
880
880
878
877
876
875
873
871
866
865
865
865
864
864
864
864
864
865
866
867
868
870
870
870
870
871
873
874
877
884
884
884
882
880
880
880
880
880
880
881
882
882
882
881
881
881
880
880
883
884
886
889
889
888
887
879
878
877
874
872
870
867
861
857
854
852
849
847
845
841
839
838
837
836
834
831
828
827
826
825
824
823
822
820
818
816
812
810
808
807
807
807
808
808
809
809
810
811
811
811
811
816
821
823
827
829
834
839
842
842
841
840
838
833
832
833
836
839
843
844
844
845
846
846
847
847
847
846
845
845
845
845
843
842
841
836
835
835
836
836
836
836
836
836
836
835
834
833
833
832
832
831
830
830
830
829
829
831
831
831
832
833
833
832
832
831
831
830
830
830
831
831
831
831
831
830
829
825
825
825
825
825
825
825
824
824
823
820
817
813
811
808
808
807
803
801
796
793
792
792
791
790
789
784
783
782
781
779
779
778
775
775
775
774
774
772
771
770
768
767
767
767
767
767
767
767
767
767
767
766
758
751
751
749
747
748
749
751
754
756
756
753
752
750
747
745
743
741
738
735
735
734
734
734
734
735
735
737
738
739
740
741
743
743
743
743
744
744
745
745
745
745
744
743
742
741
740
739
740
741
741
743
743
741
740
739
737
734
733
732
732
733
733
736
739
743
745
741
739
737
735
735
735
735
737
743
743
742
741
738
737
733
733
733
734
734
734
733
733
734
735
736
736
736
736
737
737
738
738
738
737
737
738
739
739
739
738
738
737
735
735
737
737
738
738
738
738
738
738
738
738
737
737
737
738
738
743
746
747
747
749
752
752
754
754
752
751
750
750
750
750
750
750
750
750
751
751
751
751
751
750
750
750
750
752
754
761
761
763
764
764
764
764
763
764
765
765
766
767
768
769
771
773
774
775
777
778
780
781
783
789
790
790
790
790
791
794
798
802
805
806
808
808
808
808
808
808
809
813
821
826
828
827
826
824
822
818
814
812
814
816
818
820
825
832
835
839
844
844
844
844
845
845
845
846
847
848
848
849
850
853
855
857
862
865
865
865
865
865
865
865
867
867
869
870
872
875
880
882
884
887
893
893
893
893
893
893
893
893
894
894
895
895
895
898
902
906
907
911
911
912
912
913
913
913
913
913
912
912
911
911
912
914
915
917
919
920
922
923
924
924
924
924
924
924
924
924
924
924
924
924
924
924
924
924
924
925
925
925
924
920
912
910
910
909
906
906
906
905
905
905
905
906
906
907
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
913
916
919
921
921
921
921
921
921
916
912
909
908
908
907
907
907
906
906
907
911
912
912
912
912
912
912
912
913
914
915
916
917
918
919
920
921
921
920
919
918
918
917
915
915
915
914
913
913
912
912
912
911
911
911
910
910
910
910
910
910
910
908
908
908
907
907
906
906
907
909
914
916
918
918
916
915
913
912
911
910
909
908
907
907
906
905
903
902
906
909
912
913
912
911
910
909
907
906
905
905
903
902
902
901
900
899
899
899
900
901
902
902
903
904
905
908
909
910
911
911
912
912
911
911
911
910
910
910
909
909
908
908
908
909
909
910
911
912
912
912
911
911
911
911
911
911
909
907
904
900
897
894
891
890
890
890
890
890
889
889
888
888
888
887
887
885
883
882
880
879
877
877
877
878
879
879
879
875
867
865
865
865
866
867
868
868
869
869
870
871
871
871
872
877
880
879
878
878
878
877
877
879
880
881
883
885
887
889
891
893
894
896
898
900
901
903
911
919
924
934
936
938
941
946
950
953
957
958
960
968
969
970
970
971
972
972
972
972
971
968
959
953
950
948
946
944
942
940
937
937
936
936
936
935
933
933
933
933
932
931
931
931
931
929
927
925
924
925
928
931
933
936
938
939
941
942
943
944
944
945
946
946
947
949
950
950
949
948
947
946
945
946
947
947
947
947
946
944
945
945
945
945
945
945
946
946
948
949
949
949
949
949
948
945
943
942
941
941
944
944
944
939
935
933
932
932
933
935
939
947
946
944
942
939
934
929
928
928
928
928
928
926
924
921
920
920
919
919
919
921
921
924
924
923
923
921
921
919
917
915
914
913
913
913
911
909
909
909
909
909
910
912
913
915
918
921
923
925
926
928
930
930
932
933
935
935
935
935
935
939
941
944
949
949
950
951
955
958
961
962
963
967
970
973
975
980
983
984
985
985
985
985
984