1305
1304
1303
1295
1293
1292
1288
1281
1282
1282
1285
1290
1292
1295
1296
1296
1296
1297
1298
1298
1298
1298
1299
1300
1301
1302
1302
1301
1300
1300
1300
1301
1303
1304
1305
1305
1307
1308
1308
1308
1308
1308
1310
1311
1312
1316
1318
1321
1326
1327
1326
1326
1326
1326
1327
1328
1330
1331
1332
1333
1334
1336
1337
1338
1339
1340
1342
1344
1346
1351
1367
1373
1401
1417
1425
1428
1438
1438
1439
1441
1444
1447
1445
1445
1445
1444
1444
1442
1441
1439
1438
1437
1436
1436
1435
1434
1434
1430
1430
1430
1432
1432
1433
1434
1434
1436
1437
1441
1442
1443
1443
1443
1448
1448
1446
1445
1444
1441
1440
1440
1440
1440
1441
1442
1442
1443
1444
1445
1446
1446
1447
1449
1449
1450
1450
1451
1453
1454
1454
1454
1455
1455
1456
1456
1456
1457
1457
1457
1458
1458
1459
1459
1459
1459
1459
1459
1459
1459
1463
1466
1466
1467
1468
1469
1470
1471
1472
1472
1473
1474
1475
1477
1477
1477
1478
1479
1480
1482
1482
1484
1485
1485
1485
1486
1486
1487
1487
1488
1488
1489
1488
1486
1486
1485
1484
1483
1482
1483
1486
1487
1488
1491
1493
1494
1495
1496
1496
1496
1497
1497
1496
1495
1495
1495
1495
1495
1495
1495
1495
1500
1501
1502
1504
1506
1511
1520
1530
1537
1538
1541
1548
1553
1556
1559
1559
1559
1559
1559
1559
1559
1559
1559
1561
1563
1565
1566
1567
1568
1569
1571
1572
1573
1575
1576
1577
1578
1579
1579
1580
1581
1583
1587
1593
1608
1615
1618
1621
1622
1624
1625
1627
1628
1630
1631
1631
1632
1633
1634
1634
1634
1635
1640
1642
1647
1652
1653
1655
1658
1661
1663
1664
1665
1667
1667
1667
1667
1666
1666
1666
1666
1665
1665
1665
1665
1665
1665
1665
1665
1665
1665
1665
1665
1664
1661
1659
1657
1655
1654
1654
1653
1652
1648
1643
1636
1634
1632
1633
1634
1636
1638
1640
1643
1645
1645
1645
1646
1647
1648
1650
1652
1652
1654
1654
1654
1654
1654
1657
1660
1664
1667
1672
1673
1673
1673
1673
1673
1672
1672
1672
1672
1672
1672
1672
1673
1675
1678
1681
1682
1683
1686
1687
1691
1695
1696
1698
1699
1700
1702
1705
1706
1708
1715
1719
1720
1722
1727
1733
1738
1747
1752
1753
1754
1755
1756
1759
1760
1761
1765
1768
1770
1772
1774
1776
1778
1790
1792
1795
1799
1815
1819
1820
1821
1822
1823
1824
1825
1826
1831
1835
1838
1838
1839
1839
1841
1844
1849
1852
1855
1858
1862
1863
1864
1865
1866
1868
1870
1874
1887
1889
1895
1898
1899
1901
1902
1905
1909
1910
1912
1914
1915
1916
1918
1919
1922
1923
1925
1928
1929
1931
1933
1936
1940
1941
1943
1943
1946
1948
1950
1952
1955
1960
1961
1962
1963
1963
1966
1968
1970
1972
1973
1974
1978
1984
1986
1990
1993
1994
1994
1995
1995
1996
1997
1998
2000
2001
2001
2002
2003
2003
2015
2018
2036
2049
2057
2066
2109
2137
2152
2160
2187
2217
2247
2264
2271
2271
2271
2278
2290
2299
2330
2354
2379
2392
2419
2463
2469
2476
2483
2489
2491
2490
2487
2472
2458
2454
2456
2458
2452
2439
2428
2429
2417
2371
2372
2401
2422
2508
2588
2606
2595
2499
2412
2383
2287
2275
2239
2228
2213
2193
2181
2146
2140
2139
2139
2134
2133
2130
2128
2126
2123
2122
2117
2107
2091
2089
2087
2078
2071
2068
2062
2060
2059
2054
2051
2037
2035
2033
2022
2018
2009
2005
1999
1992
1990
1987
1981
1979
1977
1973
1970
1968
1964
1961
1958
1955
1952
1948
1939
1936
1932
1928
1925
1922
1920
1917
1910
1909
1907
1900
1895
1890
1887
1884
1880
1876
1873
1868
1865
1863
1863
1853
1851
1849
1848
1843
1829
1823
1819
1813
1811
1808
1806
1805
1802
1799
1796
1786
1781
1779
1775
1772
1768
1764
1762
1759
1756
1751
1745
1738
1731
1728
1722
1720
1715
1709
1704
1696
1691
1681
1677
1670
1657
1655
1655
1654
1652
1650
1650
1648
1647
1646
1643
1632
1625
1622
1616
1612
1608
1605
1586
1563
1557
1555
1552
1549
1543
1541
1539
1535
1534
1529
1527
1523
1520
1518
1515
1514
1513
1511
1508
1507
1506
1505
1504
1504
1502
1501
1501
1501
1501
1501
1500
1499
1488
1488
1487
1487
1486
1486
1485
1485
1484
1483
1481
1477
1473
1471
1471
1470
1470
1469
1469
1467
1466
1464
1461
1461
1460
1459
1459
1458
1457
1451
1450
1446
1445
1445
1445
1445
1445
1445
1445
1445
1445
1445
1445
1445
1446
1446
1447
1447
1448
1446
1443
1440
1434
1431
1424
1423
1423
1422
1421
1418
1417
1415
1413
1412
1411
1411
1412
1410
1405
1402
1401
1400
1400
1400
1400
1396
1395
1395
1395
1395
1390
1389
1386
1383
1382
1380
1378
1375
1376
1378
1379
1378
1377
1377
1376
1375
1373
1371
1369
1368
1367
1363
1361
1357
1357
1357
1356
1356
1356
1355
1355
1355
1355
1356
1356
1357
1359
1360
1362
1371
1371
1372
1373
1374
1375
1375
1375
1377
1378
1379
1380
1382
1383
1384
1388
1389
1391
1393
1402
1409
1414
1430
1431
1432
1434
1460
1480
1483
1506
1515
1529
1543
1552
1568
1577
1600
1604
1606
1612
1615
1616
1623
1624
1628
1634
1644
1647
1638
1637
1635
1635
1633
1634
1635
1637
1639
1641
1646
1649
1662
1667
1677
1679
1679
1679
1680
1681
1681
1685
1688
1689
1691
1692
1694
1698
1703
1706
1708
1709
1713
1718
1721
1723
1725
1726
1726
1741
1749
1754
1761
1765
1770
1773
1780
1781
1786
1792
1800
1803
1806
1808
1810
1812
1816
1819
1821
1819
1817
1817
1815
1814
1814
1814
1814
1814
1814
1814
1815
1815
1815
1815
1815
1815
1815
1815
1815
1817
1819
1821
1823
1824
1825
1827
1828
1830
1831
1834
1836
1838
1838
1840
1840
1844
1847
1853
1856
1862
1877
1881
1885
1888
1888
1896
1900
1932
1937
1935
1933
1937
1946
1950
1953
1953
1954
1955
1957
1959
1964
1972
1977
1979
1985
1988
1996
1999
2002
2003
2003
2004
2005
2006
2006
2006
2006
2007
2009
2013
2015
2016
2018
2026
2034
2040
2041
2043
2045
2048
2050
2053
2055
2060
2064
2067
2076
2085
2092
2093
2094
2096
2096
2096
2100
2107
2119
2128
2125
2123
2124
2134
2134
2139
2146
2150
2154
2158
2163
2166
2168
2172
2185
2190
2196
2199
2210
2213
2213
2213
2213
2213
2214
2214
2221
2224
2227
2229
2231
2232
2232
2235
2239
2241
2243
2250
2253
2252
2252
2252
2253
2255
2261
2263
2263
2263
2263
2263
2264
2264
2264
2265
2268
2271
2275
2277
2285
2289
2295
2301
2305
2312
2317
2319
2326
2327
2328
2331
2333
2334
2335
2337
2339
2340
2341
2344
2346
2348
2350
2352
2354
2359
2363
2364
2365
2366
2367
2371
2374
2375
2379
2381
2384
2386
2388
2390
2391
2396
2396
2397
2398
2399
2400
2404
2409
2415
2419
2422
2427
2438
2462
2474
2482
2488
2492
2494
2496
2498
2502
2504
2506
2509
2513
2515
2518
2524
2529
2533
2540
2542
2545
2547
2549
2553
2557
2559
2564
2568
2570
2572
2573
2576
2579
2586
2594
2595
2595
2596
2598
2601
2601
2602
2603
2603
2601
2594
2592
2590
2584
2580
2577
2571
2565
2564
2560
2553
2548
2542
2536
2536
2532
2530
2528
2524
2516
2512
2509
2507
2505
2502
2494
2491
2490
2489
2487
2485
2482
2479
2477
2477
2476
2473
2471
2465
2463
2457
2456
2456
2454
2452
2450
2448
2443
2441
2438
2433
2429
2425
2421
2418
2415
2413
2407
2401
2396
2392
2392
2391
2391
2389
2387
2385
2381
2375
2375
2372
2369
2366
2366
2366
2364
2361
2360
2360
2360
2360
2353
2330
2286
2270
2248
2237
2202
2188
2131
2108
2070
2054
2049
2035
2028
2024
2012
1990
1962
1939
1929
1907
1894
1890
1880
1870
1870
1869
1868
1864
1861
1859
1855
1849
1845
1840
1838
1835
1832
1831
1829
1827
1826
1825
1824
1823
1823
1823
1822
1822
1821
1821
1821
1821
1821
1821
1821
1821
1821
1821
1821
1821
1821
1822
1823
1824
1824
1824
1824
1825
1825
1825
1828
1829
1830
1831
1831
1834
1833
1833
1833
1827
1820
1818
1817
1815
1814
1812
1811
1811
1811
1811
1811
1811
1811
1811
1811
1811
1810
1808
1808
1807
1804
1803
1802
1801
1800
1800
1797
1795
1793
1792
1791
1790
1789
1784
1783
1783
1780
1779
1777
1774
1770
1765
1762
1746
1738
1734
1732
1731
1729
1726
1718
1714
1709
1707
1707
1707
1704
1703
1702
1699
1698
1695
1694
1694
1694
1692
1689
1685
1683
1681
1675
1674
1671
1669
1666
1664
1663
1661
1660
1654
1647
1645
1644
1644
1643
1643
1641
1640
1640
1638
1636
1632
1630
1628
1623
1622
1622
1621
1614
1609
1609
1598
1592
1586
1574
1564
1559
1550
1549
1547
1544
1537
1528
1517
1514
1492
1481
1471
1463
1450
1442
1439
1429
1426
1422
1414
1409
1402
1396
1392
1390
1367
1359
1349
1345
1320
1306
1298
1295
1288
1286
1284
1275
1272
1269
1267
1262
1260
1257
1256
1253
1248
1245
1243
1241
1233
1230
1229
1228
1228
1228
1224
1220
1215
1212
1205
1198
1179
1176
1174
1171
1170
1169
1169
1169
1169
1169
1169
1169
1169
1169
1169
1169
1168
1162
1157
1153
1148
1146
1145
1145
1144
1144
1143
1142
1140
1139
1137
1135
1134
1133
1132
1132
1131
1130
1129
1127
1122
1120
1117
1114
1112
1112
1111
1110
1109
1108
1108
1109
1110
1110
1111
1111
1111
1111
1112
1112
1112
1112
1111
1109
1107
1104
1103
1103
1104
1104
1105
1106
1106
1106
1106
1106
1106
1106
1106
1106
1108
1109
1115
1117
1120
1123
1125
1127
1130
1132
1134
1135
1136
1139
1140
1143
1158
1166
1178
1181
1194
1199
1202
1207
1212
1217
1222
1224
1225
1230
1231
1246
1258
1269
1272
1275
1277
1282
1293
1316
1323
1327
1329
1340
1351
1355
1364
1384
1390
1396
1397
1401
1398
1395
1393
1391
1390
1393
1396
1398
1406
1408
1409
1413
1419
1444
1444
1449
1453
1454
1455
1456
1459
1460
1465
1467
1469
1474
1474
1475
1476
1476
1477
1493
1497
1500
1505
1513
1517
1521
1528
1533
1538
1551
1571
1573
1575
1577
1578
1581
1582
1583
1585
1585
1588
1590
1609
1618
1622
1625
1627
1630
1639
1640
1643
1645
1649
1656
1661
1665
1669
1671
1674
1676
1677
1679
1683
1685
1689
1689
1692
1694
1695
1698
1700
1701
1703
1704
1706
1709
1718
1720
1721
1723
1726
1732
1735
1741
1743
1744
1748
1750
1756
1758
1759
1760
1761
1764
1767
1769
1769
1771
1773
1777
1783
1786
1785
1785
1785
1785
1784
1784
1784
1784
1784
1785
1787
1793
1799
1802
1803
1807
1811
1815
1818
1820
1822
1827
1829
1832
1832
1834
1837
1841
1844
1846
1859
1864
1871
1882
1888
1894
1894
1903
1905
1906
1908
1909
1922
1978
1986
2001
2030
2055
2072
2078
2034
2052
2075
2116
2129
2136
2145
2136
2138
2153
2153
2158
2159
2160
2161
2162
2163
2164
2165
2166
2168
2173
2175
2175
2178
2183
2188
2188
2190
2191
2192
2192
2194
2195
2197
2199
2203
2204
2205
2205
2209
2211
2215
2216
2218
2219
2223
2223
2225
2227
2228
2231
2236
2238
2241
2242
2245
2250
2252
2254
2255
2261
2264
2267
2268
2270
2270
2272
2278
2279
2281
2283
2287
2288
2289
2290
2292
2293
2293
2294
2294
2295
2295
2295
2296
2296
2297
2297
2297
2297
2298
2298
2298
2298
2299
2299
2299
2301
2303
2304
2306
2311
2313
2314
2315
2316
2317
2318
2318
2318
2318
2318
2318
2318
2318
2318
2318
2318
2313
2310
2304
2292
2289
2285
2280
2280
2279
2278
2276
2275
2272
2270
2268
2267
2266
2264
2262
2260
2259
2259
2258
2256
2254
2250
2249
2245
2236
2230
2223
2216
2211
2209
2207
2200
2193
2183
2178
2176
2171
2169
2168
2168
2168
2167
2167
2166
2166
2166
2162
2155
2153
2152
2147
2145
2142
2138
2130
2124
2117
2112
2109
2102
2095
2085
2081
2076
2071
2067
2062
2058
2046
2041
2038
2031
2026
2022
2020
2015
2011
2001
1999
1993
1990
1986
1982
1977
1972
1966
1963
1960
1955
1944
1936
1932
1929
1927
1923
1920
1916
1914
1912
1911
1909
1904
1899
1895
1892
1888
1887
1878
1876
1872
1869
1866
1863
1862
1861
1855
1854
1853
1849
1843
1841
1840
1837
1834
1833
1831
1829
1827
1825
1825
1825
1821
1819
1814
1812
1811
1811
1810
1810
1810
1810
1810
1810
1810
1809
1809
1806
1803
1800
1797
1791
1788
1784
1772
1770
1767
1759
1739
1734
1733
1727
1722
1717
1716
1713
1712
1707
1694
1692
1688
1683
1681
1666
1664
1658
1655
1641
1628
1623
1615
1612
1609
1609
1608
1608
1605
1603
1601
1597
1597
1593
1589
1581
1564
1557
1554
1551
1549
1545
1542
1538
1536
1528
1505
1494
1490
1485
1480
1474
1472
1472
1472
1471
1470
1469
1469
1469
1469
1469
1467
1454
1452
1450
1441
1434
1421
1419
1415
1408
1397
1394
1383
1379
1376
1372
1370
1368
1367
1365
1364
1362
1359
1355
1346
1343
1340
1338
1335
1333
1330
1325
1322
1311
1302
1287
1279
1275
1273
1272
1270
1265
1264
1262
1257
1253
1249
1245
1225
1222
1210
1208
1207
1206
1204
1195
1188
1183
1178
1171
1164
1162
1153
1151
1150
1148
1144
1140
1135
1132
1105
1092
1079
1072
1072
1070
1068
1066
1064
1061
1055
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1054
1054
1055
1055
1055
1055
1055
1055
1054
1054
1053
1049
1048
1046
1045
1043
1040
1039
1038
1036
1035
1031
1022
1020
1018
1018
1016
1015
1014
1008
1008
1007
1005
1004
1003
1003
1002
1002
1002
1001
1001
998
993
992
988
986
985
984
983
980
979
978
978
978
978
978
977
976
976
976
976
976
976
976
976
976
976
975
974
973
973
972
972
971
971
971
971
970
970
969
968
967
965
962
958
957
955
954
953
950
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
948
948
948
948
948
948
951
954
956
957
958
959
964
967
967
971
973
974
974
974
975
976
976
976
977
979
979
980
980
980
980
980
984
987
990
992
993
995
997
999
1001
1002
1005
1009
1011
1012
1012
1013
1013
1013
1014
1014
1015
1015
1017
1019
1025
1026
1038
1040
1042
1043
1045
1045
1046
1060
1065
1070
1079
1081
1102
1103
1106
1107
1116
1122
1127
1132
1133
1137
1139
1148
1148
1146
1146
1145
1144
1142
1141
1140
1139
1138
1132
1131
1130
1129
1128
1127
1124
1122
1121
1120
1119
1118
1117
1116
1118
1120
1120
1121
1123
1124
1128
1132
1135
1137
1138
1139
1144
1146
1148
1150
1156
1160
1162
1164
1168
1171
1180
1185
1188
1197
1201
1203
1206
1209
1212
1216
1218
1223
1223
1226
1227
1229
1231
1232
1232
1234
1234
1234
1235
1236
1236
1237
1238
1238
1238
1239
1240
1240
1241
1246
1247
1247
1247
1247
1247
1247
1246
1245
1245
1245
1244
1244
1244
1243
1243
1243
1243
1243
1244
1247
1248
1249
1250
1250
1250
1253
1255
1256
1258
1259
1260
1260
1262
1262
1263
1266
1266
1267
1268
1269
1270
1271
1272
1274
1276
1278
1279
1280
1281
1291
1294
1296
1297
1298
1299
1301
1304
1310
1312
1313
1316
1317
1319
1320
1322
1323
1324
1325
1327
1327
1327
1327
1329
1339
1342
1346
1350
1352
1352
1353
1353
1354
1355
1359
1362
1361
1357
1356
1351
1347
1345
1344
1344
1344
1343
1343
1342
1341
1342
1343
1345
1349
1351
1352
1356
1357
1360
1361
1363
1366
1367
1369
1370
1372
1373
1374
1375
1375
1377
1377
1377
1377
1384
1387
1388
1389
1389
1390
1392
1393
1393
1394
1401
1402
1403
1404
1412
1415
1418
1420
1420
1422
1422
1423
1426
1427
1431
1432
1433
1435
1436
1438
1439
1446
1453
1458
1460
1461
1461
1462
1479
1482
1484
1491
1500
1508
1509
1523
1530
1546
1548
1552
1553
1558
1558
1562
1577
1596
1621
1629
1657
1718
1719
1722
1725
1728
1728
1732
1733
1736
1736
1737
1738
1739
1739
1740
1741
1742
1743
1744
1744
1745
1745
1746
1747
1749
1749
1750
1753
1753
1756
1757
1759
1760
1760
1761
1762
1763
1766
1770
1771
1772
1775
1776
1777
1779
1783
1785
1789
1792
1793
1795
1797
1800
1803
1807
1811
1815
1817
1820
1821
1823
1824
1826
1828
1829
1831
1833
1840
1843
1845
1846
1847
1851
1858
1865
1868
1868
1869
1871
1875
1878
1879
1887
1896
1904
1908
1911
1916
1918
1921
1927
1928
1931
1933
1934
1935
1937
1938
1941
1947
1948
1948
1954
1958
1959
1959
1960
1963
1968
1969
1970
1971
1973
1975
1976
1976
1977
1978
1980
1982
1983
1987
1993
2001
2002
2005
2008
2011
2013
2019
2021
2022
2025
2028
2031
2036
2039
2047
2049
2050
2055
2056
2059
2067
2072
2082
2084
2087
2089
2091
2098
2100
2106
2108
2114
2116
2120
2121
2122
2123
2125
2128
2130
2133
2137
2139
2144
2146
2148
2148
2150
2154
2162
2163
2165
2167
2169
2170
2171
2172
2173
2176
2177
2178
2179
2181
2182
2183
2193
2197
2202
2209
2211
2212
2213
2213
2214
2214
2215
2215
2215
2217
2220
2222
2223
2225
2226
2227
2230
2233
2236
2236
2236
2236
2236
2236
2232
2230
2229
2229
2227
2223
2221
2220
2218
2217
2217
2216
2215
2214
2214
2210
2210
2207
2205
2205
2203
2201
2200
2198
2196
2196
2194
2192
2190
2188
2186
2184
2182
2180
2177
2176
2175
2175
2174
2173
2172
2171
2170
2169
2168
2167
2167
2166
2165
2164
2162
2162
2161
2159
2156
2153
2152
2151
2152
2152
2152
2152
2152
2152
2151
2150
2149
2149
2149
2148
2146
2137
2135
2132
2131
2130
2128
2117
2107
2104
2100
2097
2097
2097
2096
2096
2094
2094
2093
2093
2093
2093
2093
2093
2091
2087
2058
2048
2024
2013
2006
2000
1995
1990
1989
1983
1981
1984
1958
1944
1929
1927
1939
1935
1934
1921
1935
1930
1951
1967
1971
1977
1992
2005
2009
2031
2044
2049
2060
2077
2091
2112
2138
2145
2183
2236
2233
2238
2240
2251
2260
2260
2268
2284
2276
2258
2254
2249
2245
2223
2211
2182
2167
2119
2104
2072
2059
2050
2040
2028
2008
1995
1956
1932
1918
1914
1917
1923
1923
1923
1917
1910
1905
1900
1890
1886
1882
1874
1861
1861
1860
1856
1848
1844
1841
1836
1834
1833
1831
1823
1821
1813
1813
1812
1812
1812
1811
1811
1811
1810
1810
1810
1810
1810
1810
1811
1812
1812
1812
1812
1812
1811
1809
1808
1807
1808
1808
1809
1810
1810
1810
1810
1810
1810
1810
1808
1808
1807
1807
1806
1806
1805
1805
1805
1805
1805
1805
1805
1805
1805
1806
1807
1807
1807
1807
1807
1808
1808
1808
1808
1808
1808
1809
1809
1809
1809
1809
1809
1809
1809
1810
1810
1810
1810
1810
1811
1811
1813
1814
1814
1814
1815
1815
1816
1817
1819
1819
1819
1819
1820
1820
1821
1821
1821
1821
1824
1825
1826
1828
1829
1831
1844
1852
1853
1854
1856
1857
1857
1858
1861
1864
1865
1866
1867
1866
1866
1866
1864
1864
1864
1863
1863
1863
1864
1864
1864
1864
1864
1864
1866
1866
1865
1860
1860
1858
1855
1851
1850
1844
1843
1841
1840
1833
1832
1831
1831
1831
1830
1829
1829
1829
1826
1825
1825
1825
1824
1824
1824
1824
1823
1822
1821
1820
1820
1819
1819
1818
1818
1818
1817
1816
1815
1814
1814
1813
1813
1812
1811
1811
1810
1810
1810
1810
1810
1809
1809
1809
1809
1809
1809
1808
1808
1808
1808
1807
1807
1807
1807
1807
1807
1807
1807
1806
1806
1806
1806
1806
1806
1805
1805
1805
1805
1805
1806
1806
1806
1806
1807
1807
1808
1810
1810
1810
1810
1809
1809
1809
1809
1809
1809
1809
1809
1809
1809
1811
1810
1809
1809
1810
1810
1810
1810
1810
1810
1808
1807
1805
1805
1805
1806
1814
1827
1847
1861
1865
1865
1866
1868
1868
1868
1869
1869
1869
1869
1871
1872
1874
1876
1877
1880
1883
1884
1886
1889
1890
1891
1891
1891
1892
1893
1893
1894
1895
1897
1900
1907
1910
1920
1920
1920
1920
1920
1920
1920
1920
1920
1921
1922
1923
1924
1926
1926
1928
1928
1932
1932
1933
1933
1934
1934
1936
1947
1951
1954
1956
1956
1955
1954
1955
1956
1956
1958
1963
1968
1968
1968
1968
1971
1973
1976
1981
1986
1990
1996
1997
1997
1996
1996
1994
1993
1992
1996
2000
2007
2009
2010
2011
2013
2014
2015
2015
2015
2016
2016
2016
2016
2020
2021
2023
2029
2031
2031
2029
2026
2026
2026
2025
2025
2027
2029
2031
2033
2035
2037
2038
2044
2045
2049
2051
2054
2056
2059
2061
2063
2068
2069
2069
2070
2077
2080
2081
2081
2085
2085
2086
2092
2096
2109
2113
2115
2125
2140
2144
2148
2148
2149
2152
2157
2158
2155
2152
2151
2151
2150
2147
2142
2139
2139
2139
2139
2139
2139
2139
2141
2144
2146
2167
2177
2182
2186
2187
2188
2193
2199
2203
2202
2199
2199
2200
2202
2202
2207
2211
2216
2219
2221
2223
2227
2233
2234
2238
2246
2263
2269
2279
2279
2282
2287
2290
2291
2291
2292
2297
2303
2314
2326
2333
2339
2343
2352
2363
2370
2376
2396
2404
2411
2419
2420
2420
2424
2429
2433
2439
2441
2447
2448
2452
2457
2466
2473
2474
2476
2481
2482
2486
2487
2490
2493
2495
2499
2504
2510
2514
2515
2517
2526
2532
2537
2540
2546
2559
2559
2560
2573
2581
2587
2590
2591
2592
2593
2595
2596
2597
2598
2600
2601
2608
2608
2606
2602
2601
2601
2599
2599
2599
2599
2599
2596
2589
2587
2586
2570
2559
2555
2551
2551
2547
2537
2519
2516
2485
2468
2455
2449
2442
2437
2435
2413
2402
2400
2396
2391
2388
2372
2362
2362
2361
2359
2358
2357
2356
2355
2353
2352
2351
2351
2351
2350
2350
2350
2349
2344
2335
2326
2324
2319
2305
2298
2290
2286
2280
2273
2270
2263
2260
2254
2251
2249
2247
2240
2240
2240
2240
2240
2240
2238
2230
2227
2209
2198
2197
2184
2178
2170
2165
2154
2153
2144
2136
2129
2129
2126
2123
2119
2113
2106
2084
2081
2080
2079
2078
2076
2076
2073
2073
2072
2072
2040
2016
2013
2012
2012
2013
2018
2022
2025
2022
2021
2028
2035
2040
2041
2042
2044
2046
2048
2048
2051
2053
2057
2061
2065
2067
2080
2083
2086
2096
2103
2107
2113
2115
2117
2119
2120
2123
2125
2128
2130
2132
2133
2135
2136
2137
2139
2140
2146
2150
2152
2156
2157
2160
2174
2177
2182
2182
2182
2183
2194
2201
2216
2244
2251
2257
2261
2265
2267
2268
2272
2273
2283
2289
2289
2300
2310
2311
2311
2311
2311
2311
2313
2313
2313
2315
2315
2316
2316
2316
2317
2320
2327
2328
2329
2329
2330
2331
2332
2332
2332
2336
2337
2337
2340
2341
2343
2345
2348
2350
2350
2351
2352
2353
2353
2354
2354
2356
2357
2358
2359
2360
2362
2363
2365
2373
2373
2373
2374
2374
2382
2392
2395
2398
2402
2409
2419
2425
2432
2440
2446
2452
2460
2470
2467
2463
2452
2445
2439
2432
2429
2426
2424
2420
2435
2435
2452
2462
2463
2465
2466
2468
2469
2467
2464
2461
2428
2426
2432
2432
2444
2468
2467
2461
2454
2442
2430
2410
2401
2397
2398
2399
2402
2403
2405
2407
2408
2405
2402
2397
2394
2391
2389
2388
2388
2387
2386
2379
2371
2359
2355
2350
2344
2342
2342
2341
2340
2340
2339
2338
2338
2337
2336
2334
2332
2330
2327
2324
2319
2318
2317
2315
2314
2313
2312
2310
2309
2308
2304
2299
2297
2291
2285
2281
2277
2272
2269
2264
2262
2259
2258
2257
2255
2250
2248
2242
2223
2206
2196
2193
2191
2189
2188
2186
2185
2184
2181
2179
2177
2176
2173
2172
2171
2167
2165
2165
2165
2164
2164
2163
2162
2161
2151
2141
2126
2119
2113
2107
2105
2105
2103
2099
2098
2096
2094
2093
2091
2090
2089
2087
2087
2083
2082
2081
2081
2078
2074
2068
2066
2062
2055
2050
2044
2043
2042
2041
2039
2039
2035
2034
2032
2030
2029
2028
2026
2023
2020
2018
2010
2006
1989
1985
1983
1981
1970
1963
1960
1957
1954
1952
1947
1946
1945
1942
1938
1936
1935
1933
1932
1930
1928
1927
1925
1920
1918
1915
1913
1909
1905
1903
1902
1900
1899
1898
1896
1892
1888
1886
1882
1882
1880
1879
1875
1872
1871
1866
1853
1841
1836
1834
1832
1831
1829
1827
1811
1809
1806
1803
1801
1800
1794
1791
1788
1784
1784
1783
1783
1780
1779
1776
1774
1769
1765
1763
1760
1756
1749
1746
1740
1730
1729
1726
1722
1716
1710
1704
1699
1694
1685
1679
1673
1671
1665
1663
1661
1654
1645
1635
1630
1626
1615
1614
1612
1611
1608
1608
1608
1607
1606
1604
1603
1602
1601
1600
1599
1599
1598
1598
1596
1594
1589
1585
1581
1580
1578
1575
1572
1569
1566
1564
1555
1554
1553
1552
1551
1548
1545
1543
1541
1538
1537
1535
1531
1529
1528
1525
1518
1512
1509
1507
1504
1502
1499
1498
1494
1493
1487
1487
1487
1487
1487
1487
1487
1487
1487
1487
1487
1485
1484
1480
1477
1468
1465
1463
1457
1447
1439
1435
1424
1420
1417
1414
1412
1410
1409
1406
1402
1400
1395
1395
1392
1387
1386
1384
1382
1378
1376
1376
1375
1373
1369
1365
1355
1349
1347
1345
1344
1342
1339
1335
1332
1331
1329
1329
1328
1327
1324
1319
1311
1302
1293
1291
1288
1285
1281
1280
1278
1276
1274
1270
1264
1252
1246
1241
1237
1229
1219
1215
1211
1207
1200
1195
1192
1183
1179
1170
1147
1145
1144
1143
1142
1139
1139
1139
1139
1138
1138
1136
1135
1134
1133
1130
1123
1121
1116
1115
1114
1112
1111
1110
1110
1109
1108
1108
1107
1106
1104
1096
1090
1090
1089
1087
1085
1085
1085
1086
1087
1087
1088
1088
1088
1088
1088
1088
1088
1088
1089
1089
1090
1090
1090
1089
1087
1087
1086
1086
1084
1084
1083
1079
1073
1071
1070
1070
1070
1069
1069
1066
1065
1064
1063
1064
1066
1066
1067
1067
1067
1068
1068
1069
1069
1070
1071
1071
1070
1068
1066
1062
1060
1059
1058
1056
1052
1051
1049
1040
1039
1033
1027
1026
1023
1017
1017
1017
1017
1016
1016
1015
1015
1014
1014
1014
1013
1013
1012
1011
1011
1011
1011
1010
1010
1010
1010
1010
1010
1009
1009
1009
1009
1008
1008
1008
1008
1008
1008
1008
1007
1007
1007
1007
1006
1006
1006
1006
1006
1005
1005
1005
1004
1003
1002
1002
1001
1000
1000
998
997
996
995
995
994
993
993
992
991
991
990
989
988
988
988
988
988
988
987
987
987
987
987
986
986
986
985
985
985