755
755
754
754
754
753
752
752
752
752
752
752
753
753
753
754
755
755
756
756
758
758
758
758
758
757
757
757
757
757
758
758
758
758
758
761
761
761
762
762
762
762
762
763
763
763
764
764
765
770
771
771
772
774
772
772
770
769
769
769
771
778
778
779
778
777
777
777
777
778
778
778
779
780
781
783
782
782
782
782
782
782
782
782
780
783
785
785
786
788
788
789
789
789
789
790
791
791
792
793
794
795
795
796
796
797
797
797
797
797
796
795
795
795
795
796
796
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
798
802
805
807
807
810
812
809
809
808
809
811
818
824
836
836
838
839
840
841
843
845
850
853
856
858
859
860
862
864
864
864
864
864
865
865
867
870
872
875
876
877
877
877
877
877
877
878
878
878
879
881
882
887
889
892
894
896
897
899
901
902
903
905
905
906
906
906
906
906
905
905
905
904
904
904
905
905
907
907
908
908
908
909
910
911
912
915
917
918
920
922
923
925
925
924
924
923
923
923
924
924
925
925
926
927
928
929
930
930
931
932
935
936
936
937
938
939
940
941
942
943
944
944
945
946
947
947
948
949
954
956
957
958
960
961
963
965
966
966
966
966
966
967
967
967
967
967
967
967
967
967
967
967
968
968
968
969
970
971
972
974
975
976
977
978
979
979
980
981
981
981
982
984
985
985
985
986
987
988
992
994
995
996
997
997
998
999
1000
1001
1002
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1002
1002
1002
1002
1001
1001
1000
1000
1000
1000
1001
1002
1002
1003
1003
1004
1005
1005
1011
1012
1014
1015
1015
1016
1016
1017
1018
1019
1019
1020
1021
1023
1024
1026
1031
1035
1037
1040
1039
1037
1036
1035
1033
1033
1033
1037
1037
1037
1037
1038
1039
1041
1045
1047
1050
1051
1055
1059
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1061
1061
1061
1061
1063
1063
1063
1064
1066
1066
1066
1066
1066
1067
1067
1067
1067
1069
1070
1071
1071
1072
1073
1074
1074
1075
1078
1080
1082
1085
1087
1090
1092
1092
1094
1094
1094
1095
1095
1095
1095
1096
1099
1107
1111
1111
1111
1112
1113
1118
1120
1129
1132
1133
1133
1133
1136
1137
1138
1144
1147
1151
1151
1152
1153
1153
1153
1154
1156
1156
1157
1157
1157
1158
1158
1158
1158
1158
1158
1155
1153
1153
1153
1151
1150
1148
1148
1148
1147
1146
1143
1143
1142
1140
1139
1139
1139
1141
1142
1142
1144
1144
1145
1145
1145
1148
1149
1150
1151
1155
1156
1162
1166
1166
1166
1166
1166
1167
1168
1169
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1170
1170
1164
1162
1160
1154
1153
1152
1150
1147
1144
1141
1140
1140
1137
1136
1134
1123
1109
1109
1105
1102
1098
1098
1096
1092
1089
1087
1084
1077
1071
1070
1070
1067
1065
1065
1064
1064
1065
1065
1070
1075
1077
1077
1078
1078
1078
1078
1078
1076
1076
1076
1075
1075
1074
1073
1072
1071
1071
1071
1076
1080
1082
1082
1082
1081
1080
1077
1074
1073
1072
1072
1073
1074
1074
1072
1072
1072
1072
1072
1072
1072
1072
1073
1074
1074
1078
1080
1081
1082
1082
1083
1084
1084
1085
1086
1085
1085
1085
1088
1089
1089
1089
1089
1089
1090
1091
1091
1092
1093
1096
1097
1097
1101
1101
1102
1102
1102
1101
1101
1098
1097
1097
1095
1094
1093
1091
1091
1091
1091
1091
1091
1091
1093
1093
1094
1094
1094
1094
1094
1094
1094
1095
1095
1095
1095
1096
1096
1097
1097
1097
1097
1097
1098
1098
1100
1103
1105
1102
1107
1107
1110
1110
1110
1110
1109
1109
1109
1108
1109
1109
1105
1104
1105
1106
1107
1106
1107
1107
1107
1109
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1113
1115
1116
1117
1118
1120
1121
1121
1122
1123
1124
1124
1127
1127
1128
1128
1128
1128
1128
1126
1126
1129
1130
1130
1133
1133
1133
1134
1135
1137
1135
1134
1131
1128
1128
1128
1128
1128
1129
1130
1130
1131
1132
1132
1133
1135
1135
1135
1135
1136
1136
1137
1139
1139
1139
1137
1137
1135
1134
1132
1132
1132
1133
1134
1134
1134
1134
1134
1134
1134
1134
1135
1135
1136
1137
1137
1138
1140
1151
1148
1148
1148
1148
1148
1148
1148
1148
1148
1149
1149
1148
1147
1145
1144
1144
1143
1143
1143
1143
1141
1140
1139
1138
1138
1137
1137
1137
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1135
1134
1133
1131
1131
1131
1129
1127
1125
1125
1124
1120
1119
1119
1119
1121
1123
1123
1121
1125
1123
1121
1120
1120
1119
1118
1118
1119
1119
1119
1119
1119
1118
1116
1116
1115
1113
1112
1110
1109
1108
1108
1107
1107
1107
1106
1106
1105
1105
1105
1105
1105
1105
1101
1100
1098
1094
1094
1092
1090
1086
1085
1084
1084
1079
1076
1074
1075
1076
1078
1079
1076
1076
1080
1081
1082
1082
1082
1080
1079
1079
1079
1079
1078
1079
1083
1084
1086
1087
1087
1087
1085
1084
1083
1082
1080
1080
1080
1080
1080
1080
1079
1071
1067
1064
1061
1061
1054
1052
1051
1049
1047
1047
1050
1050
1051
1051
1051
1051
1051
1051
1050
1048
1047
1046
1045
1045
1045
1045
1043
1040
1037
1020
1016
1013
1007
1007
1009
1009
1010
1012
1012
1012
1009
995
991
987
982
981
981
982
982
982
979
979
978
976
975
974
972
968
964
965
966
967
968
964
961
961
960
959
959
957
956
955
948
946
942
941
939
938
937
935
934
930
928
926
924
922
922
922
922
921
916
912
912
909
907
905
903
900
900
898
896
896
895
893
892
892
891
891
888
887
887
886
886
886
885
885
885
885
885
885
885
885
884
884
883
883
882
882
881
881
881
881
881
881
882
882
882
882
882
882
883
883
883
883
883
884
884
881
881
881
881
881
881
881
881
881
881
883
883
883
883
884
884
884
884
885
885
885
885
886
886
886
886
888
888
888
887
887
897
908
907
907
904
903
903
900
900
897
895
895
895
895
894
894
893
893
893
892
892
892
894
896
898
899
900
902
902
903
903
903
906
906
906
905
905
905
905
906
909
909
911
911
911
911
911
914
915
915
916
916
916
920
920
920
920
917
916
917
919
921
922
922
923
923
923
923
924
927
927
928
928
928
939
939
936
932
930
927
926
924
924
926
926
926
931
933
932
932
935
935
935
936
936
936
936
936
936
936
936
936
937
937
937
937
937
940
941
942
945
945
946
946
946
947
948
949
950
952
953
953
956
957
959
962
963
964
965
965
966
969
969
984
985
985
988
991
993
995
996
997
998
999
1002
1003
1003
1004
1005
1005
1009
1010
1011
1012
1015
1016
1017
1019
1021
1022
1028
1030
1031
1034
1035
1036
1037
1037
1038
1040
1042
1043
1046
1046
1059
1061
1075
1078
1080
1084
1085
1092
1092
1095
1095
1096
1099
1100
1100
1100
1101
1107
1109
1123
1128
1134
1136
1139
1149
1153
1154
1154
1154
1156
1157
1160
1163
1165
1165
1163
1162
1161
1161
1158
1158
1158
1164
1164
1168
1169
1169
1170
1170
1170
1170
1170
1170
1169
1165
1164
1164
1164
1165
1166
1169
1171
1172
1174
1174
1174
1174
1174
1174
1174
1174
1175
1178
1183
1185
1185
1186
1187
1187
1187
1184
1182
1182
1180
1180
1183
1185
1186
1187
1188
1189
1190
1193
1198
1198
1201
1201
1202
1202
1203
1205
1206
1207
1208
1208
1208
1208
1208
1208
1208
1207
1207
1207
1207
1207
1205
1201
1199
1199
1199
1199
1199
1200
1200
1200
1202
1202
1204
1204
1205
1206
1206
1206
1206
1206
1206
1206
1206
1206
1209
1211
1206
1207
1207
1204
1199
1199
1199
1198
1198
1197
1197
1196
1196
1197
1198
1199
1201
1202
1205
1206
1206
1207
1207
1207
1208
1208
1208
1207
1207
1206
1205
1204
1202
1200
1200
1198
1194
1193
1193
1194
1196
1196
1197
1197
1196
1195
1195
1193
1193
1192
1191
1190
1189
1187
1186
1182
1180
1179
1180
1181
1183
1185
1185
1189
1191
1193
1200
1200
1200
1199
1199
1198
1198
1198
1198
1198
1198
1196
1197
1199
1200
1201
1202
1205
1206
1208
1209
1210
1210
1216
1215
1213
1213
1211
1210
1210
1211
1228
1229
1232
1235
1236
1236
1237
1239
1240
1243
1244
1244
1249
1250
1251
1251
1252
1253
1255
1258
1263
1265
1267
1268
1268
1271
1271
1272
1272
1273
1273
1273
1274
1282
1285
1289
1291
1293
1294
1300
1309
1310
1311
1313
1313
1315
1316
1316
1316
1316
1316
1318
1318
1319
1320
1322
1325
1332
1336
1336
1336
1336
1336
1336
1335
1334
1333
1333
1333
1333
1333
1333
1333
1333
1333
1333
1333
1334
1334
1335
1335
1335
1336
1338
1339
1340
1343
1345
1347
1349
1350
1352
1353
1354
1354
1355
1355
1355
1355
1356
1356
1357
1357
1358
1362
1363
1364
1367
1368
1368
1368
1368
1367
1364
1357
1355
1352
1345
1344
1345
1345
1345
1346
1347
1347
1343
1342
1341
1340
1340
1340
1339
1339
1339
1339
1339
1339
1338
1337
1337
1336
1335
1334
1332
1331
1327
1323
1320
1318
1314
1313
1309
1308
1307
1300
1300
1300
1299
1299
1298
1293
1290
1288
1286
1284
1278
1265
1265
1264
1263
1263
1262
1261
1259
1254
1251
1249
1247
1244
1242
1240
1238
1236
1234
1231
1229
1225
1223
1219
1214
1213
1213
1212
1211
1211
1209
1209
1208
1207
1207
1207
1206
1206
1206
1207
1208
1210
1213
1217
1220
1221
1222
1223
1224
1228
1230
1231
1232
1232
1232
1232
1233
1233
1234
1235
1235
1236
1237
1237
1238
1239
1240
1241
1242
1243
1243
1244
1245
1246
1248
1248
1249
1249
1251
1254
1255
1257
1259
1261
1263
1267
1268
1270
1272
1274
1276
1279
1279
1280
1280
1281
1282
1284
1285
1286
1288
1289
1289
1290
1291
1291
1295
1296
1298
1299
1299
1301
1309
1309
1310
1311
1311
1312
1310
1307
1305
1303
1285
1281
1272
1268
1265
1262
1259
1256
1256
1256
1257
1257
1261
1263
1266
1266
1267
1267
1267
1267
1267
1270
1274
1281
1286
1288
1292
1295
1299
1301
1303
1307
1313
1319
1321
1321
1320
1319
1319
1319
1319
1319
1319
1320
1322
1324
1325
1327
1329
1337
1340
1342
1346
1342
1342
1339
1333
1328
1328
1326
1320
1319
1318
1318
1314
1313
1313
1311
1308
1308
1308
1303
1302
1302
1302
1302
1303
1304
1304
1303
1300
1294
1279
1272
1267
1265
1262
1259
1248
1238
1236
1227
1212
1212
1207
1204
1202
1200
1194
1189
1177
1171
1162
1158
1152
1147
1143
1136
1133
1121
1122
1122
1124
1125
1112
1109
1108
1108
1108
1108
1108
1107
1104
1099
1097
1097
1097
1096
1093
1081
1081
1081
1081
1081
1081
1081
1076
1074
1073
1073
1073
1072
1066
1063
1063
1061
1060
1060
1060
1058
1056
1052
1047
1043
1042
1042
1043
1044
1045
1046
1046
1046
1046
1045
1045
1045
1045
1033
1029
1024
1019
1018
1018
1018
1017
1016
1011
1009
1008
1007
1007
1003
1000
995
990
990
988
988
987
986
984
983
983
984
986
986
986
987
989
990
993
995
996
1000
1001
1004
1005
1006
1007
1026
1026
1031
1032
1033
1034
1035
1035
1035
1037
1037
1039
1040
1041
1041
1043
1047
1048
1051
1051
1051
1051
1051
1050
1047
1042
1024
1021
1021
1019
1018
1016
1023
1024
1023
1022
1022
1021
1017
1012
1007
1002
999
995
992
988
984
983
983
981
983
985
988
988
983
980
980
980
980
980
973
973
967
959
947
947
939
937
935
934
932
931
928
911
907
905
903
902
902
902
902
902
900
898
898
896
893
890
889
885
884
881
877
876
875
872
870
868
864
863
862
861
861
860
860
859
859
857
857
856
855
853
853
852
852
852
852
852
852
852
852
851
851
851
851
851
852
852
853
853
853
854
854
854
854
854
854
854
854
854
854
853
853
853
853
853
853
853
853
853
854
854
854
854
854
854
854
854
854
854
855
856
856
855
855
854
854
853
850
852
853
854
854
854
854
854
854
854
853
853
852
852
852
852
852
852
852
854
854
854
854
853
852
853
853
854
854
854
855
855
855
855
855
854
854
854
855
857
858
859
862
862
862
862
862
862
863
863
863
865
866
872
875
878
873
873
870
871
878
877
878
875
875
873
872
870
869
867
868
870
871
871
872
872
871
874
874
874
874
875
875
876
878
880
883
885
884
884
886
884
882
882
880
879
878
876
876
878
878
878
879
879
880
881
881
882
882
882
882
882
883
883
885
885
886
888
888
888
892
894
894
894
894
894
895
895
898
898
901
901
907
909
911
911
912
912
913
914
915
917
922
929
930
932
933
935
936
938
939
939
940
941
943
945
948
950
957
960
965
967
967
967
967
967
966
966
966
967
967
968
968
969
969
970
970
970
970
970
973
976
978
980
986
988
994
996
999
1007
1008
1010
1011
1015
1017
1018
1022
1024
1026
1028
1030
1040
1042
1044
1046
1046
1046
1046
1046
1047
1047
1047
1046
1045
1044
1044
1044
1045
1046
1048
1049
1049
1060
1066
1066
1075
1077
1079
1081
1081
1080
1080
1080
1081
1083
1084
1086
1085
1084
1083
1081
1081
1081
1081
1081
1081
1082
1082
1081
1079
1078
1077
1077
1080
1080
1079
1072
1073
1075
1077
1082
1082
1083
1086
1087
1088
1094
1095
1095
1095
1097
1101
1102
1102
1103
1104
1104
1104
1106
1108
1109
1109
1109
1111
1116
1118
1119
1119
1120
1121
1123
1126
1131
1132
1132
1135
1135
1135
1135
1135
1134
1134
1134
1134
1134
1134
1133
1133
1132
1131
1131
1132
1132
1132
1133
1134
1135
1136
1137
1137
1138
1138
1138
1139
1140
1140
1140
1141
1142
1143
1145
1145
1145
1146
1146
1147
1148
1148
1148
1148
1148
1148
1148
1148
1148
1148
1148
1148
1148
1149
1149
1148
1149
1149
1150
1150
1146
1139
1139
1139
1139
1137
1135
1134
1134
1134
1134
1133
1132
1131
1131
1131
1131
1131
1131
1131
1132
1133
1137
1138
1138
1138
1138
1138
1138
1138
1138
1138
1138
1138
1134
1134
1133
1132
1131
1131
1130
1130
1129
1129
1129
1136
1137
1135
1133
1132
1132
1131
1130
1129
1128
1128
1128
1128
1127
1126
1125
1124
1124
1123
1123
1121
1121
1120
1119
1119
1117
1117
1115
1113
1111
1109
1108
1109
1109
1110
1110
1110
1110
1110
1110
1110
1110
1109
1108
1107
1105
1106
1106
1105
1106
1106
1109
1109
1109
1109
1105
1106
1104
1104
1102
1099
1098
1098
1098
1097
1095
1092
1092
1094
1094
1096
1096
1095
1092
1091
1091
1090
1090
1090
1090
1090
1091
1091
1091
1091
1091
1091
1090
1092
1092
1092
1095
1098
1099
1099
1100
1101
1102
1103
1102
1099
1097
1097
1094
1093
1091
1090
1089
1088
1088
1087
1087
1086
1086
1086
1086
1086
1086
1083
1082
1082
1079
1079
1080
1080
1080
1080
1080
1080
1086
1086
1086
1083
1083
1082
1081
1080
1078
1076
1075
1074
1072
1071
1070
1070
1070
1070
1071
1071
1072
1072
1076
1078
1082
1082
1082
1082
1082
1081
1075
1075
1074
1072
1072
1073
1075
1076
1077
1077
1077
1077
1077
1078
1078
1078
1077
1077
1076
1075
1073
1067
1063
1063
1063
1063
1063
1063
1064
1064
1065
1066
1067
1066
1066
1065
1064
1064
1064
1064
1065
1066
1067
1069
1070
1072
1071
1070
1070
1066
1064
1061
1061
1061
1061
1061
1061
1061
1059
1059
1059
1063
1063
1063
1063
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1067
1067
1068
1073
1076
1077
1078
1078
1078
1077
1076
1074
1074
1073
1073
1073
1073
1073
1073
1073
1073
1064
1062
1060
1058
1055
1048
1046
1046
1045
1043
1040
1039
1039
1038
1036
1035
1034
1034
1034
1033
1033
1032
1030
1030
1027
1027
1025
1023
1022
1020
1014
1014
1011
1011
1011
1011
1013
1013
1013
1013
1013
1014
1014
1015
1015
1015
1015
1015
1015
1015
1014
1014
1013
1012
1012
1012
1011
1011
1010
1010
1010
1010
1009
1009
1010
1011
1010
1009
1008
1008
1008
1006
1002
1002
993
989
989
987
986
987
987
990
993
995
994
992
991
990
989
989
989
990
991
991
991
991
991
991
989
988
986
983
980
978
978
980
981
982
983
984
984
982
979
976
974
971
967
964
961
962
962
963
964
958
955
951
949
946
944
944
942
939
939
939
939
939
937
936
933
938
939
939
940
940
939
938
937
935
924
924
925
925
927
932
930
926
925
923
922
920
920
919
917
916
916
916
915
914
914
905
905
901
901
900
900
900
899
898
899
899
898
897
900
900
900
906
915
924
925
925
922
917
915
914
914
912
912
908
908
909
909
911
915
925
925
925
925
925
925
925
925
925
926
927
928
928
930
930
931
932
932
936
939
942
946
952
955
957
958
958
963
970
970
971
971
975
979
984
991
996
1002
1004
1005
1006
1007
1008
1014
1019
1019
1019
1018
1018
1018
1021
1021
1021
1021
1018
1017
1019
1020
1021
1020
1019
1019
1017
1016
1015
1013
1012
1010
1010
1009
1007
1003
1000
992
991
989
988
977
971
964
963
962
962
957
956
955
955
954
952
940
940
938
938
937
936
935
934
933
928
928
928
928
928
928
928
928
928
926
926
917
909
888
882
879
874
870
866
863
862
861
860
860
859
859
858
857
857
856
855
854
852
851
851
851
850
850
850
850
850
850
850
850
848
848
852
852
854
851
847
843
841
841
841
843
843
843
844
845
845
845
845
839
839
836
831
828
827
827
825
818
818
818
819
819
819
819
819
819
818
816
814
814
812
812
811
811
811
810
810
810
810
810
810
809
809
809
809
808
808
808
808
808
807
807
806
805
805
798
797
797
796
790
790
788
787
786
785
784
783
782
780
779
777
775
773
770
768
765
764
762
758
758
752
749
744
743
741
740
739
739
738
737
737
736
736
736
735
734
734
734
734
732
732
732
732
730
730
728
728
728
728
728
728
728
728
728
728
728
728
727
727
727
727
727
727
727
726
726
726
726
724
725
726
727
727
727
729
730
730
728
728
728
728
728
728
727
727
727
727
726
726
726
725
725
725
732
732
732
731
731
731
731
731
731
731
731
731
730
729
730
730
730
731
734
735
736
738
738
738
742
743
743
743
744
745
747
748
748
748
748
748
749
749
749
750
750
748
748
747
746
745
744
744
743
743
743
743
743
743
743
742
741
741
741
741
740
740
743
741
741
741
741
741
741
742
743
744
744
744
743
743
743
742
742
743
743
745
745
745
745
746
746
747
748
749
749
749
749
749
750
750
750
750
754
755
756
756
756
756
756
756
757
757
757
757
754
752
752
752
752
752