1862
1861
1857
1856
1855
1855
1855
1854
1854
1847
1832
1823
1819
1819
1819
1818
1818
1818
1817
1814
1810
1808
1807
1806
1804
1804
1803
1802
1801
1800
1799
1799
1798
1798
1799
1800
1800
1801
1802
1803
1803
1804
1804
1804
1807
1812
1815
1822
1822
1824
1826
1828
1829
1830
1833
1834
1835
1838
1838
1838
1838
1838
1839
1841
1842
1847
1848
1852
1853
1854
1856
1859
1859
1859
1859
1863
1864
1864
1864
1863
1861
1856
1851
1847
1844
1843
1842
1842
1841
1841
1841
1841
1841
1840
1840
1840
1839
1838
1836
1834
1833
1832
1831
1831
1830
1830
1830
1830
1829
1828
1828
1825
1820
1820
1818
1814
1812
1814
1816
1816
1814
1811
1810
1811
1818
1826
1834
1841
1835
1828
1822
1820
1819
1818
1818
1819
1820
1821
1823
1823
1822
1822
1821
1820
1817
1816
1814
1813
1812
1811
1810
1807
1806
1804
1803
1796
1790
1789
1791
1793
1795
1796
1791
1786
1780
1772
1760
1757
1755
1752
1750
1749
1749
1749
1750
1752
1754
1758
1756
1754
1746
1743
1727
1720
1718
1713
1712
1718
1731
1739
1749
1751
1753
1750
1745
1742
1736
1735
1735
1734
1757
1733
1729
1723
1725
1731
1737
1742
1745
1748
1751
1754
1756
1757
1758
1759
1760
1763
1764
1765
1766
1768
1773
1773
1773
1773
1773
1775
1781
1784
1788
1797
1801
1804
1804
1802
1801
1797
1791
1778
1774
1771
1771
1770
1767
1762
1758
1751
1744
1742
1738
1734
1734
1728
1723
1719
1716
1713
1706
1703
1696
1695
1694
1692
1691
1691
1690
1689
1687
1683
1672
1671
1670
1670
1666
1663
1657
1659
1662
1664
1663
1656
1649
1645
1639
1638
1630
1626
1622
1620
1617
1616
1616
1615
1613
1611
1607
1604
1600
1599
1597
1598
1600
1601
1603
1604
1605
1606
1606
1605
1604
1602
1601
1598
1591
1580
1579
1579
1579
1579
1579
1578
1576
1574
1573
1569
1566
1559
1556
1551
1550
1549
1547
1545
1543
1542
1540
1534
1532
1531
1530
1529
1526
1525
1523
1521
1519
1516
1508
1506
1502
1500
1495
1491
1487
1485
1481
1478
1474
1470
1469
1465
1461
1459
1454
1446
1440
1439
1436
1433
1427
1424
1420
1412
1400
1396
1389
1385
1382
1376
1372
1367
1357
1355
1351
1349
1346
1344
1342
1340
1338
1337
1336
1336
1334
1332
1331
1331
1330
1329
1329
1329
1328
1328
1328
1317
1312
1310
1308
1308
1307
1306
1303
1300
1288
1285
1284
1283
1282
1282
1281
1282
1283
1285
1285
1286
1286
1286
1285
1284
1283
1282
1280
1278
1276
1274
1273
1273
1276
1277
1280
1281
1273
1270
1268
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1259
1258
1258
1257
1254
1253
1254
1256
1260
1263
1265
1272
1275
1277
1281
1282
1280
1277
1274
1273
1271
1268
1264
1263
1255
1251
1249
1249
1248
1247
1247
1246
1246
1246
1246
1246
1246
1248
1249
1249
1250
1250
1250
1250
1250
1251
1252
1253
1254
1254
1253
1249
1247
1245
1244
1242
1240
1238
1238
1236
1235
1230
1229
1227
1226
1225
1217
1209
1210
1211
1212
1212
1212
1213
1213
1215
1216
1217
1217
1219
1218
1218
1217
1216
1216
1213
1211
1209
1208
1206
1202
1203
1204
1206
1207
1208
1209
1212
1210
1202
1199
1198
1197
1196
1195
1195
1195
1194
1193
1192
1193
1196
1199
1202
1207
1210
1212
1202
1200
1196
1190
1185
1179
1178
1176
1173
1171
1169
1167
1166
1165
1164
1163
1163
1162
1161
1161
1160
1160
1160
1162
1164
1169
1176
1182
1185
1189
1189
1189
1190
1196
1199
1203
1211
1215
1213
1206
1205
1209
1213
1214
1216
1216
1215
1213
1211
1210
1209
1209
1207
1207
1207
1204
1200
1192
1190
1188
1188
1187
1183
1187
1188
1190
1196
1199
1200
1201
1205
1206
1208
1210
1211
1212
1214
1216
1217
1220
1222
1228
1231
1233
1235
1237
1239
1240
1240
1241
1244
1245
1247
1252
1256
1259
1261
1262
1265
1266
1269
1275
1286
1301
1298
1279
1274
1265
1266
1267
1268
1269
1270
1270
1271
1271
1271
1270
1271
1273
1273
1273
1273
1273
1273
1273
1273
1273
1273
1273
1276
1281
1283
1283
1283
1283
1286
1287
1289
1288
1287
1285
1283
1281
1281
1281
1281
1281
1282
1283
1284
1284
1285
1285
1285
1285
1286
1287
1289
1291
1290
1281
1279
1278
1271
1268
1265
1262
1261
1256
1254
1250
1247
1246
1241
1239
1237
1236
1234
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1231
1228
1223
1220
1217
1216
1215
1213
1209
1208
1205
1203
1200
1198
1196
1194
1193
1191
1189
1185
1183
1181
1178
1177
1175
1171
1165
1161
1159
1156
1153
1152
1152
1146
1144
1141
1135
1131
1119
1116
1108
1100
1100
1099
1097
1096
1093
1092
1092
1089
1087
1087
1087
1087
1087
1087
1086
1086
1085
1083
1080
1078
1074
1067
1064
1064
1063
1063
1061
1056
1054
1053
1052
1051
1050
1047
1049
1053
1051
1049
1049
1050
1050
1050
1051
1053
1054
1059
1060
1061
1061
1062
1064
1065
1068
1072
1072
1072
1073
1074
1080
1081
1083
1085
1085
1085
1083
1084
1084
1098
1099
1104
1106
1106
1106
1113
1114
1120
1123
1131
1128
1130
1131
1131
1131
1134
1136
1151
1151
1150
1149
1149
1149
1153
1154
1162
1165
1172
1172
1171
1170
1171
1173
1175
1176
1180
1182
1197
1201
1209
1212
1218
1221
1226
1228
1229
1231
1233
1233
1233
1233
1233
1239
1241
1243
1245
1247
1249
1259
1261
1263
1267
1272
1274
1284
1291
1291
1292
1294
1296
1297
1301
1301
1302
1302
1302
1303
1304
1307
1308
1309
1309
1313
1314
1314
1314
1314
1315
1316
1317
1327
1334
1336
1337
1337
1336
1335
1336
1339
1342
1344
1345
1346
1348
1354
1356
1359
1360
1361
1361
1361
1361
1362
1370
1374
1374
1374
1373
1372
1372
1372
1372
1372
1372
1372
1372
1371
1370
1367
1364
1364
1364
1364
1364
1364
1364
1369
1372
1374
1376
1381
1384
1386
1387
1387
1387
1387
1388
1390
1390
1391
1394
1394
1394
1394
1394
1396
1397
1401
1405
1408
1409
1410
1411
1412
1412
1413
1414
1414
1414
1415
1417
1418
1420
1420
1423
1423
1423
1423
1423
1424
1426
1427
1426
1422
1424
1428
1431
1434
1438
1438
1437
1436
1435
1435
1436
1438
1438
1440
1442
1446
1446
1446
1446
1446
1449
1450
1452
1453
1454
1454
1454
1455
1455
1456
1456
1457
1456
1456
1455
1454
1453
1453
1452
1452
1452
1453
1456
1457
1458
1458
1459
1461
1463
1464
1472
1476
1476
1480
1481
1481
1481
1484
1497
1507
1513
1518
1489
1491
1492
1493
1495
1497
1496
1496
1502
1504
1506
1507
1509
1512
1515
1517
1519
1521
1521
1521
1526
1528
1536
1551
1557
1563
1571
1573
1575
1576
1577
1578
1582
1582
1582
1582
1582
1582
1590
1591
1592
1593
1596
1599
1601
1602
1602
1603
1603
1604
1608
1609
1611
1612
1615
1624
1628
1639
1641
1643
1644
1646
1647
1649
1651
1651
1650
1650
1650
1651
1651
1652
1653
1657
1659
1668
1671
1673
1676
1679
1681
1683
1684
1685
1687
1691
1695
1696
1699
1705
1706
1708
1711
1717
1717
1718
1719
1720
1721
1721
1722
1728
1737
1738
1739
1740
1742
1743
1745
1748
1750
1751
1753
1755
1759
1760
1761
1764
1766
1768
1769
1771
1771
1772
1772
1772
1770
1769
1770
1775
1777
1778
1794
1798
1798
1797
1796
1796
1797
1798
1800
1803
1804
1810
1812
1814
1814
1818
1820
1820
1820
1821
1827
1830
1834
1834
1835
1838
1839
1840
1841
1842
1843
1848
1862
1873
1896
1900
1900
1900
1900
1902
1909
1919
1919
1922
1929
1937
1946
1948
1954
1962
1964
1965
1967
1969
1970
1973
1974
1975
1976
1980
1981
1982
1984
1990
1992
1995
1998
2002
2005
2007
2011
2012
2011
2009
2009
2009
2009
2012
2013
2015
2018
2022
2023
2023
2023
2023
2024
2024
2025
2031
2032
2033
2034
2039
2041
2052
2053
2054
2056
2056
2056
2056
2056
2055
2054
2051
2050
2048
2048
2047
2047
2046
2046
2046
2045
2044
2043
2043
2042
2039
2036
2035
2032
2031
2029
2024
2023
2023
2022
2021
2021
2020
2020
2020
2020
2021
2022
2023
2023
2024
2025
2025
2027
2033
2037
2038
2041
2043
2045
2045
2045
2045
2046
2047
2047
2048
2049
2050
2051
2052
2053
2054
2056
2056
2056
2056
2057
2065
2068
2068
2068
2070
2071
2072
2073
2076
2077
2078
2080
2090
2090
2090
2090
2090
2090
2090
2094
2095
2097
2097
2098
2098
2098
2099
2100
2100
2100
2101
2102
2103
2104
2136
2134
2133
2130
2126
2124
2124
2124
2124
2124
2124
2126
2128
2131
2134
2138
2151
2150
2150
2148
2149
2153
2154
2155
2156
2157
2158
2159
2160
2161
2165
2168
2176
2178
2179
2180
2190
2191
2205
2206
2209
2210
2213
2216
2217
2232
2236
2239
2241
2246
2249
2251
2253
2254
2254
2255
2256
2256
2264
2273
2276
2284
2288
2290
2293
2297
2299
2304
2310
2315
2315
2315
2314
2314
2315
2317
2317
2319
2320
2324
2329
2332
2332
2332
2332
2335
2338
2340
2340
2340
2341
2341
2343
2343
2343
2344
2344
2345
2346
2346
2346
2346
2352
2354
2355
2356
2357
2359
2359
2360
2360
2363
2364
2366
2368
2369
2369
2370
2372
2375
2380
2386
2386
2386
2391
2395
2395
2398
2399
2401
2406
2409
2411
2414
2415
2417
2419
2419
2419
2419
2419
2419
2421
2423
2425
2426
2426
2427
2434
2437
2440
2443
2448
2450
2453
2455
2456
2459
2463
2464
2465
2467
2470
2472
2475
2477
2481
2483
2484
2484
2485
2485
2486
2486
2487
2487
2488
2489
2490
2492
2496
2502
2502
2501
2499
2502
2504
2506
2508
2509
2510
2512
2512
2514
2515
2516
2516
2516
2516
2519
2520
2521
2522
2525
2525
2525
2526
2526
2527
2527
2528
2529
2536
2537
2539
2540
2539
2538
2537
2536
2535
2538
2541
2547
2550
2552
2557
2562
2565
2565
2565
2564
2567
2571
2581
2585
2587
2589
2590
2590
2591
2593
2596
2597
2599
2600
2600
2601
2602
2602
2603
2604
2607
2608
2608
2608
2608
2608
2608
2607
2607
2607
2607
2607
2607
2607
2611
2613
2615
2617
2619
2630
2636
2637
2638
2640
2641
2642
2645
2649
2647
2646
2643
2642
2641
2636
2633
2631
2628
2627
2619
2619
2617
2613
2610
2603
2601
2601
2601
2601
2601
2602
2600
2599
2599
2598
2598
2590
2587
2583
2580
2574
2573
2572
2571
2571
2569
2562
2560
2558
2557
2556
2552
2553
2555
2557
2557
2559
2560
2562
2570
2571
2572
2572
2574
2577
2578
2579
2580
2581
2583
2592
2595
2598
2599
2601
2601
2602
2602
2602
2601
2607
2608
2609
2610
2611
2615
2622
2624
2628
2629
2630
2638
2639
2642
2643
2646
2649
2651
2651
2647
2646
2644
2635
2627
2625
2623
2622
2621
2611
2609
2607
2607
2607
2607
2607
2607
2607
2607
2607
2605
2602
2601
2601
2600
2599
2598
2595
2593
2592
2591
2591
2591
2590
2590
2589
2587
2586
2584
2582
2581
2580
2579
2576
2574
2569
2564
2565
2566
2561
2556
2552
2549
2544
2540
2538
2536
2533
2534
2536
2537
2537
2535
2534
2532
2530
2527
2526
2526
2526
2526
2524
2520
2502
2499
2499
2498
2498
2497
2495
2495
2493
2493
2492
2489
2484
2482
2480
2479
2479
2477
2475
2474
2472
2472
2470
2469
2468
2460
2452
2450
2446
2445
2442
2441
2439
2438
2436
2436
2435
2434
2430
2428
2422
2416
2413
2412
2411
2407
2405
2404
2404
2406
2409
2410
2412
2414
2411
2409
2408
2406
2403
2400
2398
2396
2391
2389
2385
2380
2380
2380
2380
2380
2380
2380
2380
2380
2380
2380
2380
2378
2377
2375
2372
2370
2369
2368
2364
2361
2360
2357
2351
2350
2347
2347
2346
2346
2345
2344
2342
2339
2338
2337
2334
2332
2330
2328
2327
2326
2326
2326
2326
2326
2323
2322
2321
2319
2316
2312
2310
2306
2306
2305
2304
2302
2300
2298
2296
2295
2293
2292
2291
2289
2289
2288
2286
2285
2282
2280
2279
2279
2278
2277
2276
2275
2274
2273
2272
2270
2270
2269
2268
2267
2266
2266
2264
2263
2259
2257
2253
2252
2251
2246
2245
2244
2244
2241
2240
2239
2239
2237
2236
2236
2234
2231
2229
2228
2228
2226
2225
2224
2224
2221
2219
2218
2214
2210
2207
2206
2204
2203
2203
2203
2202
2201
2201
2201
2200
2199
2199
2196
2194
2192
2190
2185
2184
2180
2178
2178
2177
2174
2169
2165
2164
2161
2159
2158
2157
2156
2152
2151
2150
2149
2147
2146
2145
2143
2142
2138
2135
2133
2129
2128
2124
2124
2123
2121
2120
2119
2118
2115
2112
2111
2109
2106
2104
2102
2101
2099
2096
2095
2092
2090
2086
2083
2077
2073
2072
2072
2071
2070
2069
2066
2065
2063
2061
2061
2060
2056
2047
2045
2042
2038
2035
2032
2030
2029
2026
2025
2023
2022
2020
2020
2018
2017
2017
2016
2014
2012
2006
2005
2003
1999
1994
1989
1982
1975
1974
1973
1972
1966
1960
1958
1958
1959
1959
1958
1955
1952
1947
1943
1942
1946
1948
1950
1951
1954
1955
1945
1941
1938
1934
1931
1930
1929
1925
1919
1917
1918
1919
1920
1921
1921
1921
1921
1919
1910
1907
1905
1903
1901
1899
1897
1896
1892
1889
1887
1887
1887
1887
1884
1882
1877
1872
1868
1864
1863
1862
1859
1858
1858
1845
1839
1837
1835
1827
1821
1817
1814
1814
1811
1808
1805
1801
1797
1796
1780
1774
1768
1766
1764
1763
1762
1762
1755
1751
1748
1746
1742
1741
1738
1736
1735
1733
1731
1730
1726
1723
1720
1712
1711
1710
1710
1712
1712
1711
1706
1706
1705
1700
1693
1690
1675
1670
1667
1662
1661
1658
1657
1654
1652
1650
1649
1648
1643
1640
1637
1634
1627
1626
1624
1624
1623
1622
1620
1619
1624
1628
1629
1630
1629
1627
1624
1623
1623
1626
1628
1631
1633
1634
1635
1635
1635
1634
1634
1634
1632
1630
1627
1624
1624
1624
1623
1622
1621
1620
1619
1617
1614
1610
1606
1595
1594
1594
1591
1588
1585
1570
1564
1565
1564
1564
1562
1562
1562
1562
1562
1561
1561
1560
1560
1562
1561
1559
1557
1557
1557
1558
1558
1558
1558
1557
1555
1554
1548
1549
1549
1548
1548
1548
1545
1543
1541
1539
1539
1539
1539
1539
1538
1538
1535
1531
1528
1528
1525
1524
1522
1521
1518
1514
1514
1514
1514
1513
1512
1511
1511
1513
1514
1514
1514
1514
1514
1513
1512
1511
1509
1508
1507
1506
1505
1504
1502
1502
1501
1500
1499
1498
1498
1497
1497
1496
1496
1496
1495
1494
1494
1492
1492
1491
1490
1490
1488
1487
1485
1483
1483
1482
1481
1480
1477
1477
1477
1476
1475
1473
1472
1472
1470
1468
1464
1458
1453
1452
1452
1452
1452
1451
1450
1450
1450
1450
1450
1449
1448
1447
1446
1440
1440
1440
1440
1440
1440
1440
1438
1436
1434
1434
1432
1430
1430
1430
1429
1426
1425
1424
1423
1422
1422
1421
1421
1420
1420
1420
1420
1420
1419
1419
1419
1419
1419
1419
1417
1415
1415
1413
1412
1411
1410
1410
1410
1409
1409
1408
1408
1407
1407
1407
1406
1405
1403
1401
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1400
1399
1397
1395
1391
1390
1390
1390
1390
1390
1387
1387
1387
1387
1387
1387
1387
1387
1387
1385
1384
1384
1383
1383
1383
1381
1381
1380
1380
1380
1380
1380
1380
1380
1380
1380
1380
1380
1379
1379
1379
1374
1373
1373
1374
1375
1381
1382
1381
1381
1380
1379
1377
1374
1373
1372
1372
1371
1370
1369
1362
1359
1354
1353
1352
1351
1353
1358
1359
1358
1357
1356
1357
1357
1357
1355
1355
1352
1351
1351
1351
1353
1354
1354
1354
1354
1354
1354
1354
1354
1355
1355
1355
1355
1362
1362
1362
1362
1362
1362
1362
1361
1356
1355
1355
1356
1358
1359
1359
1357
1355
1351
1348
1344
1344
1340
1335
1332
1329
1328
1328
1327
1326
1326
1325
1325
1325
1324
1324
1324
1323
1319
1311
1308
1317
1315
1310
1309
1309
1309
1309
1309
1309
1309
1312
1313
1313
1313
1307
1306
1304
1301
1300
1300
1299
1299
1298
1297
1296
1295
1295
1294
1293
1293
1292
1288
1275
1275
1276
1266
1264
1260
1253
1252
1249
1247
1247
1247
1246
1247
1248
1248
1249
1250
1250
1250
1250
1249
1249
1249
1249
1247
1239
1238
1237
1236
1235
1233
1232
1231
1229
1230
1231
1232
1232
1233
1232
1232
1231
1230
1230
1230
1229
1229
1229
1229
1229
1229
1228
1227
1225
1219
1217
1217
1217
1217
1216
1216
1212
1212
1212
1213
1213
1213
1213
1213
1213
1211
1210
1207
1207
1207
1207
1204
1203
1203
1202
1201
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1199
1190
1190
1190
1190
1190
1190
1189
1188
1186
1183
1182
1182
1182
1181
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1181
1181
1181
1182
1182
1182
1181
1181
1180
1180
1180
1180
1180
1179