1412
1412
1412
1412
1412
1413
1413
1414
1413
1412
1411
1414
1415
1409
1401
1400
1397
1396
1398
1398
1398
1399
1400
1401
1402
1404
1405
1406
1407
1409
1409
1408
1405
1403
1398
1398
1399
1399
1399
1399
1399
1399
1399
1399
1399
1398
1397
1395
1394
1394
1393
1395
1396
1397
1399
1404
1405
1409
1411
1411
1412
1414
1419
1420
1421
1422
1423
1424
1427
1428
1428
1428
1428
1428
1426
1426
1425
1425
1427
1429
1432
1431
1431
1431
1431
1431
1430
1426
1423
1421
1419
1418
1417
1415
1413
1411
1409
1407
1405
1402
1400
1398
1395
1392
1384
1381
1378
1366
1359
1349
1332
1326
1320
1307
1296
1284
1281
1276
1267
1265
1263
1261
1257
1251
1245
1240
1234
1225
1216
1209
1203
1196
1194
1195
1196
1197
1199
1203
1205
1208
1211
1217
1219
1224
1226
1228
1227
1225
1225
1218
1213
1211
1210
1207
1202
1200
1198
1197
1196
1194
1192
1185
1184
1183
1181
1178
1175
1170
1171
1171
1171
1169
1166
1166
1161
1153
1147
1138
1136
1134
1129
1119
1116
1112
1103
1095
1077
1060
1055
1047
1041
1025
1014
983
978
973
971
964
956
950
947
938
935
930
932
936
940
942
938
934
930
926
923
922
921
928
935
936
937
940
942
942
941
942
942
945
945
946
946
947
947
948
949
943
943
945
951
951
953
948
947
947
947
947
947
947
947
947
947
947
948
948
949
949
947
947
946
946
947
947
947
945
946
947
950
950
945
949
950
952
951
950
948
948
949
950
951
951
944
943
943
944
944
945
945
945
946
945
942
941
940
934
934
934
934
935
936
937
937
938
939
944
950
950
951
954
955
955
955
955
955
951
951
951
949
949
949
948
947
947
947
947
947
948
957
957
956
953
951
951
951
952
953
954
960
963
965
967
968
969
969
969
969
969
969
968
968
968
966
966
966
965
965
963
963
960
960
957
955
953
954
955
956
959
959
962
963
964
965
968
970
970
970
970
970
971
971
969
967
966
965
964
963
963
963
964
966
968
970
971
971
971
971
971
971
971
969
967
965
963
962
960
959
959
958
957
956
957
959
960
960
961
964
968
968
969
969
970
970
972
973
974
975
975
977
977
977
977
977
977
977
977
977
977
976
976
976
976
977
977
977
979
981
988
993
992
990
988
986
986
986
986
982
981
981
982
983
983
983
982
982
982
983
984
984
984
984
984
984
984
983
981
980
979
974
974
973
973
975
975
975
976
976
983
985
986
987
989
991
991
991
991
991
992
992
992
993
994
995
995
995
995
995
990
990
997
1005
1008
1008
1008
1007
1001
996
999
1005
1005
1007
1017
1026
1038
1043
1043
1044
1051
1050
1048
1046
1045
1044
1043
1042
1043
1046
1053
1057
1060
1068
1070
1071
1072
1074
1075
1076
1079
1081
1085
1086
1086
1085
1085
1084
1082
1081
1081
1080
1079
1078
1080
1082
1082
1082
1081
1081
1081
1081
1081
1081
1081
1078
1077
1077
1079
1080
1087
1089
1094
1096
1096
1095
1090
1089
1086
1086
1086
1086
1087
1088
1089
1093
1094
1094
1093
1092
1092
1091
1091
1091
1086
1085
1083
1081
1080
1080
1080
1080
1074
1068
1065
1067
1069
1076
1079
1081
1083
1083
1080
1074
1073
1072
1071
1071
1067
1060
1057
1053
1049
1050
1051
1051
1042
1031
1031
1031
1031
1033
1041
1043
1043
1047
1048
1049
1049
1050
1051
1045
1045
1044
1041
1039
1037
1037
1037
1037
1037
1034
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1034
1035
1035
1035
1035
1035
1036
1036
1036
1034
1036
1036
1033
1033
1032
1032
1031
1030
1030
1030
1032
1035
1037
1047
1051
1056
1060
1063
1063
1063
1063
1063
1063
1063
1064
1065
1066
1068
1068
1068
1068
1068
1068
1068
1070
1072
1074
1078
1080
1081
1086
1089
1099
1099
1099
1099
1099
1099
1099
1102
1103
1105
1106
1107
1116
1118
1120
1122
1123
1124
1125
1127
1133
1135
1137
1142
1144
1146
1148
1150
1151
1152
1153
1154
1156
1156
1156
1157
1157
1158
1160
1165
1175
1179
1180
1181
1181
1181
1181
1181
1181
1185
1194
1197
1199
1200
1200
1201
1201
1202
1205
1207
1217
1215
1214
1211
1211
1212
1219
1219
1220
1220
1221
1221
1223
1224
1227
1230
1230
1231
1231
1232
1235
1236
1239
1240
1240
1236
1236
1236
1239
1245
1245
1249
1251
1251
1249
1247
1250
1251
1252
1252
1253
1255
1264
1264
1263
1261
1261
1264
1269
1271
1277
1281
1287
1289
1291
1292
1305
1306
1306
1308
1308
1308
1308
1308
1308
1308
1308
1309
1309
1309
1311
1315
1328
1330
1331
1332
1330
1325
1325
1326
1326
1326
1326
1328
1331
1336
1345
1347
1350
1351
1355
1359
1363
1365
1366
1372
1373
1375
1378
1385
1387
1388
1390
1390
1391
1391
1392
1392
1393
1398
1403
1406
1409
1409
1409
1407
1405
1403
1401
1399
1398
1394
1393
1389
1388
1387
1387
1378
1375
1372
1372
1370
1366
1364
1359
1349
1349
1349
1348
1348
1345
1344
1343
1342
1342
1342
1342
1344
1344
1343
1343
1342
1342
1340
1340
1340
1340
1340
1340
1341
1344
1345
1346
1346
1346
1346
1354
1365
1365
1368
1371
1374
1380
1384
1385
1386
1384
1383
1385
1386
1391
1394
1395
1399
1401
1407
1412
1413
1413
1414
1416
1417
1418
1418
1419
1421
1421
1419
1419
1419
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1419
1419
1420
1421
1424
1428
1428
1428
1428
1428
1428
1427
1427
1427
1429
1431
1432
1436
1439
1440
1440
1439
1438
1437
1437
1437
1437
1437
1440
1442
1443
1443
1443
1444
1445
1447
1449
1451
1451
1452
1452
1453
1453
1453
1454
1454
1455
1456
1461
1464
1469
1471
1473
1473
1474
1475
1475
1475
1476
1476
1477
1476
1476
1475
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1477
1479
1499
1500
1506
1508
1516
1518
1518
1519
1520
1520
1520
1520
1519
1517
1514
1512
1512
1511
1507
1507
1507
1505
1504
1501
1500
1499
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1498
1498
1498
1498
1498
1498
1498
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1499
1501
1504
1507
1513
1512
1510
1508
1513
1515
1515
1515
1514
1514
1511
1511
1512
1515
1516
1517
1520
1521
1522
1524
1525
1528
1529
1530
1529
1526
1524
1523
1521
1520
1520
1518
1512
1507
1502
1501
1501
1501
1501
1501
1500
1499
1501
1502
1503
1505
1505
1504
1503
1500
1499
1499
1499
1499
1499
1499
1500
1500
1500
1499
1499
1499
1499
1499
1499
1499
1499
1499
1499
1500
1500
1501
1501
1501
1501
1501
1500
1498
1498
1498
1498
1498
1498
1498
1498
1498
1498
1498
1499
1500
1500
1500
1500
1500
1499
1499
1499
1499
1499
1498
1498
1498
1498
1497
1497
1497
1497
1498
1499
1499
1500
1500
1500
1500
1500
1500
1500
1501
1502
1503
1503
1504
1513
1517
1517
1517
1517
1517
1517
1515
1514
1513
1508
1506
1505
1501
1501
1501
1502
1503
1504
1509
1511
1512
1514
1514
1510
1508
1503
1503
1503
1503
1503
1504
1504
1503
1502
1501
1499
1499
1499
1498
1498
1498
1498
1498
1498
1498
1499
1499
1500
1501
1502
1503
1504
1506
1507
1508
1510
1511
1512
1513
1514
1514
1514
1516
1518
1518
1519
1520
1520
1520
1524
1525
1526
1529
1530
1529
1527
1525
1522
1515
1505
1506
1507
1505
1504
1503
1501
1501
1501
1493
1493
1492
1492
1491
1489
1487
1486
1483
1481
1475
1471
1468
1467
1465
1464
1464
1463
1462
1460
1458
1458
1458
1460
1462
1463
1464
1464
1464
1464
1464
1464
1464
1465
1464
1462
1453
1452
1451
1451
1451
1450
1449
1449
1449
1449
1449
1449
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1449
1451
1452
1458
1460
1463
1463
1464
1463
1462
1461
1460
1459
1459
1453
1451
1451
1451
1451
1451
1451
1452
1457
1460
1464
1459
1456
1445
1443
1441
1436
1429
1430
1431
1431
1428
1426
1425
1424
1424
1424
1422
1419
1414
1411
1405
1403
1400
1400
1400
1398
1389
1383
1379
1374
1374
1372
1371
1370
1370
1370
1370
1366
1362
1358
1354
1351
1350
1349
1349
1347
1341
1339
1337
1334
1333
1333
1327
1323
1313
1307
1300
1300
1299
1299
1299
1299
1295
1294
1287
1280
1278
1273
1264
1262
1259
1253
1250
1250
1250
1250
1250
1247
1247
1245
1244
1243
1242
1236
1234
1229
1225
1222
1221
1220
1217
1207
1206
1205
1204
1203
1203
1202
1202
1202
1192
1191
1190
1190
1191
1192
1192
1192
1192
1192
1192
1191
1191
1191
1192
1193
1201
1202
1202
1203
1203
1203
1203
1203
1203
1203
1202
1202
1202
1202
1200
1199
1196
1196
1196
1196
1196
1195
1194
1189
1185
1183
1180
1179
1178
1177
1170
1165
1163
1162
1162
1163
1164
1165
1166
1150
1139
1131
1130
1129
1126
1123
1121
1116
1110
1108
1100
1096
1087
1085
1083
1080
1078
1076
1075
1075
1072
1070
1067
1064
1063
1062
1061
1058
1057
1056
1055
1054
1054
1055
1055
1056
1057
1057
1057
1056
1056
1056
1056
1056
1055
1054
1053
1052
1051
1050
1046
1044
1042
1040
1038
1033
1028
1026
1024
1023
1021
1020
1019
1014
1013
1012
1010
1008
1006
1005
1004
1004
1003
1002
1002
1000
998
998
995
992
991
990
988
983
980
979
978
975
975
973
970
968
950
947
944
943
942
939
937
933
929
927
924
924
923
922
921
918
917
915
915
914
914
914
912
911
909
907
905
904
903
902
900
900
900
900
900
900
900
900
900
901
902
903
904
905
908
909
910
910
910
910
910
910
910
910
911
914
915
915
915
916
915
915
915
915
916
916
916
916
917
917
918
919
920
921
922
922
923
923
923
924
925
925
925
929
931
933
936
941
942
951
957
964
971
978
985
989
989
992
996
1001
1007
1017
1024
1024
1025
1027
1029
1030
1031
1038
1042
1043
1048
1051
1053
1054
1055
1055
1056
1056
1055
1055
1054
1055
1058
1060
1063
1064
1067
1071
1074
1075
1076
1077
1080
1083
1084
1085
1090
1092
1093
1096
1098
1102
1109
1117
1127
1135
1147
1149
1151
1153
1154
1156
1158
1163
1165
1169
1173
1176
1183
1185
1186
1187
1187
1188
1190
1195
1202
1209
1214
1218
1222
1228
1233
1235
1237
1240
1245
1257
1262
1264
1269
1271
1284
1287
1288
1290
1297
1301
1307
1310
1313
1314
1315
1315
1315
1316
1316
1317
1318
1318
1318
1318
1317
1319
1324
1327
1330
1331
1337
1342
1345
1347
1347
1347
1356
1359
1359
1360
1362
1363
1361
1370
1374
1376
1380
1383
1389
1402
1406
1406
1409
1411
1415
1420
1425
1428
1427
1425
1424
1432
1439
1441
1454
1452
1450
1451
1460
1461
1461
1469
1472
1475
1477
1480
1482
1481
1480
1478
1477
1476
1475
1476
1479
1482
1486
1488
1492
1496
1505
1509
1506
1503
1501
1500
1500
1499
1499
1504
1507
1515
1522
1535
1535
1535
1536
1536
1537
1537
1538
1538
1538
1539
1544
1548
1550
1554
1554
1553
1550
1547
1545
1547
1552
1557
1560
1560
1558
1557
1559
1560
1564
1566
1561
1560
1558
1557
1556
1554
1554
1554
1553
1553
1553
1553
1553
1553
1554
1554
1555
1556
1556
1557
1558
1561
1563
1563
1563
1565
1569
1579
1572
1571
1568
1566
1556
1558
1558
1558
1557
1552
1550
1548
1543
1541
1534
1532
1519
1515
1499
1479
1468
1465
1464
1461
1458
1457
1457
1457
1458
1458
1458
1458
1458
1458
1458
1458
1458
1459
1459
1458
1454
1450
1439
1434
1432
1429
1418
1413
1400
1397
1389
1379
1369
1366
1358
1355
1353
1351
1345
1335
1331
1329
1326
1323
1314
1309
1298
1290
1287
1284
1282
1282
1281
1280
1280
1278
1275
1273
1270
1266
1264
1259
1253
1248
1245
1243
1240
1240
1240
1240
1239
1239
1238
1238
1237
1237
1237
1232
1230
1229
1227
1223
1222
1218
1216
1215
1214
1213
1209
1208
1207
1206
1205
1203
1199
1197
1197
1196
1196
1196
1196
1196
1195
1194
1183
1180
1178
1178
1178
1178
1178
1178
1178
1178
1176
1174
1171
1168
1158
1156
1156
1157
1158
1159
1160
1160
1159
1158
1157
1156
1150
1134
1132
1130
1130
1131
1131
1131
1132
1133
1133
1134
1134
1135
1137
1137
1130
1128
1118
1114
1113
1112
1106
1104
1104
1103
1102
1101
1100
1100
1099
1097
1094
1094
1094
1095
1096
1096
1097
1101
1102
1102
1101
1101
1099
1097
1096
1092
1090
1084
1080
1075
1073
1071
1062
1031
938
917
907
878
873
870
868
867
856
854
850
845
841
837
833
828
827
826
825
825
822
822
821
820
819
817
817
816
814
813
812
812
810
807
803
791
789
787
786
785
783
779
777
775
773
772
770
770
770
769
768
768
767
766
764
760
756
755
747
745
743
742
741
740
738
738
738
738