1087
1094
1094
1093
1093
1095
1095
1095
1094
1091
1089
1089
1089
1089
1089
1090
1091
1092
1097
1101
1114
1115
1116
1116
1131
1131
1129
1125
1119
1112
1109
1109
1109
1112
1113
1114
1115
1116
1114
1113
1112
1111
1111
1112
1114
1111
1114
1124
1136
1137
1140
1155
1151
1149
1143
1142
1140
1139
1137
1137
1135
1133
1132
1131
1129
1125
1125
1125
1124
1122
1121
1120
1119
1118
1117
1116
1115
1114
1114
1113
1113
1112
1112
1110
1105
1101
1098
1096
1096
1090
1090
1091
1093
1097
1100
1103
1107
1107
1107
1106
1106
1107
1107
1108
1108
1109
1111
1113
1115
1117
1118
1118
1119
1120
1120
1120
1115
1114
1111
1108
1105
1103
1100
1098
1094
1098
1101
1103
1105
1105
1103
1101
1100
1098
1095
1093
1091
1089
1087
1088
1091
1090
1087
1081
1077
1077
1077
1077
1077
1077
1077
1077
1079
1086
1086
1086
1085
1082
1083
1085
1088
1089
1084
1081
1079
1078
1077
1075
1074
1074
1074
1074
1074
1074
1074
1071
1070
1066
1062
1060
1068
1072
1077
1080
1081
1088
1088
1089
1093
1094
1096
1096
1096
1096
1097
1099
1101
1102
1104
1112
1114
1114
1114
1115
1115
1115
1115
1112
1110
1108
1106
1102
1101
1100
1100
1100
1099
1099
1101
1101
1100
1100
1100
1100
1100
1099
1098
1097
1097
1097
1093
1087
1092
1094
1094
1092
1090
1090
1090
1090
1090
1089
1088
1088
1088
1089
1090
1091
1092
1093
1094
1095
1092
1089
1089
1089
1089
1092
1091
1095
1097
1097
1095
1095
1097
1100
1104
1098
1093
1090
1089
1088
1088
1090
1090
1089
1088
1088
1088
1089
1089
1090
1091
1092
1092
1093
1093
1092
1092
1094
1099
1100
1100
1101
1103
1103
1103
1104
1104
1104
1104
1104
1104
1111
1111
1110
1108
1110
1110
1110
1120
1122
1123
1134
1136
1138
1143
1144
1143
1143
1143
1145
1148
1140
1140
1141
1141
1142
1142
1142
1142
1146
1147
1148
1149
1155
1158
1161
1163
1169
1171
1173
1174
1174
1174
1174
1174
1175
1175
1176
1177
1178
1179
1181
1186
1187
1186
1185
1189
1189
1189
1189
1187
1187
1187
1185
1184
1183
1183
1183
1183
1184
1184
1183
1182
1177
1177
1177
1182
1182
1183
1184
1185
1185
1194
1198
1203
1206
1207
1210
1212
1212
1212
1212
1213
1219
1224
1227
1228
1230
1231
1233
1234
1245
1250
1251
1253
1264
1266
1272
1270
1269
1267
1266
1266
1269
1272
1278
1281
1287
1289
1291
1291
1291
1294
1342
1353
1369
1371
1375
1380
1380
1381
1384
1388
1394
1396
1398
1400
1402
1403
1406
1408
1410
1412
1414
1415
1439
1442
1446
1449
1451
1468
1467
1466
1464
1490
1497
1505
1511
1516
1522
1529
1527
1520
1514
1518
1523
1531
1535
1538
1539
1541
1542
1546
1549
1585
1586
1586
1586
1586
1586
1587
1588
1588
1589
1590
1591
1607
1604
1603
1604
1609
1611
1611
1611
1624
1629
1634
1638
1643
1647
1647
1647
1647
1649
1657
1658
1659
1660
1661
1660
1656
1650
1653
1656
1659
1665
1667
1669
1671
1672
1674
1678
1683
1693
1696
1698
1699
1709
1719
1721
1722
1722
1722
1723
1723
1723
1724
1726
1734
1737
1738
1739
1739
1740
1741
1744
1746
1748
1750
1751
1756
1757
1761
1762
1749
1747
1744
1745
1747
1749
1752
1741
1728
1724
1721
1718
1714
1707
1701
1696
1690
1678
1674
1671
1671
1672
1673
1674
1681
1686
1691
1675
1670
1656
1659
1654
1652
1643
1642
1641
1640
1639
1637
1636
1636
1636
1635
1630
1619
1619
1619
1621
1622
1623
1623
1622
1600
1599
1597
1587
1583
1580
1574
1576
1576
1578
1576
1575
1575
1575
1573
1570
1553
1553
1554
1556
1556
1553
1549
1553
1557
1558
1558
1558
1554
1553
1550
1549
1545
1537
1530
1529
1528
1528
1527
1537
1540
1541
1536
1523
1522
1521
1517
1516
1515
1515
1514
1513
1511
1510
1500
1499
1499
1488
1488
1474
1474
1474
1474
1474
1465
1457
1438
1437
1433
1432
1432
1432
1431
1426
1420
1417
1404
1404
1406
1406
1407
1408
1408
1406
1404
1400
1398
1395
1391
1388
1387
1385
1383
1381
1374
1357
1353
1349
1351
1352
1353
1354
1354
1354
1354
1354
1350
1346
1344
1329
1323
1324
1326
1327
1329
1330
1330
1333
1335
1336
1339
1340
1339
1337
1335
1333
1332
1330
1328
1319
1318
1317
1309
1306
1291
1286
1288
1289
1291
1292
1294
1295
1297
1301
1298
1294
1292
1289
1286
1280
1277
1276
1276
1275
1274
1273
1267
1261
1255
1251
1251
1244
1241
1239
1244
1250
1250
1250
1248
1245
1244
1224
1220
1216
1206
1205
1204
1204
1205
1213
1218
1218
1222
1225
1226
1227
1230
1231
1231
1231
1231
1231
1233
1238
1242
1245
1249
1252
1258
1262
1264
1268
1273
1273
1270
1267
1265
1265
1266
1269
1272
1274
1274
1274
1274
1274
1274
1274
1277
1290
1282
1284
1296
1296
1308
1320
1329
1330
1329
1328
1341
1350
1353
1354
1355
1356
1357
1358
1357
1357
1357
1349
1374
1379
1402
1401
1399
1398
1397
1396
1394
1384
1377
1376
1376
1375
1375
1374
1372
1375
1381
1383
1391
1413
1419
1420
1420
1421
1422
1423
1432
1433
1434
1435
1438
1448
1456
1459
1466
1470
1472
1475
1480
1475
1457
1450
1444
1446
1446
1447
1451
1450
1448
1455
1467
1466
1466
1465
1465
1471
1473
1476
1477
1478
1479
1480
1483
1483
1488
1492
1498
1499
1501
1502
1504
1507
1508
1509
1510
1511
1513
1514
1514
1516
1515
1515
1516
1522
1527
1530
1538
1558
1558
1559
1559
1559
1560
1560
1562
1567
1570
1578
1579
1583
1592
1586
1579
1580
1581
1582
1589
1590
1587
1586
1586
1586
1586
1584
1581
1571
1563
1565
1561
1558
1553
1541
1528
1538
1543
1542
1540
1540
1534
1532
1528
1526
1520
1516
1505
1503
1502
1502
1502
1502
1502
1495
1491
1487
1484
1478
1467
1467
1466
1464
1464
1463
1463
1462
1457
1456
1455
1453
1448
1446
1444
1441
1434
1430
1429
1428
1428
1428
1428
1425
1418
1404
1400
1400
1399
1398
1398
1397
1395
1390
1387
1385
1382
1381
1380
1380
1380
1380
1381
1381
1381
1381
1381
1378
1372
1371
1359
1345
1343
1342
1336
1334
1327
1325
1321
1309
1306
1302
1296
1291
1289
1284
1277
1273
1271
1266
1259
1249
1245
1241
1236
1235
1238
1227
1222
1218
1216
1215
1214
1199
1192
1191
1190
1188
1188
1188
1188
1188
1188
1188
1186
1186
1184
1181
1181
1179
1179
1177
1177
1177
1176
1173
1164
1163
1163
1164
1162
1161
1161
1162
1163
1164
1165
1165
1164
1163
1163
1164
1163
1158
1155
1152
1150
1146
1145
1142
1142
1142
1142
1142
1142
1142
1140
1139
1142
1145
1147
1150
1148
1145
1140
1134
1134
1132
1131
1130
1130
1129
1129
1129
1127
1123
1120
1116
1114
1115
1116
1117
1119
1119
1119
1114
1106
1101
1104
1106
1108
1106
1104
1113
1130
1139
1129
1123
1102
1102
1107
1106
1112
1116
1106
1099
1088
1072
1079
1083
1083
1083
1077
1061
1058
1048
1048
1053
1056
1059
1066
1060
1056
1044
1035
1038
1040
1042
1038
1036
1034
1032
1028
1027
1027
1026
1033
1036
1036
1031
1028
1025
1023
1021
1021
1020
1019
1019
1018
1018
1017
1017
1016
1016
1015
1014
1013
1011
1010
1009
1009
1012
1017
1018
1021
1021
1020
1019
1018
1013
1011
1011
1010
1009
1008
1007
1006
1005
1004
1003
1003
1005
1010
1012
1013
1009
1001
997
993
993
995
997
996
994
992
990
987
984
982
985
990
992
987
982
978
970
976
980
982
982
983
983
984
984
983
977
970
967
962
953
950
948
943
940
934
936
937
938
935
931
926
929
930
932
932
932
929
925
924
923
931
932
926
919
910
912
911
908
909
910
914
911
906
905
905
904
903
901
899
895
894
889
883
883
883
879
877
877
879
888
888
890
891
892
893
895
896
898
913
918
929
926
924
922
919
916
912
909
915
921
922
912
905
895
890
889
904
912
910
904
897
894
901
907
911
912
906
901
891
871
868
870
883
886
882
874
866
867
895
892
890
887
883
877
866
858
853
852
858
861
840
836
833
832
832
832
831
831
831
831
831
832
836
836
838
839
839
840
843
844
844
846
847
864
861
865
871
875
878
875
864
860
852
846
843
837
844
847
849
857
865
871
864
858
853
850
846
843
854
858
860
879
895
897
892
880
867
854
855
856
857
861
863
864
860
857
860
862
866
868
869
870
871
872
878
877
875
873
872
872
871
871
871
870
869
869
868
868
877
884
880
877
874
873
873
875
877
879
883
889
894
900
908
912
914
921
923
925
927
930
932
934
935
933
928
925
921
929
931
932
940
963
970
970
970
958
949
946
943
943
944
946
955
956
957
959
959
957
955
952
950
949
948
948
948
948
948
946
945
943
941
941
943
946
950
958
957
954
953
951
943
943
944
944
946
946
949
953
953
953
954
954
954
952
947
946
947
949
950
951
952
955
957
959
963
967
971
971
972
946
948
952
954
966
967
964
963
961
955
948
955
957
959
957
941
941
941
941
937
929
927
927
927
933
936
945
947
946
940
938
937
938
940
944
952
958
970
962
955
950
947
944
941
941
942
943
947
953
954
955
955
955
956
956
953
952
951
951
951
951
951
947
942
941
937
936
937
938
939
939
938
937
938
940
941
942
942
941
938
936
935
932
931
931
932
947
950
953
958
954
944
943
941
940
940
944
945
945
947
948
948
948
948
950
952
956
958
959
960
962
974
970
968
961
949
944
944
945
946
946
946
946
930
933
934
935
936
928
927
927
927
927
927
927
927
931
934
936
937
938
939
939
938
933
931
930
931
933
933
933
933
931
931
933
933
934
935
936
936
937
941
948
952
952
952
949
948
946
946
945
944
942
940
939
937
937
937
938
938
938
938
944
945
945
946
946
950
950
958
961
961
960
962
969
959
955
952
953
953
954
954
954
953
952
955
962
972
974
973
972
970
969
965
963
960
961
963
967
968
966
961
961
962
964
967
977
979
984
993
999
997
994
991
990
988
988
986
977
977
976
976
976
976
977
980
983
985
988
991
994
995
1001
1002
1003
1005
1003
1001
993
1001
1004
1008
1016
1015
1014
1014
1018
1019
1020
1019
1019
1020
1024
1029
1032
1034
1023
1018
1020
1027
1041
1048
1035
1036
1037
1037
1038
1047
1050
1046
1039
1040
1041
1045
1057
1065
1069
1069
1067
1064
1060
1055
1047
1037
1035
1037
1041
1046
1048
1054
1061
1065
1067
1070
1073
1076
1073
1058
1049
1055
1059
1064
1065
1068
1070
1070
1069
1069
1076
1074
1069
1064
1055
1059
1062
1067
1080
1087
1095
1090
1077
1087
1090
1094
1101
1104
1106
1106
1107
1107
1109
1115
1114
1108
1098
1098
1098
1099
1099
1099
1098
1096
1106
1113
1112
1112
1112
1112
1112
1113
1114
1115
1117
1118
1118
1118
1119
1122
1123
1124
1124
1124
1124
1123
1123
1123
1123
1126
1131
1132
1133
1135
1136
1135
1135
1137
1139
1142
1148
1151
1152
1154
1132
1136
1140
1142
1144
1145
1147
1155
1156
1160
1163
1165
1167
1162
1159
1155
1153
1152
1151
1147
1146
1144
1144
1145
1145
1145
1145
1146
1146
1146
1164
1166
1161
1153
1150
1145
1139
1139
1139
1139
1140
1140
1141
1142
1146
1147
1150
1152
1156
1158
1158
1158
1157
1156
1157
1158
1158
1159
1162
1162
1160
1159
1158
1158
1157
1157
1159
1160
1161
1161
1165
1165
1166
1166
1166
1167
1168
1168
1168
1169
1169
1170
1170
1170
1169
1169
1169
1169
1169
1169
1170
1175
1177
1178
1180
1180
1180
1179
1179
1178
1178
1179
1180
1181
1182
1183
1183
1185
1186
1190
1193
1194
1198
1205
1208
1211
1212
1213
1217
1218
1220
1223
1225
1229
1235
1235
1239
1241
1248
1250
1252
1252
1253
1254
1256
1260
1263
1287
1288
1290
1291
1292
1293
1296
1297
1302
1300
1299
1297
1296
1293
1291
1290
1287
1286
1287
1290
1292
1296
1299
1303
1305
1311
1318
1324
1326
1328
1329
1330
1331
1335
1338
1338
1340
1341
1343
1346
1347
1348
1350
1356
1359
1363
1365
1365
1365
1366
1367
1368
1369
1371
1376
1383
1383
1383
1384
1384
1384
1387
1388
1389
1389
1396
1408
1411
1410
1410
1408
1406
1406
1403
1397
1395
1393
1390
1389
1389
1389
1388
1385
1383
1381
1378
1378
1379
1379
1378
1372
1370
1368
1363
1361
1361
1361
1361
1362
1362
1362
1362
1362
1362
1362
1361
1361
1360
1359
1358
1357
1354
1350
1349
1348
1347
1343
1341
1340
1339
1335
1334
1331
1329
1328
1327
1326
1325
1324
1322
1320
1319
1316
1314
1312
1311
1310
1310
1310
1310
1310
1310
1308
1302
1302
1302
1302
1301
1301
1301
1300
1299
1299
1297
1294
1291
1289
1288
1285
1284
1284
1284
1285
1285
1285
1285
1285
1284
1283
1282
1279
1273
1273
1274
1274
1275
1276
1278
1280
1281
1281
1281
1281
1280
1280
1277
1276
1270
1266
1261
1261
1259
1258
1255
1254
1253
1250
1245
1245
1246
1247
1248
1251
1252
1252
1251
1250
1250
1249
1248
1247
1246
1246
1246
1246
1246
1246
1246
1245
1241
1234
1231
1233
1238
1238
1235
1230
1228
1231
1232
1233
1235
1235
1234
1233
1230
1227
1224
1223
1223
1223
1224
1225
1228
1228
1224
1222
1221
1218
1216
1216
1216
1216
1216
1217
1217
1217
1218
1218
1218
1218
1217
1217
1212
1210
1209
1206
1204
1205
1214
1215
1214
1203
1203
1211
1212
1211
1211
1211
1211
1211
1210
1210
1207
1195
1189
1189
1189
1190
1190
1191
1192
1193
1193
1193
1192
1190
1189
1186
1184
1180
1167
1167
1167
1167
1166
1164
1163
1160
1159
1157
1156
1155
1155
1154
1154
1154
1152
1151
1149
1148
1146
1146
1142
1140
1139
1138
1137
1136
1135
1135
1136
1137
1135
1132
1124
1121
1119
1119
1119
1119
1124
1124
1125
1126
1127
1127
1128
1132
1132
1132
1132
1132
1133
1136
1137
1137
1137
1137
1137
1136