1212
1210
1205
1204
1204
1204
1203
1203
1203
1201
1199
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1198
1199
1199
1199
1199
1199
1200
1201
1203
1208
1211
1212
1213
1215
1216
1218
1220
1221
1221
1222
1222
1223
1224
1225
1225
1225
1227
1232
1235
1245
1246
1247
1248
1248
1248
1248
1249
1253
1253
1254
1254
1255
1255
1256
1256
1261
1264
1268
1272
1273
1274
1276
1288
1288
1288
1289
1290
1297
1301
1303
1305
1308
1308
1308
1308
1308
1308
1308
1308
1308
1308
1308
1309
1310
1311
1313
1311
1310
1308
1306
1306
1302
1301
1299
1297
1297
1297
1297
1297
1296
1293
1292
1289
1282
1281
1277
1275
1271
1270
1268
1266
1265
1264
1260
1258
1257
1256
1254
1248
1247
1246
1245
1244
1243
1242
1242
1242
1242
1242
1243
1244
1247
1249
1249
1251
1253
1256
1257
1257
1257
1259
1259
1260
1260
1261
1261
1261
1261
1261
1262
1265
1266
1269
1275
1287
1290
1292
1296
1298
1299
1301
1305
1305
1305
1305
1305
1305
1306
1307
1307
1307
1308
1308
1307
1306
1305
1305
1305
1306
1308
1308
1309
1311
1313
1315
1317
1318
1320
1322
1323
1323
1320
1316
1311
1312
1313
1315
1319
1319
1319
1320
1326
1331
1331
1323
1320
1320
1320
1321
1322
1321
1320
1320
1322
1326
1330
1325
1323
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1321
1323
1324
1325
1326
1328
1329
1330
1335
1336
1338
1339
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1347
1349
1349
1350
1350
1350
1351
1351
1352
1353
1356
1357
1357
1360
1363
1367
1368
1368
1370
1370
1373
1385
1386
1386
1387
1389
1390
1391
1382
1384
1390
1398
1400
1403
1410
1412
1413
1414
1416
1416
1417
1419
1423
1425
1429
1441
1441
1441
1440
1440
1446
1457
1461
1462
1463
1464
1466
1467
1468
1468
1468
1468
1468
1471
1473
1475
1479
1482
1484
1484
1487
1489
1493
1497
1498
1502
1506
1505
1504
1504
1502
1503
1503
1505
1507
1509
1517
1522
1523
1524
1524
1525
1526
1526
1528
1533
1538
1541
1544
1549
1554
1561
1568
1568
1568
1568
1575
1577
1580
1583
1584
1586
1587
1588
1590
1595
1602
1605
1608
1610
1619
1621
1624
1626
1633
1641
1647
1651
1655
1660
1663
1665
1666
1673
1681
1687
1690
1703
1707
1710
1714
1719
1724
1723
1722
1721
1718
1717
1716
1718
1723
1723
1724
1724
1724
1724
1724
1724
1730
1735
1738
1741
1747
1748
1747
1746
1745
1742
1742
1743
1744
1744
1745
1746
1746
1746
1747
1748
1750
1752
1755
1758
1761
1759
1758
1758
1759
1763
1763
1763
1762
1762
1762
1766
1771
1775
1779
1783
1786
1788
1790
1791
1792
1793
1794
1795
1800
1812
1812
1811
1811
1815
1816
1823
1826
1832
1834
1838
1840
1842
1844
1845
1849
1860
1863
1866
1867
1868
1869
1870
1871
1872
1877
1892
1895
1913
1926
1926
1926
1928
1929
1929
1931
1940
1943
1946
1949
1949
1950
1949
1949
1949
1953
1961
1965
1967
1971
1975
1979
1980
1983
1983
1982
1980
1980
1980
1980
1980
1981
1981
1982
1985
1992
2001
2003
2005
2006
2009
2013
2016
2019
2023
2034
2038
2041
2041
2042
2044
2047
2049
2058
2061
2062
2063
2065
2067
2072
2087
2093
2093
2093
2098
2121
2122
2124
2126
2126
2126
2128
2135
2139
2140
2143
2145
2147
2144
2145
2146
2152
2153
2154
2156
2163
2166
2166
2166
2166
2171
2180
2183
2182
2178
2170
2164
2158
2149
2144
2137
2136
2132
2131
2131
2130
2129
2128
2128
2128
2127
2127
2127
2127
2127
2128
2128
2129
2130
2130
2131
2132
2132
2133
2139
2149
2150
2151
2157
2161
2163
2167
2170
2173
2176
2179
2180
2181
2182
2182
2182
2183
2184
2191
2196
2203
2210
2213
2222
2226
2228
2232
2240
2241
2242
2244
2247
2248
2248
2251
2252
2255
2256
2256
2256
2256
2257
2257
2257
2258
2285
2288
2292
2293
2295
2296
2293
2288
2284
2282
2281
2281
2280
2279
2277
2277
2277
2277
2277
2277
2275
2274
2268
2262
2260
2258
2258
2258
2258
2258
2256
2251
2249
2248
2246
2242
2239
2235
2228
2222
2218
2202
2200
2196
2196
2195
2194
2192
2191
2189
2188
2181
2179
2176
2169
2160
2151
2144
2137
2132
2128
2125
2118
2110
2106
2101
2099
2098
2098
2091
2088
2086
2081
2079
2077
2074
2071
2067
2063
2060
2060
2060
2060
2059
2058
2056
2048
2047
2047
2041
2033
2031
2030
2027
2026
2025
2024
2022
2021
2020
2020
2020
2024
2026
2032
2037
2038
2042
2047
2046
2045
2044
2043
2043
2042
2043
2045
2048
2049
2050
2050
2050
2050
2052
2055
2059
2063
2065
2061
2069
2076
2079
2081
2084
2087
2090
2098
2102
2109
2112
2123
2125
2127
2130
2133
2136
2137
2138
2140
2142
2145
2151
2167
2173
2186
2201
2203
2204
2205
2206
2205
2205
2198
2197
2196
2195
2193
2190
2188
2184
2177
2176
2176
2176
2175
2173
2172
2171
2164
2154
2151
2150
2147
2135
2132
2131
2131
2127
2126
2125
2124
2122
2119
2114
2112
2110
2109
2108
2107
2107
2106
2106
2104
2101
2097
2094
2091
2087
2086
2083
2075
2073
2072
2071
2070
2067
2062
2060
2057
2048
2047
2039
2033
2029
2023
2020
2011
2011
2011
2011
2011
2011
2010
2009
2008
2005
2003
1999
1993
1992
1989
1982
1979
1978
1975
1972
1969
1968
1966
1964
1962
1957
1956
1953
1952
1951
1950
1950
1948
1946
1945
1944
1944
1941
1938
1935
1933
1931
1928
1927
1923
1922
1921
1919
1917
1914
1912
1909
1906
1903
1899
1897
1895
1894
1892
1890
1889
1888
1884
1881
1877
1873
1869
1867
1864
1864
1862
1861
1858
1855
1852
1850
1849
1846
1843
1842
1840
1837
1836
1835
1829
1827
1825
1823
1821
1819
1819
1819
1819
1819
1818
1818
1817