1043
1042
1041
1039
1037
1035
1034
1032
1031
1031
1031
1032
1033
1033
1034
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1036
1038
1041
1044
1042
1041
1041
1041
1041
1040
1040
1040
1040
1040
1040
1042
1042
1043
1043
1045
1049
1055
1061
1062
1063
1064
1066
1068
1068
1069
1074
1077
1082
1087
1088
1089
1093
1095
1102
1105
1112
1118
1119
1120
1121
1122
1123
1127
1129
1132
1137
1140
1141
1143
1152
1157
1158
1161
1162
1163
1164
1165
1166
1168
1169
1170
1171
1172
1173
1177
1178
1179
1180
1182
1188
1194
1197
1200
1202
1203
1205
1206
1207
1208
1209
1209
1210
1213
1215
1218
1222
1222
1222
1222
1222
1222
1221
1220
1219
1219
1216
1215
1215
1214
1213
1213
1212
1210
1209
1208
1207
1205
1205
1203
1200
1198
1195
1192
1189
1186
1183
1182
1181
1180
1180
1179
1179
1175
1174
1172
1172
1171
1170
1169
1169
1168
1168
1167
1166
1166
1166
1166
1166
1166
1166
1165
1163
1162
1158
1154
1151
1148
1146
1144
1143
1140
1137
1135
1132
1130
1129
1127
1125
1120
1119
1119
1119
1119
1119
1119
1119
1119
1120
1120
1121
1121
1121
1120
1118
1111
1106
1104
1102
1101
1101
1098
1097
1096
1095
1095
1094
1094
1093
1092
1091
1090
1088
1087
1087
1085
1085
1084
1084
1081
1080
1077
1073
1072
1069
1069
1069
1069
1069
1069
1069
1065
1061
1059
1057
1054
1052
1046
1043
1041
1040
1039
1034
1030
1028
1025
1024
1020
1017
1016
1013
1012
1012
1012
1011
1011
1011
1010
1010
1006
1004
1001
996
993
991
989
987
985
982
981
980
980
979
979
977
975
972
968
966
964
963
962
961
959
959
957
955
953
953
950
949
948
947
945
943
941
939
939
934
933
933
932
931
930
930
930
930
929
929
929
927
926
926
928
931
930
929
929
929
929
929
929
931
936
939
941
942
943
946
946
946
946
946
943
939
936
934
932
930
929
927
926
925
924
923
922
921
919
917
916
915
914
914
916
919
920
921
922
924
927
928
929
931
934
936
939
942
945
949
949
950
951
953
954
955
955
955
955
956
958
967
969
971
973
973
974
975
976
979
981
984
984
985
988
989
990
991
993
994
994
994
994
994
994
995
996
997
998
999
1001
1002
1004
1008
1010
1013
1016
1020
1024
1030
1034
1036
1038
1040
1049
1050
1057
1061
1064
1068
1070
1073
1075
1077
1080
1081
1086
1090
1093
1095
1100
1105
1111
1120
1125
1128
1132
1140
1141
1142
1144
1146
1149
1152
1154
1156
1156
1157
1158
1159
1160
1161
1162
1163
1165
1166
1167
1168
1169
1170
1170
1171
1172
1172
1172
1172
1172
1172
1172
1172
1170
1166
1162
1158
1155
1153
1151
1149
1148
1145
1144
1143
1141
1137
1133
1130
1128
1125
1121
1118
1116
1114
1110
1107
1104
1101
1096
1094
1092
1091
1089
1088
1086
1085
1083
1081
1078
1076
1074
1073
1071
1069
1067
1065
1064
1063
1062
1060
1059
1058
1057
1057
1057
1056
1055
1054
1052
1047
1046
1045
1044
1044
1041
1040
1038
1037
1035
1034
1033
1032
1031
1029
1027
1023
1021
1018
1015
1011
1007
1001
997
996
994
993
992
991
990
987
981
976
971
969
967
962
960
955
946
943
942
934
929
926
919
917
912
910
904
899
894
894
894
891
890
890
889
889
888
887
885
881
880
878
878
878
877
877
876
876
876
875
874
872
870
868
867
865
864
864
864
864
864
863
863
863
862
862
861
860
857
855
853
852
849
846
845
844
844
844
843
843
842
842
841
840
839
839
838
838
838
838
838
838
838
838
838
838
838
836
830
828
826
825
825
824
824
823
822
822
822
823
824
824
825
825
832
837
838
843
848
857
866
876
877
878
880
881
882
883
885
885
885
885
884
884
884
884
885
886
893
898
899
901
903
905
908
914
917
918
920
922
923
924
925
925
926
927
927
927
927
928
929
931
933
934
936
938
940
941
943
945
946
948
950
952
954
957
959
960
961
963
964
965
966
968
969
970
972
973
975
978
982
985
987
990
993
995
998
1001
1004
1007
1012
1017
1023
1026
1030
1034
1038
1040
1043
1045
1046
1045
1044
1042
1039
1038
1034
1032
1030
1028
1027
1025
1023
1021
1020
1018
1017
1016
1012
1011
1010
1009
1007
1005
1004
1003
1003
1002
1001
1001
1003
1004
1004
1005
1005
1005
1005
1005
1004
1004
1004
1004
1004
1004
1004
1004
1003
1002
1000
999
998
996
994
994
994
994
994
992
990
988
986
981
981
981
981
981
981
981
978
977
975
974
972
970
965
956
953
951
950
946
945
941
940
938
937
937
936
935
934
930
928
927
926
925
923
921
918
915
912
909
904
898
894
888
884
881
873
868
862
857
849
840
838
837
836
834
830
828
827
826
826
824
822
821
819
817
815
815
814
814
813
813
812
812
811
811
810
809
808
806
805
804
802
801
801
800
799
799
799
802
805
808
817
813
815
818
823
827
836
847
880
904
917
918
923
927
947
949
951
956
968
973
983
986
985
985
987
990
994
997
1000
1001
1001
1001
1010
1022
1024
1027
1026
1026
1029
1048
1053
1055
1066
1070
1076
1080
1080
1079
1079
1078
1071
1069
1066
1065
1066
1072
1075
1078
1082
1089
1095
1096
1097
1102
1107
1113
1118
1120
1122
1123
1121
1121
1105
1101
1097
1090
1089
1091
1096
1098
1102
1109
1112
1116
1119
1122
1127
1128
1130
1135
1138
1141
1143
1145
1146
1148
1150
1152
1159
1162
1166
1169
1176
1178
1181
1182
1190
1192
1195
1196
1202
1205
1207
1208
1210
1210
1210
1209
1209
1208
1208
1208
1208
1209
1209
1209
1208
1204
1201
1195
1191
1187
1184
1179
1173
1174
1174
1176
1177
1177
1176
1176
1175
1174
1173
1171
1168
1166
1161
1160
1159
1159
1158
1158
1158
1158
1158
1158
1158
1157
1156
1156
1154
1153
1152
1149
1147
1146
1143
1145
1147
1153
1158
1163
1168
1171
1174
1176
1176
1176
1176
1176
1176
1176
1176
1176
1177
1177
1178
1178
1178
1178
1176
1174
1172
1171
1169
1169
1169
1168
1168
1168
1169
1173
1179
1183
1185
1183
1181
1178
1174
1168
1162
1162
1162
1162
1162
1158
1154
1151
1148
1146
1144
1140
1138
1135
1129
1124
1121
1117
1113
1109
1105
1102
1099
1095
1088
1083
1081
1078
1076
1070
1059
1051
1047
1045
1044
1042
1039
1037
1036
1033
1031
1028
1023
1022
1012
1005
1001
995
991
988
983
978
975
973
972
970
968
967
966
965
964
962
961
959
958
957
955
953
951
948
945
943
942
940
939
936
933
931
929
927
926
924
923
921
918
917
915
914
911
910
909
905
904
901
899
897
895
894
893
892
890
889
888
888
888
888
887
887
884
882
880
878
877
877
876
876
875
875
873
871
867
866
865
864
864
865
866
867
867
869
869
870
870
870
870
870
868
868
868
866
866
865
864
864
863
863
863
863
863
863
863
862
860
856
856
856
855
855
855
855
855
855
855
858
859
859
859
861
861
864
870
870
869
869
869
872
879
881
882
877
880
884
886
886
886
886
885
885
885
886
887
893
894
896
896
899
902
904
905
906
907
908
908
908
908
908
908
908
907
906
905
905
905
905
906
906
907
908
910
914
917
922
922
922
925
926
930
937
940
941
943
940
938
937
937
937
938
945
946
939
937
940
946
947
952
956
962
966
967
967
966
964
962
960
959
958
957
958
959
961
966
965
964
963
963
963
964
964
965
967
969
970
972
974
975
976
977
977
976
974
974
974
974
974
974
975
975
976
981
983
989
990
999
1000
997
992
990
987
979
981
983
987
988
990
992
993
993
995
1003
1009
1012
1020
1023
1028
1035
1040
1040
1040
1042
1043
1045
1045
1044
1044
1044
1043
1043
1043
1043
1043
1043
1043
1043
1043
1042
1042
1042
1045
1047
1060
1067
1073
1068
1065
1064
1065
1068
1070
1071
1075
1079
1086
1087
1091
1084
1082
1093
1097
1101
1114
1125
1125
1126
1126
1126
1140
1146
1151
1152
1153
1153
1153
1153
1154
1156
1157
1158
1160
1161
1162
1162
1164
1165
1171
1173
1177
1179
1180
1184
1185
1186
1186
1186
1185
1186
1191
1204
1207
1207
1205
1210
1214
1214
1214
1212
1209
1208
1207
1207
1207
1206
1205
1205
1205
1205
1205
1204
1203
1202
1203
1204
1205
1207
1209
1209
1211
1213
1213
1214
1214
1215
1219
1220
1223
1224
1224
1224
1224
1225
1225
1225
1228
1235
1245
1247
1252
1256
1257
1267
1270
1273
1281
1281
1282
1284
1284
1285
1286
1286
1287
1290
1290
1291
1291
1292
1292
1293
1294
1297
1300
1294
1292
1289
1284
1280
1255
1218
1191
1184
1155
1142
1127
1121
1110
1107
1097
1090
1090
1090
1090
1091
1092
1094
1095
1093
1092
1090
1089
1088
1087
1084
1081
1075
1076
1078
1080
1081
1083
1076
1074
1073
1071
1066
1063
1062
1057
1055
1052
1050
1045
1041
1038
1041
1041
1040
1037
1036
1034
1033
1032
1027
1025
1023
1021
1019
1020
1023
1024
1026
1026
1026
1026
1033
1026
976
971
967
964
962
961
956
949
945
942
940
938
936
927
917
909
902
898
902
903
905
905
889
876
868
863
860
858
850
847
843
835
827
825
827
829
830
830
829
826
825
824
822
822
823
823
821
818
812
807
804
804
805
805
800
791
780
776
774
774
773
773
775
777
780
782
786
791
793
793
794
796
799
801
802
806
808
808
809
810
811
811
808
807
807
805
804
803
802
801
799
799
797
796
794
794
793
793
792
792
791
790
790
790
789
789
788
787
785
784
784
783
783
784
785
785
787
787
787
787
787
789
790
791
791
796
802
807
807
806
804
803
801
802
805
810
812
812
816
819
818
822
819
815
812
816
822
828
832
837
839
840
845
845
843
844
845
843
843
842
840
841
842
844
845
846
847
847
847
848
852
851
850
850
849
848
847
847
847
847
848
848
848
849
850
852
853
854
855
855
858
859
860
860
861
861
862
865
865
865
866
867
866
866
865
865
866
867
868
878
878
876
875
881
882
882
882
883
883
884
884
880
880
880
882
882
883
888
888
888
888
889
890
894
895
897
901
903
904
907
909
910
913
913
913
913
913
913
913
913
913
910
910
911
914
916
919
922
923
918
916
914
913
914
914
916
917
919
920
921
923
923
923
927
935
941
941
946
946
946
950
953
955
956
957
961
961
959
954
958
961
968
971
985
985
985
985
986
986
986
986
989
1002
1007
1008
1010
1015
1018
1020
1022
1028
1030
1032
1036
1038
1039
1041
1044
1047
1052
1058
1061
1065
1077
1080
1081
1089
1090
1091
1095
1099
1101
1101
1101
1104
1106
1107
1107
1107
1107
1107
1107
1106
1105
1101
1099
1098
1093
1091
1088
1083
1076
1072
1066
1064
1055
1043
1043
1042
1041
1041
1040
1038
1037
1036
1035
1031
1030
1029
1027
1026
1008
993
991
988
980
977
968
966
951
944
941
939
937
935
929
926
916
916
916
916
916
901
899
899
898
898
898
898
898
899
900
901
901
902
903
906
913
914
914
914
915
915
923
926
927
929
930
932
934
940
942
944
945
947
949
951
956
957
957
960
961
962
962
962
963
963
963
963
965
968
973
981
983
985
987
988
989
990
997
997
998
998
999
999
1000
1001
1003
1005
1008
1018
1028
1031
1037
1039
1041
1044
1049
1052
1053
1054
1058
1059
1061
1063
1065
1067
1072
1078
1081
1087
1089
1089
1089
1088
1088
1087
1086
1087
1089
1092
1093
1093
1093
1093
1094
1095
1097
1098
1099
1102
1105
1111
1115
1121
1124
1126
1131
1135
1143
1146
1147
1149
1152
1154
1155
1156
1159
1162
1165
1169
1173
1177
1179
1180
1182
1184
1186
1187
1188
1189
1190
1196
1200
1204
1207
1216
1218
1222
1224
1226
1233
1243
1251
1251
1250
1250
1250
1253
1256
1258
1261
1262
1265
1267
1270
1275
1277
1278
1280
1281
1283
1284
1286
1289
1291
1294
1296
1300
1303
1305
1305
1306
1311
1313
1315
1316
1319
1322
1324
1326
1327
1331
1332
1332
1332
1332
1332
1332
1333
1333
1329
1325
1321
1314
1310
1308
1306
1305
1304
1303
1298
1295
1292
1287
1287
1286
1285
1281
1279
1277
1273
1268
1265
1256
1250
1248
1246
1244
1242
1238
1232
1223
1220
1219
1217
1214
1211
1208
1205
1204
1203
1203
1201
1200
1200
1198
1196
1195
1191
1189
1186
1183
1179
1177
1175
1172
1166
1162
1158
1154
1150
1143
1136
1130
1129
1129
1129
1129
1129
1129
1128
1128
1127
1126
1126
1125
1125
1125
1124
1122
1119
1116
1111
1104
1102
1101
1099
1097
1097
1092
1091
1090
1089
1088
1086
1083
1079
1077
1070
1066
1065
1066
1067
1069
1069
1071
1073
1071
1068
1064
1062
1062
1062
1060
1057
1056
1057
1055
1052
1051
1050
1050
1048
1046
1044
1044
1043
1042
1038
1038
1039
1039
1042
1042
1041
1041
1040
1040
1040
1038
1037
1035
1034
1032
1028
1029
1029
1029
1019
1018
1019
1020
1021
1022
1023
1022
1019
1015
1015
1015
1018
1020
1019
1018
1017
1016
1014
1014
1013
1011
1004
999
998
995
992
993
994
993
989
990
993
1000
1003
1005
1005
1006
1008
1010
1014
1017
1020
1020
1019
1018
1017
1017
1021
1027
1030
1036
1036
1035
1034
1034
1034
1035
1037
1038
1040
1041
1042
1041
1040
1040
1042
1044
1046
1048
1050
1051
1053
1058
1061
1063
1062
1060
1059
1058
1062
1067
1068
1070
1068
1066
1065
1062
1061
1061
1060
1058
1056
1057
1058
1059
1060
1060
1060
1060
1059
1059
1059
1059
1060
1062
1065
1069
1072
1075
1076
1074
1071
1068
1068
1068
1068
1073
1077
1079
1077
1076
1073
1071
1076
1079
1082
1085
1085
1083
1084
1085
1087
1087
1087
1087
1087
1087
1087
1087
1088
1088
1089
1090
1092
1091
1091
1090
1090
1090
1091
1091
1092
1092
1092
1092
1092
1093
1096
1101
1098
1096
1094
1092
1092
1092
1092
1092
1092
1095
1098
1101
1100
1099
1099
1098
1097
1099
1100
1104
1107
1109
1114
1121
1127
1127
1126
1126
1127
1130
1131
1134
1136
1145
1149
1155
1155
1155
1155
1156
1159
1163
1167
1172
1172
1171
1170
1170
1169
1168
1166
1163
1161
1160
1158
1155
1152
1151
1150
1146
1142
1139
1138
1137
1137
1136
1135
1135
1130
1129
1128
1126
1124
1121
1123
1124
1125
1126
1120
1118
1117
1116
1115
1100
1095
1095
1095
1095
1095
1095
1094
1093
1091
1089
1088
1085
1083
1081
1078
1069
1068
1065
1061
1058
1055
1049
1046
1041
1041
1040
1040
1039
1037
1035
1034
1033
1031
1029
1028
1027
1014
1012
1010
1009
1007
1005
1002
999
993
991
987
983
979
977
975
973
972
972
970
968
967
966
961
961
960
960
960
960
958
955
948
944
941
939
937
936
935
931
930
928
927
917
914
912
908
902
896
895
895
895
895
895
894
893
891
879
870
870
870
870
870
870
871
871
868
863
859
856
855
857
860
863
864
865
865
865
865
864
864
879
877
875
875
875
875
877
878
880
878
872
868
869
868
867
866
864
861
858
859
861
862
868
871
877
875
873
870
868
862
864
866
867
866
859
857
852
852
852
852
853
858
862
863
863
861
859
857
858
859
861
862
862
862
862
862
862
862
862
862
862
862
862
862
862
862
867
870
871
871
871
874
875
875
876
872
871
871
870
868
867
867
865
864
859
850
843
840
841
841
842
843
844
841
839
838
838
838
838
835
833
833
834
833
829
827
830
833
835
836
837
836
834
832
831
831
832
833
834
834
835
836
836
836
836
835
832
831
829
827
827
830
833
835
837
838
837
835
834
832
831
829
829
829
830
830
830
828
826
825
825
825
825
826
827
827
828
830
832
831
830
830
830
830
830
830
832
833
833
835
835
838
838
834
832
829
830
832
834
833
831
830
829
827
827
827
828
828
828
828
828
828
828
827
827
829
830
831
833
834
835
837
838
840
840
841
842
845
847
848
849
849
850
850
851
851
852
852
852
852
853
854
854
855
856
857
857
857
857
857
854
849
845
843
842
838
834
830
830
831
831
832
834
834
835
837
839
841
843
851
854
856
853
848
842
833
832
831
831
831
833
837
839
839
838
836
834
833
831
829
829
828
827
827
825
823
821
821
822
822
823
823
823
824
825
828
830
831
831
834
837
839
839
844
849
849
849
849
850
851
853
856
860
863
865
867
871
872
873
874
876
877
876
874
872
871
872
874
876
883
883
883
883
884
887
889
893
896
900
902
905
906
909
910
912
912
913
913
916
917
922
925
928
929
930
932
934
935
937
936
936
935
934
934
935
936
937
939
941
944
947
954
957
960
965
966
967
968
969
970
971
972
973
975
976
977
978
978
977
974
972
970
967
966
964
963
962
961
960
959
959
958
957
957
957
956
956
956
955
955
954
953
953
952
951
950
949
948
947
947
947
947
947
947
947
947
947
944
942
938
938
938
938
936
934
936
937
937
934
932
932
932
932
930
929
929
928
927
925
920
917
909
905
903
901
898
894
893
891
888
888
889
889
887
883
879
876
871
865
858
852
849
847
841
839
835
835
830
828
825
824
823
823
821
819
816
814
813
811
809
804
802
799
796
795
795
794
794
793
792
791
789
788
785
783
784
784
785
785
785
789
791
792
793
793
793
795
796
798
799
799
799
798
797
797
796
796
795
794
793
792
792
792
792
794
795
795
796
796
796
796
796
796
796
796
796
798
803
805
807
809
810
813
816
817
819
820
821
821
821
820
817
817
816
816
815
815
815
819
823
823
823
825
826
828
829
831
834
836
838
843
851
854
856
859
863
866
867
868
868
869
869
866
865
864
865
867
868
869
870
869
868
866
865
866
867
868
870
871
871
872
872
873
873
876
880
881
884
886
887
887
887
886
887
888
889
890
892
893
895
895
895
896
897
897
898
899
900
901
903
904
904
908
910
911
913
915
918
918
919
919
920
920
921
921
921
920
918
917
915
915
916
917
917
918
921
924
934
940
947
951
955
962
968
970
972
973
974
976
978
981
983
987
987
990
991
992
992
994
995
999
1002
1023
1028
1032
1033
1034
1036
1036
1035
1033
1033
1034
1035
1035
1038
1039
1041
1043
1045
1045
1045
1045
1046
1046
1047
1047
1048
1049
1048
1048
1047
1047
1046
1048
1049
1049
1049
1051
1052
1052
1053
1053
1052
1052
1051
1051
1050
1048
1050
1053
1064
1065
1065
1065
1064
1063
1062
1062
1062
1062
1062
1061
1061
1060
1060
1059
1059
1058
1058
1056
1051
1047
1045
1043
1039
1036
1037
1037
1037
1037
1037
1035
1033
1029
1027
1025
1024
1023
1023
1022
1021
1021
1021
1021
1021
1021
1020
1018
1017
1016
1015
1015
1013
1007
1005
1004
1003
1002
1000
995
991
989
986
983
981
980
980
980
979
978
974
972
970
968
963
962
958
955
953
953
953
953
953
953
953
953
953
953
953
953
952
949
946
944
944
944
942
940
936
926
920
915
916
917
917
919
924
928
929
929
929
928
932
939
942
942
942
943
943
943
943
943
942
942
947
950
952
954
955
955
955
955
955
955
955
955
955