1235
1236
1236
1236
1237
1237
1237
1238
1238
1238
1238
1238
1237
1237
1237
1237
1236
1236
1235
1234
1233
1232
1232
1232
1231
1231
1228
1235
1236
1239
1241
1241
1242
1242
1243
1243
1243
1244
1244
1244
1244
1245
1245
1245
1243
1240
1235
1234
1233
1233
1232
1228
1227
1227
1226
1226
1225
1224
1224
1224
1223
1223
1222
1222
1222
1221
1220
1219
1219
1218
1218
1216
1214
1213
1213
1213
1214
1214
1214
1215
1215
1216
1216
1216
1217
1218
1218
1220
1220
1221
1223
1225
1225
1226
1226
1227
1227
1228
1229
1230
1231
1232
1233
1233
1236
1236
1237
1237
1237
1238
1238
1238
1239
1232
1231
1230
1227
1222
1221
1219
1218
1217
1216
1215
1215
1214
1213
1212
1212
1211
1210
1206
1204
1203
1202
1201
1201
1201
1201
1200
1200
1200
1200
1200
1200
1200
1200
1200
1202
1205
1206
1207
1207
1208
1208
1209
1210
1211
1212
1212
1213
1213
1213
1213
1213
1214
1214
1214
1214
1216
1217
1218
1219
1219
1220
1221
1223
1225
1226
1226
1225
1224
1224
1223
1223
1223
1222
1220
1219
1219
1218
1218
1216
1215
1214
1214
1213
1212
1211
1211
1209
1209
1208
1207
1207
1206
1205
1204
1204
1204
1203
1203
1203
1202
1201
1201
1200
1200
1199
1199
1198
1198
1197
1196
1189
1188
1188
1188
1188
1187
1186
1186
1184
1182
1181
1181
1181
1181
1180
1179
1176
1174
1173
1173
1173
1173
1173
1173
1173
1172
1172
1170
1170
1170
1170
1170
1170
1170
1169
1169
1169
1168
1168
1168
1168
1168
1168
1168
1168
1167
1165
1164
1164
1163
1163
1162
1160
1159
1158
1151
1150
1148
1147
1146
1145
1141
1141
1140
1139
1139
1139
1139
1139
1138
1138
1138
1138
1138
1137
1137
1137
1137
1136
1135
1135
1134
1134
1134
1134
1134
1134
1134
1134
1134
1134
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1132
1130
1132
1132
1133
1133
1134
1134
1135
1135
1135
1135
1135
1136
1137
1138
1139
1139
1140
1140
1141
1145
1146
1146
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1146
1145
1144
1143
1142
1142
1141
1140
1140
1142
1145
1145
1148
1149
1150
1151
1152
1153
1153
1154
1154
1155
1155
1155
1155
1155
1157
1159
1161
1162
1164
1165
1166
1167
1167
1168
1169
1173
1176
1179
1182
1183
1184
1185
1186
1188
1190
1191
1192
1193
1194
1195
1196
1198
1202
1193
1192
1191
1191
1190
1190
1189
1189
1189
1189
1189
1189
1188
1188
1188
1188
1187
1186
1186
1186
1186
1186
1186
1188
1188
1181
1179
1179
1180
1181
1179
1178
1177
1176
1175
1175
1175
1175
1175
1174
1172
1171
1170
1170
1171
1172
1173
1173
1173
1173
1173
1173
1172
1171
1170
1170
1170
1170
1170
1170
1170
1169
1167
1164
1163
1163
1162
1161
1160
1160
1160
1159
1158
1158
1156
1154
1153
1152
1151
1151
1151
1150
1150
1151
1152
1155
1155
1155
1152
1148
1145
1145
1145
1145
1145
1145
1145
1144
1143
1143
1142
1142
1141
1141
1140
1139
1138
1136
1135
1134
1134
1134
1134
1134
1135
1135
1135
1135
1136
1136
1136
1136
1136
1136
1137
1137
1137
1137
1137
1136
1136
1136
1135
1135
1134
1133
1131
1130
1128
1123
1118
1117
1127
1128
1130
1131
1132
1133
1134
1134
1133
1132
1132
1131
1131
1131
1131
1131
1131
1131
1131
1132
1132
1133
1133
1133
1132
1132
1131
1131
1132
1133
1134
1134
1134
1135
1135
1135
1135
1135
1135
1135
1136
1137
1138
1139
1139
1140
1140
1140
1140
1139
1138
1136
1136
1141
1143
1142
1142
1141
1141
1140
1140
1141
1142
1143
1143
1142
1141
1139
1138
1138
1144
1140
1138
1138
1145
1147
1151
1153
1155
1156
1157
1157
1156
1154
1153
1150
1148
1147
1148
1150
1152
1154
1155
1157
1159
1161
1164
1167
1172
1176
1182
1186
1184
1181
1176
1173
1169
1163
1160
1158
1154
1153
1152
1151
1151
1150
1149
1149
1149
1149
1149
1150
1152
1154
1156
1157
1159
1159
1159
1159
1158
1158
1158
1158
1158
1159
1160
1162
1163
1164
1164
1164
1164
1165
1165
1166
1166
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1169
1173
1175
1176
1176
1176
1176
1176
1176
1176
1177
1178
1179
1181
1183
1185
1186
1186
1187
1187
1188
1189
1189
1190
1190
1190
1190
1190
1190
1190
1190
1189
1188
1187
1186
1185
1184
1183
1184
1185
1186
1187
1190
1191
1191
1192
1192
1193
1193
1194
1194
1195
1195
1196
1196
1194
1190
1193
1194
1195
1195
1196
1197
1199
1201
1201
1200
1200
1199
1198
1197
1197
1197
1197
1197
1196
1196
1195
1195
1194
1194
1193
1191
1187
1187
1186
1186
1185
1185
1185
1185
1185
1185
1185
1186
1187
1188
1190
1190
1192
1193
1194
1194
1193
1192
1191
1191
1190
1191
1194
1198
1198
1196
1195
1198
1200
1199
1199
1203
1208
1212
1213
1214
1216
1217
1217
1221
1219
1217
1215
1214
1212
1212
1214
1215
1218
1219
1218
1217
1214
1213
1214
1216
1217
1219
1220
1221
1222
1223
1225
1224
1223
1223
1222
1221
1220
1219
1217
1216
1214
1214
1213
1213
1219
1219
1221
1221
1222
1223
1223
1224
1224
1223
1222
1222
1222
1221
1221
1218
1216
1214
1214
1215
1216
1216
1217
1218
1220
1222
1223
1223
1222
1222
1221
1221
1221
1221
1221
1222
1223
1225
1226
1227
1228
1228
1229
1229
1230
1230
1231
1231
1231
1232
1232
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1234
1236
1237
1238
1239
1241
1242
1244
1249
1249
1249
1249
1249
1249
1249
1249
1250
1250
1250
1251
1253
1253
1253
1253
1253
1253
1253
1253
1253
1255
1255
1256
1256
1256
1256
1257
1257
1257
1257
1258
1258
1258
1259
1259
1259
1260
1260
1260
1261
1261
1261
1262
1265
1268
1271
1275
1277
1279
1280
1280
1280
1280
1277
1274
1274
1274
1275
1275
1277
1277
1278
1279
1280
1284
1284
1284
1284
1284
1284
1282
1281
1280
1278
1282
1285
1288
1289
1290
1290
1291
1292
1293
1294
1295
1295
1296
1296
1297
1297
1297
1297
1297
1297
1297
1297
1297
1297
1297
1298
1298
1298
1298
1298
1297
1297
1297
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1297
1298
1299
1299
1300
1300
1301
1301
1301
1301
1300
1300
1300
1299
1299
1299
1298
1298
1298
1298
1300
1301
1303
1305
1309
1310
1310
1310
1311
1312
1313
1313
1313
1314
1314
1314
1314
1315
1315
1315
1315
1315
1314
1314
1314
1313
1313
1313
1312
1312
1312
1312
1312
1312
1312
1312
1313
1315
1316
1317
1318
1318
1317
1317
1316
1315
1314
1313
1313
1313
1313
1313
1313
1313
1313
1316
1318
1320
1321
1323
1323
1323
1323
1323
1323
1323
1322
1321
1320
1320
1321
1322
1323
1324
1325
1327
1328
1328
1328
1328
1329
1329
1330
1331
1332
1333
1335
1335
1335
1335
1335
1335
1335
1334
1333
1333
1332
1332
1332
1332
1332
1332
1332
1332
1333
1334
1335
1336
1338
1340
1343
1344
1345
1345
1346
1346
1346
1346
1346
1346
1345
1345
1345
1345
1345
1344
1343
1343
1342
1341
1341
1340
1340
1340
1340
1340
1340
1341
1341
1341
1341
1341
1341
1341
1341
1342
1343
1343
1344
1345
1346
1347
1349
1351
1353
1364
1366
1368
1370
1371
1373
1375
1376
1378
1381
1382
1383
1384
1384
1385
1385
1385
1386
1386
1387
1387
1388
1390
1393
1395
1397
1400
1402
1403
1404
1404
1406
1407
1407
1407
1408
1408
1409
1410
1410
1413
1413
1413
1412
1412
1411
1411
1410
1410
1410
1409
1409
1408
1408
1407
1404
1404
1403
1402
1402
1400
1399
1397
1396
1395
1394
1394
1395
1396
1399
1399
1399
1399
1398
1398
1397
1397
1397
1396
1396
1395
1394
1394
1394
1393
1392
1388
1387
1386
1385
1385
1384
1381
1381
1381
1381
1380
1380
1380
1379
1378
1378
1377
1377
1377
1376
1374
1373
1371
1369
1368
1367
1367
1367
1367
1367
1367
1367
1367
1367
1367
1367
1367
1367
1367
1367
1366
1364
1361
1359
1359
1356
1355
1355
1354
1354
1353
1350
1348
1347
1346
1343
1342
1341
1341
1340
1339
1338
1336
1336
1336
1336
1336
1336
1336
1337
1338
1338
1338
1339
1339
1339
1339
1340
1341
1341
1342
1344
1342
1339
1333
1332
1332
1332
1331
1324
1323
1321
1319
1318
1318
1318
1318
1319
1319
1319
1319
1319
1317
1315
1313
1312
1311
1311
1311
1308
1306
1306
1306
1306
1306
1306
1306
1306
1306
1307
1307
1307
1307
1308
1309
1310
1310
1308
1305
1303
1302
1301
1300
1300
1300
1300
1300
1299
1299
1298
1298
1298
1298
1298
1297
1297
1297
1296
1296
1295
1294
1294
1293
1293
1292
1291
1291
1291
1291
1290
1290
1290
1290
1289
1289
1289
1289
1289
1289
1288
1287
1287
1286
1286
1286
1285
1285
1285
1285
1285
1285
1285
1285
1284
1284
1283
1283
1282
1281
1281
1281
1281
1280
1278
1277
1277
1275
1273
1273
1273
1274
1274
1274
1275
1275
1273
1273
1272
1271
1270
1266
1262
1258
1258
1259
1260
1261
1261
1262
1263
1263
1264
1264
1265
1265
1265
1265
1265
1265
1265
1264
1264
1263
1263
1262
1261
1260
1259
1258
1257
1257
1257
1256
1255
1254
1253
1251
1251
1252
1253
1254
1255
1255
1249
1247
1247
1247
1246
1246
1246
1246
1246
1246
1246
1246
1246
1246
1245
1244
1244
1242
1238
1238
1239
1239
1240
1239
1238
1238
1237
1235
1234
1234
1234
1233
1233
1233
1234
1235
1236
1236
1236
1236
1235
1235
1235
1235
1235
1235
1234
1234
1234
1233
1233
1233
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1231
1230
1230
1230
1229
1229
1229
1229
1229
1229
1223
1222
1220
1220
1219
1218
1218
1218
1215
1213
1213
1213
1214
1214
1214
1214
1214
1213
1210
1209
1209
1209
1209
1209
1210
1211
1212
1212
1209
1208
1208
1206
1205
1210
1210
1210
1210
1210
1210
1209
1206
1205
1204
1204
1202
1201
1200
1200
1200
1200
1200
1202
1202
1203
1203
1203
1204
1204
1203
1203
1203
1202
1202
1202
1202
1202
1202
1202
1202
1199
1198
1197
1194
1192
1190
1190
1189
1188
1187
1187
1186
1186
1187
1189
1190
1192
1193
1193
1193
1194
1194
1195
1195
1195
1194
1192
1192
1192
1192
1192
1192
1190
1189
1189
1189
1190
1191
1190
1178
1178
1178
1178
1179
1179
1179
1180
1180
1180
1182
1177
1177
1178
1178
1179
1179
1177
1173
1173
1173
1173
1173
1173
1173
1171
1168
1166
1166
1165
1164
1163
1163
1163
1163
1163
1162
1160
1160
1160
1161
1161
1161
1161
1161
1161
1161
1162
1162
1162
1163
1163
1164
1164
1164
1164
1164
1162
1162
1162
1162
1162
1162
1162
1161
1160
1160
1159
1158
1156
1155
1155
1152
1151
1151
1151
1151
1151
1150
1149
1149
1150
1150
1151
1152
1153
1154
1154
1154
1154
1154
1153
1153
1152
1150
1150
1149
1148
1148
1149
1150
1150
1151
1152
1153
1154
1155
1154
1153
1153
1153
1152
1151
1151
1151
1151
1151
1151
1150
1148
1148
1148
1148
1149
1149
1150
1151
1151
1151
1150
1150
1149
1149
1149
1150
1150
1150
1150
1150
1150
1150
1150
1150
1151
1151
1151
1151
1152
1153
1155
1157
1156
1155
1154
1152
1151
1151
1151
1152
1153
1153
1154
1154
1155
1155
1155
1155
1156
1156
1156
1156
1156
1156
1156
1156
1156
1156
1156
1156
1155
1155
1154
1154
1154
1153
1153
1153
1154
1154
1155
1155
1156
1157
1157
1158
1159
1160
1159
1158
1158
1158
1160
1161
1162
1162
1162
1162
1162
1162
1162
1161
1161
1161
1161
1161
1161
1162
1164
1166
1168
1168
1168
1168
1168
1167
1166
1165
1164
1163
1162
1162
1162
1162
1162
1162
1162
1162
1163
1164
1163
1163
1163
1163
1163
1162
1162
1162
1162
1162
1162
1163
1163
1164
1165
1165
1165
1165
1164
1163
1163
1162
1162
1162
1162
1162
1162
1163
1164
1165
1166
1167
1168
1168
1167
1167
1166
1166
1166
1166
1166
1166
1166
1166
1167
1168
1168
1170
1171
1173
1173
1173
1173
1173
1175
1176
1177
1179
1179
1179
1179
1179
1179
1179
1179
1179
1178
1177
1177
1176
1175
1175
1175
1176
1177
1178
1179
1181
1181
1181
1180
1180
1180
1180
1180
1181
1182
1184
1184
1187
1184
1184
1183
1182
1182
1182
1182
1181
1181
1181
1181
1181
1182
1183
1184
1185
1185
1186
1188
1192
1194
1194
1194
1194
1194
1194
1193
1193
1192
1192
1191
1191
1191
1192
1194
1196
1198
1200
1201
1203
1203
1203
1203
1203
1203
1203
1203
1202
1201
1200
1199
1199
1199
1199
1200
1200
1201
1201
1201
1201
1200
1199
1198
1197
1196
1197
1198
1199
1200
1201
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1203
1203
1203
1205
1205
1206
1207
1208
1211
1213
1214
1215
1215
1214
1213
1211
1210
1208
1206
1204
1202
1201
1200
1199
1199
1199
1199
1199
1199
1199
1199
1199
1200
1200
1201
1202
1203
1203
1204
1204
1205
1205
1206
1206
1207
1207
1207
1208
1208
1208
1209
1209
1209
1208
1206
1204
1201
1199
1194
1191
1191
1192
1192
1193
1193
1193
1193
1193
1193
1192
1192
1191
1190
1188
1188
1187
1187
1187
1187
1187
1187
1187
1187
1187
1187
1188
1190
1192
1192
1192
1192
1191
1191
1190
1185
1183
1181
1181
1181
1181
1182
1182
1182
1182
1183
1183
1184
1187
1187
1187
1186
1185
1184
1183
1181
1177
1175
1174
1177
1179
1181
1183
1190
1189
1188
1187
1185
1184
1182
1178
1177
1176
1173
1172
1171
1169
1169
1170
1171
1172
1175
1177
1179
1180
1181
1183
1183
1184
1186
1187
1188
1188
1189
1189
1190
1190
1191
1192
1193
1193
1193
1193
1192
1191
1191
1191
1191
1191
1190
1190
1190
1187
1187
1186
1182
1180
1179
1177
1176
1176
1174
1173
1172
1171
1170
1170
1168
1168
1167
1167
1166
1166
1165
1165
1165
1165
1164
1162
1161
1159
1158
1158
1158
1158
1158
1158
1159
1159
1159
1159
1157
1148
1141
1137
1139
1141
1142
1145
1145
1145
1144
1143
1141
1140
1139
1135
1131
1135
1137
1140
1139
1138
1137
1136
1135
1135
1134
1133
1132
1129
1128
1128
1126
1125
1126
1127
1128
1126
1125
1125
1124
1123
1122
1122
1121
1121
1120
1119
1118
1117
1117
1118
1122
1122
1117
1113
1110
1106
1102
1097
1092
1093
1093
1093
1095
1096
1097
1099
1100
1102
1102
1102
1102
1102
1102
1102
1102
1102
1102
1102
1101
1099
1096
1096
1096
1097
1097
1097
1097
1096
1096
1095
1094
1093
1093
1092
1091
1091
1090
1089
1088
1087
1086
1085
1085
1084
1084
1083
1083
1083
1083
1083
1082
1082
1081
1081
1080
1080
1080
1080
1080
1080
1079
1079
1076
1075
1072
1071
1068
1067
1067
1067
1069
1071
1071
1071
1071
1070
1070
1069
1068
1068
1068
1069
1068
1066
1066
1067
1067
1066
1065
1064
1063
1063
1061
1060
1059
1058
1057
1053
1052
1051
1051
1051
1051
1051
1051
1050
1050
1050
1047
1044
1041
1041
1042
1042
1042
1041
1041
1041
1040
1040
1038
1038
1038
1038
1038
1038
1038
1037
1037
1036
1032
1027
1024
1023
1023
1023
1024
1027
1030
1030
1030
1030
1030
1030
1031
1031
1031
1030
1029
1028
1028
1026
1025
1025
1024
1024
1023
1022
1022
1022
1020
1019
1017
1015
1014
1013
1012
1010
1008
1005
1004
1004
1004
1004
1004
1003
1003
1003
1001
1000
1000
1000
1000
1000
999
998
998
998
998
997
997
997
997
997
997
997
997
997
997
997
997
996
996
995
994
991
989
986
985
984
984
983
981
979
978
977
976
975
975
975
975
975
976
976
976
976
975
975
974
973
973
973
970
969
969
968
968
967
967
966
966
964
964
964
964
963
962
962
961
960
960
960
960
957
957
957
956
955
955
955
954
953
953
953
950
948
948
944
944
943
942
942
943
941
940
940
938
936
936
935
934
932
932
932
932
932
932
932
931
931
931
931
931
932
932
931
930
930
930
929
927
927
926
926
926
925
925
925
925
925
925
925
925
925
924
924
925
925
925
924
924
923
923
922
921
919
919
919
916
916
916
916
917
917
917
916
916
916
915
915
914
912
912
912
912
912
912
912
912
911
910
910
910
910
910
911
911
911
911
910
910
910
910
910
910
910
910
910
909
909
909
909
908
907
907
907
906
906
905
904
901
900
900
901
902
902
903
900
899
898
898
898
898
898
898
898
898
898
898
898
897
893
893
893
894
894
894
894
895
895
895
896
896
894
892
892
893
894
895
895
894
893
894
890
889
888
890
890
888
885
885
885
885
884
884
884
884
885
885
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
879
879
879
879
879
879
880
880
880
878
878
878
878
878
878
878
878
878
879
879
879
879
880
880
880
880
880
880
879
879
879
879
879
879
879
879
877
877
877
877
877
878
877
876
876
876
876
876
876
876