1228
1227
1219
1218
1218
1218
1218
1218
1217
1216
1216
1213
1213
1213
1211
1211
1211
1211
1209
1207
1207
1207
1206
1206
1206
1206
1205
1204
1203
1203
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1204
1204
1205
1205
1207
1208
1210
1210
1210
1211
1212
1212
1212
1211
1210
1212
1216
1223
1223
1226
1232
1242
1243
1245
1245
1247
1249
1249
1250
1251
1254
1254
1257
1259
1261
1262
1262
1260
1259
1263
1274
1276
1276
1282
1283
1284
1284
1284
1285
1287
1290
1292
1295
1298
1302
1304
1305
1309
1310
1310
1312
1316
1318
1320
1321
1322
1323
1325
1326
1326
1327
1328
1328
1329
1330
1330
1331
1334
1334
1334
1335
1336
1339
1339
1339
1339
1339
1339
1340
1342
1346
1349
1350
1353
1353
1356
1362
1368
1369
1370
1372
1375
1375
1374
1373
1373
1374
1377
1378
1381
1384
1388
1391
1393
1393
1393
1393
1394
1394
1395
1396
1398
1410
1410
1413
1413
1415
1416
1418
1418
1416
1412
1409
1407
1407
1408
1410
1411
1413
1418
1421
1420
1418
1415
1415
1418
1426
1427
1429
1433
1433
1433
1433
1433
1433
1432
1433
1434
1435
1436
1437
1438
1438
1438
1437
1436
1436
1435
1435
1434
1430
1428
1426
1422
1418
1417
1416
1415
1414
1414
1415
1415
1415
1415
1417
1418
1420
1422
1424
1424
1423
1420
1419
1416
1415
1415
1415
1415
1411
1415
1420
1421
1425
1425
1428
1428
1431
1433
1435
1437
1453
1456
1459
1463
1466
1469
1474
1479
1483
1492
1493
1494
1499
1505
1506
1509
1510
1512
1515
1518
1520
1520
1521
1535
1535
1535
1534
1534
1533
1533
1531
1528
1530
1532
1538
1544
1548
1550
1553
1560
1570
1557
1557
1556
1555
1555
1556
1568
1572
1576
1577
1577
1578
1578
1578
1578
1580
1583
1591
1595
1599
1600
1600
1600
1600
1600
1601
1602
1602
1603
1604
1607
1611
1612
1613
1615
1633
1634
1635
1636
1637
1638
1639
1640
1640
1641
1642
1642
1642
1643
1644
1646
1647
1651
1656
1659
1663
1664
1666
1667
1668
1669
1672
1674
1678
1679
1681
1686
1687
1691
1692
1694
1696
1702
1704
1706
1713
1715
1720
1722
1722
1723
1725
1742
1747
1748
1749
1749
1749
1751
1752
1753
1755
1757
1759
1761
1763
1769
1771
1773
1775
1778
1786
1789
1796
1798
1799
1801
1805
1807
1810
1817
1821
1824
1825
1826
1833
1837
1837
1838
1838
1838
1838
1839
1841
1842
1847
1853
1860
1860
1860
1860
1860
1859
1858
1861
1862
1862
1863
1863
1864
1868
1873
1880
1883
1883
1883
1886
1889
1893
1896
1900
1903
1905
1918
1921
1926
1930
1932
1932
1932
1937
1941
1952
1959
1960
1960
1960
1960
1965
1966
1966
1967
1967
1968
1969
1972
1988
1990
1992
1993
1995
1999
2002
2002
2002
2002
2005
2005
2006
2006
2006
2008
2010
2011
2012
2012
2013
2013
2013
2013
2016
2017
2018
2024
2037
2039
2039
2039
2039
2039
2038
2035
2035
2036
2037
2038
2044
2049
2054
2057
2057
2058
2058
2058
2058
2058
2058
2061
2061
2061
2062
2063
2064
2066
2079
2080
2084
2084
2084
2084
2084
2085
2085
2086
2086
2087
2087
2087
2087
2088
2089
2090
2090
2091
2091
2091
2091
2092
2094
2097
2099
2103
2105
2105
2108
2112
2115
2116
2117
2119
2120
2120
2120
2120
2120
2121
2121
2123
2125
2126
2128
2129
2131
2132
2133
2136
2140
2140
2157
2160
2161
2162
2162
2162
2162
2162
2160
2162
2164
2168
2170
2172
2173
2176
2176
2177
2178
2179
2181
2182
2182
2182
2187
2188
2189
2189
2190
2190
2195
2196
2197
2198
2204
2205
2207
2210
2211
2212
2214
2216
2228
2231
2234
2236
2243
2243
2243
2244
2246
2247
2249
2251
2253
2254
2255
2255
2256
2258
2258
2261
2262
2262
2263
2266
2268
2268
2268
2268
2268
2268
2269
2270
2271
2277
2281
2282
2282
2282
2282
2282
2282
2282
2282
2285
2287
2288
2289
2290
2291
2291
2293
2294
2294
2295
2295
2296
2296
2299
2299
2300
2301
2301
2302
2305
2306
2306
2307
2309
2310
2310
2311
2313
2317
2319
2320
2321
2322
2323
2324
2327
2330
2330
2339
2340
2341
2342
2343
2343
2343
2346
2347
2348
2349
2354
2358
2359
2360
2363
2356
2355
2355
2354
2347
2346
2346
2346
2346
2345
2345
2344
2344
2344
2344
2344
2340
2339
2339
2338
2337
2336
2334
2333
2326
2322
2316
2316
2314
2313
2311
2311
2311
2310
2310
2309
2307
2304
2303
2302
2302
2301
2297
2294
2290
2287
2287
2283
2282
2278
2277
2275
2273
2268
2267
2265
2265
2265
2264
2259
2258
2258
2256
2254
2252
2251
2250
2239
2232
2230
2229
2229
2226
2221
2219
2217
2215
2214
2213
2212
2211
2210
2209
2207
2203
2201
2200
2198
2194
2193
2193
2193
2193
2192
2191
2190
2191
2192
2193
2195
2199
2199
2200
2202
2205
2209
2210
2213
2214
2214
2214
2214
2214
2214
2210
2194
2189
2186
2184
2182
2182
2178
2177
2177
2176
2175
2173
2170
2168
2167
2164
2161
2154
2154
2147
2146
2144
2142
2141
2140
2139
2138
2136
2136
2134
2127
2126
2115
2110
2107
2105
2096
2093
2087
2085
2083
2083
2083
2083
2083
2083
2083
2075
2072
2069
2067
2062
2061
2060
2060
2059
2058
2057
2055
2053
2051
2049
2044
2041
2039
2034
2032
2031
2031
2029
2028
2027
2025
2020
2019
2017
2014
2012
2010
2010
2009
2008
2008
2000
1996
1994
1992
1991
1990
1989
1986
1985
1984
1984
1984
1983
1980
1978
1976
1974
1973
1969
1967
1961
1958
1957
1957
1956
1956
1955
1954
1953
1951
1949
1947
1945
1942
1941
1940
1939
1939
1938
1937
1933
1930
1927
1924
1920
1916
1916
1916
1916
1915
1915
1913
1910
1906
1901
1900
1899
1898
1897
1893
1892
1885
1882
1879
1876
1872
1866
1864
1864
1863
1862
1862
1862
1861
1857
1855
1853
1851
1848
1845
1843
1841
1840
1838
1837
1836
1834
1832
1830
1829
1827
1826
1824
1822
1815
1811
1803
1796
1792
1783
1776
1775
1775
1767
1759
1754
1747
1744
1735
1732
1721
1718
1717
1713
1701
1701
1698
1691
1689
1688
1688
1685
1684
1683
1682
1681
1675
1672
1664
1649
1645
1643
1641
1639
1634
1634
1630
1627
1620
1614
1606
1601
1589
1582
1574
1570
1570
1570
1563
1561
1559
1554
1553
1550
1542
1540
1533
1530
1530
1530
1530
1531
1533
1534
1536
1537
1537
1538
1539
1538
1538
1535
1533
1529
1527
1524
1522
1519
1518
1515
1514
1512
1511
1511
1507
1504
1501
1499
1498
1496
1494
1492
1491
1490
1490
1489
1488
1485
1483
1482
1481
1479
1478
1477
1473
1468
1468
1468
1466
1462
1460
1457
1452
1450
1447
1447
1446
1442
1441
1440
1438
1437
1437
1436
1430
1426
1422
1420
1417
1415
1415
1414
1414
1414
1413
1410
1408
1405
1404
1406
1407
1408
1410
1409
1408
1408
1407
1407
1407
1406
1406
1404
1399
1398
1396
1394
1393
1393
1392
1388
1384
1381
1379
1377
1373
1368
1367
1365
1361
1359
1357
1356
1355
1354
1354
1354
1353
1353
1353
1352
1351
1351
1351
1351
1344
1343
1344
1345
1345
1346
1347
1348
1349
1349
1347
1344
1340
1338
1336
1335
1334
1334
1332
1332
1331
1330
1330
1329
1329
1328
1328
1327
1327
1325
1323
1322
1320
1320
1320
1320
1317
1310
1304
1303
1301
1300
1290
1285
1280
1279
1279
1279
1272
1262
1261
1260
1260
1263
1265
1267
1267
1267
1267
1266
1266
1265
1264
1262
1261
1260
1261
1262
1263
1265
1264
1260
1260
1260
1260
1260
1259
1255
1249
1242
1239
1232
1228
1223
1220
1220
1220
1220
1220
1220
1220
1220
1220
1214
1212
1209
1202
1200
1200
1200
1200
1200
1200
1200
1199
1199
1198
1182
1180
1180
1180
1179
1179
1178
1178
1179
1180
1181
1181
1182
1180
1178
1172
1165
1164
1162
1161
1160
1159
1163
1165
1166
1165
1162
1160
1157
1156
1155
1152
1151
1150
1149
1148
1147
1146
1144
1142
1142
1144
1141
1147
1123
1114
1106
1102
1102
1100
1100
1100
1100
1099
1097
1085
1084
1084
1082
1072
1072
1072
1070
1067
1063
1063
1063
1062
1062
1062
1064
1062
1054
1050
1040
1040
1041
1045
1046
1048
1050
1051
1053
1057
1058
1058
1058
1058
1058
1062
1065
1070
1073
1071
1070
1066
1062
1058
1056
1054
1060
1066
1068
1066
1050
1042
1036
1041
1047
1050
1062
1067
1068
1069
1069
1069
1069
1068
1071
1076
1079
1079
1080
1087
1130
1131
1119
1098
1087
1088
1090
1091
1090
1084
1082
1078
1076
1078
1079
1081
1081
1082
1082
1082
1081
1081
1082
1076
1070
1067
1080
1086
1094
1110
1108
1105
1099
1090
1079
1080
1083
1087
1091
1091
1094
1095
1096
1098
1098
1100
1100
1100
1100
1100
1100
1100
1099
1086
1083
1078
1077
1076
1072
1069
1067
1060
1056
1056
1056
1056
1056
1054
1051
1050
1049
1047
1046
1044
1044
1044
1043
1043
1042
1042
1041
1041
1041
1040
1039
1033
1032
1031
1029
1028
1027
1026
1023
1023
1023
1022
1022
1021
1021
1021
1021
1020
1020
1019
1018
1018
1017
1016
1011
1009
1009
1007
998
995
995
994
994
992
992
988
988
985
984
983
979
977
973
972
972
973
973
973
971
970
969
968
963
961
960
960
960
960
954
942
942
940
939
939
939
939
939
939
937
934
932
928
923
920
919
916
915
915
915
914
913
912
912
911
908
904
901
901
901
900
900
900
900
899
896
892
892
892
893
893
894
896
897
898
898
899
899
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
921
921
900
900
900
900
900
900
900
900
912
912
916
917
917
917
917
917
917
916
916
917
918
918
918
918
918
918
918
918
917
917
920
920
920
922
920
920
920
920
920
920
920
920
920
920
920
922
944
940
940
935
937
937
940
940
946
952
952
949
942
941
941
941
942
942
944
945
947
943
939
940
940
945
946
952
952
957
958
958
960
960
960
960
950
956
958
957
957
957
957
956
955
955
955
957
957
958
959
959
959
959
959
960
971
976
980
983
988
988
989
990
992
992
989
988
976
976
976
976
976
976
976
982
984
1001
1007
1012
1019
1022
1024
1028
1028
1035
1037
1043
1048
1052
1053
1054
1054
1055
1056
1056
1057
1057
1059
1062
1069
1072
1072
1078
1080
1083
1085
1088
1089
1090
1091
1096
1099
1102
1106
1107
1111
1112
1112
1113
1114
1114
1120
1123
1127
1130
1130
1131
1131
1131
1132
1137
1140
1139
1139
1138
1138
1137
1137
1137
1137
1137
1140
1142
1149
1149
1155
1161
1163
1167
1184
1184
1190
1193
1195
1197
1198
1198
1199
1203
1204
1209
1211
1212
1212
1213
1212
1212
1214
1216
1215
1215
1215
1216
1218
1219
1217
1209
1209
1212
1212
1213
1212
1209
1206
1203
1203
1205
1206
1207
1215
1219
1221
1222
1222
1225
1228
1228
1228
1228
1228
1226
1222
1215
1212
1211
1209
1207
1207
1208
1209
1201
1193
1181
1187
1192
1193
1192
1192
1191
1189
1173
1170
1170
1171
1172
1164
1164
1154
1148
1135
1133
1133
1129
1131
1133
1138
1147
1151
1151
1151
1151
1150
1149
1146
1143
1143
1143
1144
1144
1144
1145
1144
1144
1142
1152
1158
1161
1162
1163
1164
1167
1167
1167
1167
1157
1154
1154
1155
1156
1156
1170
1172
1174
1174
1174
1174
1174
1174
1175
1175
1176
1177
1177
1177
1177
1177
1177
1176
1175
1175
1174
1174
1172
1170
1170
1170
1169
1169
1169
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1171
1173
1175
1176
1178
1178
1179
1179
1180
1180
1180
1180
1180
1180
1180
1187
1187
1188
1188
1188
1188
1189
1189
1189
1196
1203
1206
1207
1207
1208
1209
1209
1208
1207
1206
1207
1208
1208
1207
1206
1205
1205
1205
1205
1204
1204
1204
1205
1205
1209
1210
1210
1210
1210
1210
1211
1211
1212
1213
1213
1214
1214
1214
1214
1214
1215
1216
1216
1216
1220
1220
1221
1221
1221
1222
1222
1222
1223
1228