1548
1548
1548
1548
1548
1548
1548
1548
1548
1548
1548
1548
1547
1546
1546
1545
1544
1544
1543
1542
1541
1540
1537
1536
1536
1535
1535
1533
1532
1532
1531
1530
1529
1528
1527
1526
1525
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1523
1523
1521
1521
1520
1519
1518
1518
1517
1516
1516
1515
1515
1514
1514
1513
1513
1513
1513
1512
1511
1511
1510
1509
1508
1508
1507
1507
1507
1507
1506
1506
1506
1506
1505
1504
1502
1500
1499
1498
1498
1498
1498
1498
1498
1498
1498
1497
1497
1497
1497
1497
1496
1496
1496
1495
1495
1495
1494
1494
1494
1494
1493
1493
1493
1493
1492
1492
1490
1489
1488
1488
1487
1487
1486
1485
1484
1484
1484
1483
1483
1482
1482
1481
1481
1480
1480
1479
1478
1478
1477
1477
1475
1475
1475
1475
1475
1475
1475
1475
1475
1475
1475
1475
1475
1475
1475
1474
1474
1474
1474
1474
1474
1474
1474
1473
1472
1472
1471
1471
1470
1470
1470
1469
1469
1469
1469
1469
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1469
1469
1469
1469
1469
1469
1469
1469
1469
1468
1467
1466
1466
1465
1465
1464
1464
1463
1461
1461
1460
1459
1459
1458
1457
1456
1456
1455
1453
1453
1451
1451
1451
1451
1450
1450
1449
1449
1449
1449
1449
1449
1449
1449
1449
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1447
1447
1447
1446
1446
1445
1445
1444
1444
1443
1442
1442
1441
1441
1441
1440
1439
1438
1438
1436
1436
1435
1435
1434
1433
1433
1432
1431
1430
1430
1429
1428
1427
1427
1427
1426
1426
1426
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1425
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1423
1423
1422
1421
1421
1420
1419
1419
1418
1416
1415
1414
1412
1410
1409
1407
1406
1404
1403
1401
1400
1399
1399
1399
1399
1399
1399
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1397
1397
1397
1396
1396
1396
1396
1395
1394
1394
1393
1392
1392
1391
1391
1390
1389
1389
1389
1389
1390
1390
1390
1391
1392
1392
1392
1391
1391
1390
1390
1390
1389
1388
1387
1387
1386
1385
1384
1383
1382
1381
1379
1378
1377
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1374
1373
1373
1372
1371
1371
1370
1369
1369
1367
1367
1365
1364
1364
1362
1360
1359
1357
1355
1354
1353
1352
1351
1351
1350
1349
1349
1349
1349
1349
1349
1349
1349
1348
1348
1348
1348
1348
1348
1348
1348
1348
1348
1347
1347
1347
1347
1347
1347
1347
1346
1346
1346
1346
1346
1346
1346
1345
1345
1345
1345
1344
1344
1344
1344
1343
1343
1343
1342
1342
1342
1342
1342
1342
1342
1342
1343
1343
1343
1344
1344
1344
1345
1345
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1345
1345
1345
1345
1345
1345
1345
1345
1344
1344
1343
1342
1342
1341
1341
1340
1338
1337
1337
1336
1335
1335
1333
1332
1331
1330
1329
1328
1327
1325
1324
1323
1323
1322
1322
1322
1322
1321
1321
1321
1321
1320
1320
1319
1319
1318
1318
1317
1316
1315
1315
1314
1313
1312
1311
1310
1309
1309
1307
1307
1305
1304
1304
1303
1303
1302
1302
1302
1301
1301
1300
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1298
1298
1298
1298
1298
1298
1298
1298
1298
1298
1298
1298
1298
1297
1297
1296
1296
1296
1295
1295
1294
1294
1294
1294
1293
1293
1293
1293
1292
1292
1292
1292
1292
1292
1292
1291
1291
1291
1291
1290
1290
1290
1289
1289
1288
1288
1287
1286
1285
1284
1283
1283
1282
1281
1280
1278
1278
1278
1278
1278
1278
1278
1278
1278
1278
1277
1277
1277
1277
1277
1277
1277
1277
1277
1277
1276
1276
1276
1276
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1275
1274
1274
1274
1274
1274
1274
1274
1274
1274
1274
1274
1273
1273
1273
1273
1272
1272
1272
1272
1272
1271
1271
1271
1271
1271
1271
1271
1271
1271
1271
1271
1271
1270
1270
1270
1269
1269
1269
1268
1268
1268
1268
1268
1268
1268
1266
1265
1262
1260
1259
1255
1253
1250
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1249
1248
1248
1248
1247
1247
1247
1247
1246
1246
1246
1246
1245
1244
1242
1240
1239
1239
1238
1237
1236
1236
1236
1235
1235
1235
1235
1234
1234
1233
1233
1233
1232
1232
1232
1231
1231
1231
1231
1230
1230
1230
1229
1229
1229
1228
1228
1228
1228
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1226
1226
1226
1226
1226
1226
1226
1226
1225
1225
1225
1225
1225
1225
1225
1225
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1223
1223
1222
1222
1221
1221
1220
1220
1220
1219
1219
1219
1219
1219
1219
1218
1218
1218
1218
1218
1218
1217
1217
1217
1217
1216
1216
1216
1216
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1214
1214
1214
1214
1213
1213
1213
1213
1212
1212
1212
1211
1211
1211
1211
1211
1211
1211
1211
1211
1211
1210
1210
1210
1209
1209
1208
1208
1208
1208
1207
1207
1206
1206
1205
1204
1203
1203
1202
1201
1200
1199
1199
1199
1199
1199
1199
1199
1199
1198
1197
1196
1196
1195
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1193
1192
1192
1191
1190
1190
1189
1188
1188
1187
1187
1187
1187
1186
1186
1186
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1184
1183
1182
1180
1180
1179
1178
1177
1177
1176
1176
1176
1175
1175
1174
1174
1174
1174
1174
1173
1173
1173
1173
1173
1172
1170
1168
1166
1164
1162
1161
1159
1157
1156
1156
1156
1156
1156
1155
1155
1155
1155
1155
1154
1154
1153
1153
1153
1152
1152
1151
1150
1148
1147
1145
1143
1142
1141
1138
1135
1132
1130
1129
1127
1127
1127
1126
1126
1126
1124
1123
1122
1122
1120
1119
1118
1116
1114
1113
1112
1110
1108
1105
1102
1101
1100
1100
1100
1100
1100
1099
1099
1098
1097
1097
1096
1096
1094
1093
1090
1088
1085
1084
1082
1081
1080
1079
1078
1077
1076
1076
1075
1075
1075
1075
1075
1075
1075
1075
1075
1075
1075
1075
1075
1075
1076
1076
1077
1077
1077
1077
1076
1076
1076
1075
1075
1075
1075
1075
1075
1075
1075
1075
1075
1074
1074
1073
1073
1072
1072
1072
1071
1070
1068
1066
1065
1064
1063
1062
1060
1058
1056
1054
1053
1052
1050
1050
1050
1050
1050
1050
1050
1050
1051
1051
1051
1051
1051
1051
1051
1051
1051
1051
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1051
1052
1052
1053
1053
1053
1054
1054
1054
1054
1053
1052
1051
1050
1050
1048
1048
1047
1047
1049
1050
1051
1053
1054
1055
1057
1057
1058
1058
1059
1060
1061
1063
1064
1066
1067
1068
1070
1070
1071
1072
1073
1074
1075
1076
1077
1077
1079
1079
1080
1081
1082
1082
1082
1082
1082
1083
1083
1083
1083
1084
1084
1085
1086
1086
1086
1087
1087
1088
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1100
1101
1104
1107
1109
1111
1112
1114
1115
1116
1117
1119
1119
1120
1121
1121
1122
1122
1123
1124
1124
1125
1126
1127
1129
1130
1133
1134
1134
1136
1136
1136
1135
1135
1134
1133
1133
1132
1132
1131
1130
1129
1129
1131
1132
1133
1135
1137
1138
1140
1143
1146
1148
1150
1153
1156
1157
1159
1161
1164
1165
1167
1168
1171
1172
1172
1172
1172
1173
1173
1173
1174
1174
1174
1174
1175
1175
1175
1175
1176
1176
1176
1177
1177
1177
1177
1177
1178
1179
1179
1180
1181
1182
1183
1183
1184
1185
1185
1186
1187
1187
1188
1189
1189
1190
1191
1192
1192
1193
1194
1194
1195
1196
1197
1197
1198
1199
1200
1201
1202
1202
1203
1203
1203
1203
1203
1204
1204
1204
1204
1204
1205
1205
1206
1206
1207
1208
1208
1209
1209
1209
1208
1208
1207
1206
1206
1205
1205
1204
1204
1203
1203
1202
1202
1202
1202
1203
1203
1203
1204
1204
1204
1205
1205
1205
1206
1206
1207
1208
1208
1209
1209
1210
1210
1212
1213
1214
1214
1214
1213
1213
1212
1212
1211
1211
1211
1210
1209
1208
1207
1207
1206
1205
1204
1203
1203
1202
1201
1200
1199
1198
1198
1198
1198
1198
1197
1197
1197
1196
1196
1195
1194
1194
1193
1193
1192
1191
1190
1189
1189
1188
1187
1186
1186
1186
1186
1187
1187
1187
1188
1188
1188
1189
1189
1189
1188
1187
1185
1183
1181
1179
1176
1174
1172
1171
1169
1166
1165
1163
1161
1159
1157
1156
1154
1154
1155
1156
1157
1158
1159
1160
1161
1158
1155
1151
1149
1145
1141
1138
1138
1138
1137
1137
1137
1137
1137
1138
1139
1139
1140
1140
1141
1142
1143
1144
1144
1145
1145
1145
1145
1145
1145
1145
1145
1145
1144
1144
1144
1144
1144
1144
1144
1144
1144
1144
1144
1144
1144
1144
1145
1145
1145
1146
1146
1146
1146
1146
1145
1144
1144
1143
1143
1142
1141
1140
1139
1139
1139
1139
1138
1138
1138
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1139
1141
1143
1145
1146
1144
1142
1138
1135
1133
1132
1129
1126
1124
1124
1123
1122
1121
1120
1119
1119
1118
1117
1116
1115
1115
1115
1114
1113
1113
1113
1113
1113
1114
1114
1114
1114
1114
1115
1115
1116
1117
1118
1119
1120
1119
1118
1117
1115
1114
1112
1112
1111
1110
1109
1108
1108
1108
1107
1106
1105
1102
1101
1098
1097
1094
1093
1092
1094
1096
1099
1103
1107
1107
1106
1105
1103
1102
1101
1101
1100
1100
1099
1099
1098
1098
1098
1097
1097
1096
1093
1091
1087
1086
1084
1081
1080
1079
1077
1076
1075
1075
1074
1073
1072
1071
1070
1069
1069
1068
1067
1066
1066
1066
1065
1064
1063
1062
1061
1060
1058
1057
1056
1054
1053
1051
1051
1049
1048
1047
1047
1046
1044
1043
1042
1040
1039
1038
1037
1036
1035
1034
1034
1033
1033
1033
1033
1033
1033
1032
1031
1029
1028
1027
1026
1025
1024
1024
1023
1022
1021
1021
1021
1021
1021
1021
1021
1021
1021
1018
1016
1013
1012
1009
1007
1004
1003
1001
1000
997
996
994
993
991
991
990
989
988
986
985
984
984
984
984
984
984
984
984
984
984
984
983
983
983
983
983
983
982
982
982
982
982
982
982
981
980
977
976
975
975
974
973
972
971
971
971
971
971
972
972
972
972
973
973
973
973
972
971
969
969
968
966
966
966
966
967
967
968
968
968
969
969
969
969
969
968
968
967
967
967
966
966
965
965
964
964
964
964
964
963
963
963
963
963
962
961
961
960
959
959
958
955
953
952
949
947
944
943
942
939
936
934
931
930
928
928
927
927
927
926
926
926
927
928
928
930
932
932
934
934
934
933
932
931
930
929
928
927
927
927
928
928
929
929
930
930
931
931
932
933
933
934
935
934
931
928
925
918
914
909
906
903
901
897
896
895
893
893
891
890
890
889
888
888
888
887
886
885
884
882
882
880
879
879
878
877
875
873
872
870
870
870
870
870
870
871
873
874
876
878
880
882
884
884
885
885
886
886
887
887
888
888
889
889
890
891
891
892
892
893
894
894
895
895
896
896
897
897
898
898
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
900
900
901
902
903
903
904
905
906
907
907
908
908
909
909
909
910
910
910
911
911
911
912
912
912
912
912
912
912
912
912
912
912
912
912
912
912
912
912
912
912
912
912
912
913
913
913
913
913
913
914
914
914
914
914
915
915
915
915
915
915
915
915
915
915
916
916
916
917
917
917
918
918
919
919
920
920
920
920
920
920
921
921
921
921
921
921
922
922
922
923
923
923
923
924
924
925
925
925
925
925
926
926
926
926
926
926
926
925
925
924
924
923
923
922
922
921
921
920
920
919
919
918
918
917
917
916
915
915
914
913
912
911
910
910
910
910
911
911
912
912
913
914
914
915
915
915
915
915
915
916
916
916
916
916
917
917
917
917
917
917
917
917
917
918
918
919
919
919
920
920
921
922
923
923
924
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
938
939
940
941
942
943
944
945
946
946
946
946
946
946
946
946
946
946
947
947
947
947
947
947
948
948
948
948
948
948
949
949
950
950
950
951
951
951
952
952
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
952
952
951
951
950
950
949
949
948
948
947
947
946
945
944
944
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
942
942
942
942
942
942
942
941
941
941
940
940
940
939
939
938
938
938
938
937
937
936
936
935
935
934
934
934
933
933
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
933
933
933
933
933
934
934
934
934
935
935
936
936
937
937
937
937
938
938
938
939
939
939
940
940
940
941
941
941
941
942
942
943
943
943
944
944
944
944
945
945
945
946
946
946
946
947
947
947
947
947
948
949
950
951
952
952
953
954
955
955
956
957
958
958
959
959
960
961
962
962
963
964
964
965
965
966
967
967
968
968
969
969
969
969
970
970
970
970
970
970
971
971
971
971
971
971
971
971
971
971
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
971
971
971
971
971
971
970
970
969
968
968
967
967
967
968
968
968
968
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
968