851
850
849
847
846
846
845
844
843
842
840
831
830
830
833
834
838
838
839
839
840
845
849
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
852
868
870
871
874
874
875
875
875
875
875
875
875
875
875
875
875
875
880
889
891
892
896
898
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
909
909
911
911
918
922
924
924
925
925
925
925
925
925
925
925
925
925
925
925
925
925
925
925
925
925
927
929
930
931
933
933
932
934
937
939
941
943
944
945
952
952
952
951
951
951
951
952
953
954
956
957
957
958
960
961
961
962
962
962
971
974
975
975
975
975
977
980
975
975
976
976
982
993
994
1000
1000
1000
1000
1000
1000
1000
1005
1009
1011
1013
1016
1017
1018
1022
1025
1025
1027
1031
1036
1040
1044
1046
1051
1052
1053
1054
1055
1056
1060
1065
1065
1070
1072
1076
1088
1099
1103
1104
1105
1106
1107
1110
1115
1115
1116
1115
1114
1115
1116
1112
1113
1114
1120
1123
1124
1125
1126
1128
1129
1133
1133
1135
1143
1145
1154
1156
1165
1167
1171
1173
1175
1177
1180
1182
1185
1187
1189
1190
1191
1193
1193
1194
1197
1201
1204
1207
1220
1221
1223
1226
1232
1253
1257
1259
1283
1294
1300
1302
1303
1304
1305
1312
1314
1317
1322
1323
1328
1328
1330
1332
1333
1346
1349
1366
1375
1382
1384
1387
1390
1391
1402
1409
1429
1431
1432
1433
1433
1434
1434
1435
1436
1438
1438
1439
1439
1439
1440
1447
1448
1449
1451
1455
1462
1472
1476
1479
1481
1482
1482
1483
1484
1488
1489
1490
1490
1493
1494
1497
1499
1504
1512
1513
1514
1514
1517
1522
1524
1526
1531
1531
1531
1533
1534
1543
1560
1562
1576
1576
1577
1578
1579
1580
1582
1582
1582
1583
1584
1584
1585
1586
1586
1587
1588
1589
1593
1594
1596
1601
1604
1605
1607
1611
1612
1613
1614
1615
1615
1615
1617
1619
1621
1622
1624
1626
1627
1629
1630
1631
1632
1634
1634
1636
1637
1639
1641
1641
1643
1644
1644
1645
1645
1643
1643
1643
1644
1645
1645
1645
1644
1644
1643
1644
1645
1648
1649
1649
1652
1663
1664
1667
1668
1668
1670
1671
1672
1673
1676
1678
1681
1682
1685
1687
1689
1697
1703
1704
1709
1709
1712
1712
1711
1710
1707
1707
1707
1707
1709
1708
1705
1704
1704
1703
1702
1702
1703
1706
1708
1708
1712
1711
1709
1705
1707
1710
1712
1714
1718
1717
1713
1715
1717
1736
1740
1750
1751
1758
1759
1763
1768
1772
1784
1785
1791
1804
1805
1804
1802
1801
1797
1796
1794
1787
1786
1783
1775
1774
1774
1770
1769
1766
1761
1757
1752
1748
1743
1734
1722
1715
1706
1701
1695
1691
1688
1681
1680
1678
1675
1673
1672
1668
1666
1664
1661
1659
1655
1638
1636
1634
1632
1627
1624
1621
1619
1616
1613
1612
1611
1609
1608
1606
1605
1604
1603
1602
1597
1595
1589
1585
1579
1572
1571
1570
1569
1568
1568
1566
1566
1565
1565
1564
1564
1563
1562
1560
1558
1555
1553
1549
1551
1555
1557
1558
1554
1553
1551
1549
1547
1535
1533
1527
1525
1519
1513
1500
1498
1497
1493
1491
1490
1486
1483
1479
1473
1470
1466
1462
1457
1435
1411
1408
1403
1407
1399
1396
1386
1379
1373
1370
1367
1364
1358
1353
1348
1344
1338
1336
1325
1318
1313
1305
1304
1302
1295
1293
1291
1290
1288
1284
1284
1282
1280
1277
1274
1270
1261
1251
1248
1245
1241
1240
1233
1227
1225
1224
1223
1223
1221
1221
1220
1220
1219
1218
1218
1218
1216
1216
1217
1217
1217
1219
1219
1219
1218
1214
1212
1211
1209
1206
1204
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1201
1202
1205
1208
1208
1209
1211
1212
1212
1212
1212
1212
1211
1212
1213
1213
1219
1222
1223
1225
1230
1232
1232
1232
1234
1234
1234
1233
1233
1233
1233
1234
1235
1235
1236
1237
1237
1237
1237
1237
1237
1237
1237
1238
1240
1241
1242
1243
1243
1244
1247
1248
1248
1249
1250
1255
1258
1260
1264
1266
1269
1272
1273
1275
1277
1278
1280
1287
1289
1291
1295
1296
1298
1299
1301
1322
1327
1328
1328
1331
1333
1334
1335
1335
1335
1335
1335
1336
1337
1338
1338
1340
1342
1342
1358
1359
1360
1362
1363
1366
1369
1376
1377
1378
1380
1384
1385
1386
1389
1389
1389
1402
1404
1405
1406
1407
1407
1407
1413
1414
1416
1417
1426
1426
1427
1428
1430
1433
1434
1447
1448
1452
1452
1453
1454
1459
1459
1460
1460
1460
1460
1463
1466
1467
1468
1471
1473
1482
1483
1484
1484
1484
1485
1485
1485
1488
1489
1490
1491
1492
1494
1495
1499
1500
1500
1501
1502
1502
1503
1503
1509
1509
1510
1511
1512
1513
1516
1517
1517
1517
1518
1518
1518
1519
1520
1521
1521
1522
1522
1523
1523
1524
1528
1530
1534
1535
1536
1537
1537
1537
1538
1538
1537
1536
1536
1533
1533
1531
1530
1529
1529
1528
1528
1528
1528
1528
1530
1530
1531
1532
1532
1532
1532
1526
1522
1521
1503
1504
1505
1511
1511
1512
1507
1507
1508
1508
1508
1509
1508
1508
1507
1502
1502
1503
1505
1506
1512
1519
1520
1521
1522
1522
1522
1523
1524
1529
1531
1532
1540
1542
1542
1547
1548
1549
1551
1552
1552
1558
1565
1570
1571
1572
1573
1574
1580
1581
1581
1584
1585
1585
1585
1586
1587
1589
1594
1596
1596
1596
1596
1598
1598
1599
1599
1600
1600
1600
1601
1602
1603
1603
1604
1604
1606
1607
1607
1608
1610
1613
1614
1615
1616
1617
1627
1628
1633
1633
1634
1634
1635
1638
1639
1639
1640
1642
1645
1647
1654
1661
1668
1678
1678
1676
1677
1681
1686
1683
1684
1690
1694
1700
1706
1715
1718
1721
1721
1720
1719
1718
1716
1714
1713
1711
1710
1709
1710
1716
1717
1716
1715
1716
1722
1725
1725
1725
1725
1725
1726
1727
1738
1744
1768
1771
1773
1798
1800
1806
1809
1813
1813
1813
1815
1817
1819
1840
1844
1848
1862
1864
1867
1872
1878
1879
1879
1880
1880
1881
1885
1886
1886
1886
1887
1887
1887
1888
1889
1894
1898
1900
1904
1906
1906
1906
1907
1907
1907
1907
1907
1913
1914
1914
1915
1916
1916
1916
1918
1923
1927
1937
1938
1938
1938
1938
1938
1938
1938
1939
1940
1942
1943
1944
1954
1955
1955
1956
1960
1960
1959
1959
1959
1962
1973
1973
1974
1975
1976
1981
1982
1984
1984
1985
1986
1987
1987
1988
1989
1996
1997
2006
2007
2009
2012
2013
2014
2015
2015
2016
2017
2018
2018
2019
2020
2020
2020
2021
2022
2025
2027
2032
2032
2032
2032
2032
2034
2034
2034
2035
2035
2036
2037
2040
2041
2042
2043
2044
2044
2048
2049
2052
2054
2054
2055
2057
2058
2060
2061
2066
2075
2077
2079
2080
2081
2083
2084
2085
2087
2090
2093
2094
2094
2095
2096
2098
2099
2099
2099
2100
2101
2102
2101
2096
2094
2091
2090
2088
2084
2083
2075
2074
2073
2072
2071
2070
2063
2062
2062
2062
2062
2062
2062
2062
2062
2060
2059
2059
2058
2058
2048
2044
2040
2034
2033
2033
2034
2034
2034
2034
2030
2029
2029
2028
2028
2027
2026
2025
2025
2018
2017
2016
2015
2014
2012
2009
2008
2012
2011
2007
2003
1992
1989
1988
1984
1981
1982
1976
1970
1960
1960
1960
1960
1960
1960
1960
1960
1959
1959
1956
1955
1953
1952
1943
1940
1940
1939
1936
1934
1931
1930
1928
1926
1924
1909
1907
1886
1876
1875
1874
1873
1873
1872
1872
1871
1871
1870
1852
1851
1849
1848
1844
1840
1835
1825
1818
1813
1810
1800
1793
1787
1781
1773
1770
1766
1760
1754
1749
1744
1743
1742
1743
1743
1743
1744
1744
1745
1745
1745
1745
1744
1743
1742
1741
1741
1740
1739
1733
1718
1709
1700
1699
1696
1689
1679
1674
1671
1665
1662
1655
1648
1647
1646
1645
1643
1642
1639
1636
1636
1635
1629
1624
1620
1616
1607
1606
1606
1590
1588
1579
1571
1570
1568
1568
1567
1567
1566
1566
1566
1562
1561
1560
1559
1558
1557
1556
1552
1550
1539
1538
1536
1536
1535
1535
1535
1534
1532
1531
1527
1523
1522
1520
1514
1512
1510
1504
1503
1502
1501
1501
1501
1501
1501
1501
1501
1501
1501
1501
1501
1499
1499
1499
1499
1499
1499
1499
1499
1499
1499
1499
1498
1493
1480
1481
1480
1479
1476
1474
1473
1472
1472
1473
1474
1476
1476
1470
1466
1464
1463
1461
1457
1456
1454
1453
1451
1448
1441
1440
1440
1439
1439
1439
1439
1440
1440
1439
1438
1431
1432
1433
1427
1424
1414
1412
1411
1407
1395
1393
1390
1387
1381
1373
1369
1368
1367
1367
1367
1360
1360
1362
1364
1365
1366
1366
1365
1361
1359
1359
1359
1359
1352
1344
1343
1341
1341
1343
1344
1341
1331
1326
1323
1320
1320
1321
1321
1321
1320
1313
1312
1309
1309
1309
1311
1311
1313
1315
1315
1314
1313
1313
1312
1312
1312
1314
1315
1317
1323
1331
1347
1349
1358
1359
1359
1359
1361
1366
1369
1389
1392
1395
1397
1399
1404
1405
1408
1412
1424
1430
1432
1433
1435
1446
1451
1453
1455
1459
1460
1461
1462
1463
1465
1467
1469
1470
1471
1472
1473
1473
1474
1474
1475
1475
1475
1473
1460
1460
1461
1463
1449
1446
1446
1446
1446
1441
1440
1439
1438
1438
1436
1434
1430
1427
1409
1397
1396
1396
1393
1393
1392
1391
1380
1368
1368
1367
1366
1365
1365
1360
1358
1356
1355
1354
1353
1350
1337
1335
1333
1332
1332
1329
1323
1321
1319
1316
1314
1311
1306
1305
1303
1300
1294
1289
1285
1273
1269
1268
1269
1270
1271
1275
1276
1276
1277
1283
1286
1288
1292
1296
1301
1303
1304
1306
1309
1315
1316
1318
1321
1324
1327
1328
1332
1331
1331
1329
1328
1327
1327
1330
1321
1318
1325
1326
1327
1328
1340
1347
1349
1351
1352
1357
1358
1360
1362
1368
1372
1374
1375
1375
1376
1378
1381
1385
1387
1406
1421
1422
1425
1439
1445
1446
1446
1448
1448
1449
1449
1450
1450
1451
1452
1453
1454
1455
1457
1457
1457
1457
1457
1459
1463
1468
1469
1470
1471
1472
1473
1483
1494
1512
1514
1516
1519
1523
1526
1529
1531
1533
1534
1535
1539
1542
1544
1544
1545
1545
1546
1546
1547
1547
1548
1548
1548
1551
1555
1556
1556
1557
1558
1561
1565
1570
1572
1573
1575
1579
1582
1582
1583
1585
1587
1589
1619
1620
1621
1624
1625
1628
1629
1630
1631
1634
1639
1641
1643
1643
1644
1645
1647
1651
1652
1652
1654
1655
1657
1665
1669
1674
1675
1676
1677
1679
1682
1684
1685
1688
1689
1693
1696
1703
1705
1706
1706
1708
1711
1719
1729
1731
1733
1735
1738
1738
1738
1738
1740
1743
1744
1748
1750
1750
1749
1748
1747
1745
1750
1756
1759
1760
1761
1763
1764
1766
1768
1768
1769
1769
1778
1779
1780
1782
1784
1786
1789
1805
1812
1812
1813
1813
1813
1813
1815
1818
1819
1820
1822
1823
1830
1831
1834
1834
1834
1834
1839
1841
1842
1842
1844
1845
1851
1852
1853
1854
1859
1861
1874
1879
1882
1883
1884
1885
1892
1897
1906
1907
1907
1908
1908
1919
1931
1931
1934
1936
1937
1938
1939
1941
1945
1950
1951
1951
1951
1953
1957
1960
1963
1978
1979
1981
1982
1983
1984
1987
1988
1988
1990
1991
1992
1992
1994
1995
1996
1996
1996
2001
2009
2012
2013
2013
2013
2014
2015
2026
2027
2029
2029
2030
2031
2031
2031
2042
2051
2053
2055
2055
2055
2057
2058
2060
2062
2062
2064
2066
2071
2074
2077
2082
2083
2084
2085
2091
2092
2093
2095
2096
2097
2105
2107
2109
2111
2113
2114
2125
2126
2136
2136
2143
2146
2148
2157
2158
2159
2159
2160
2168
2169
2170
2171
2171
2175
2175
2176
2178
2179
2180
2180
2181
2182
2183
2186
2188
2189
2190
2191
2193
2194
2197
2199
2200
2201
2202
2203
2204
2210
2212
2222
2223
2224
2227
2228
2228
2228
2228
2224
2223
2223
2215
2211
2209
2208
2206
2206
2204
2203
2196
2195
2195
2194
2194
2193
2175
2174
2171
2170
2167
2165
2163
2159
2157
2156
2152
2152
2151
2148
2145
2144
2140
2134
2132
2126
2125
2120
2119
2115
2114
2112
2110
2106
2099
2097
2095
2094
2093
2089
2087
2087
2086
2082
2081
2080
2077
2074
2072
2067
2066
2065
2060
2055
2054
2052
2047
2045
2045
2040
2039
2039
2038
2038
2034
2034
2034
2031
2031
2031
2019
2015
2014
2013
2008
2006
1996
1995
1994
1990
1988
1986
1984
1982
1979
1976
1975
1975
1974
1974
1967
1967
1967
1966
1966
1965
1964
1962
1956
1953
1951
1948
1947
1944
1942
1941
1936
1936
1927
1926
1926
1924
1920
1918
1909
1908
1905
1904
1901
1901
1901
1900
1900
1900
1899
1896
1895
1894
1893
1892
1892
1886
1885
1884
1883
1881
1879
1875
1875
1874
1873
1871
1871
1870
1870
1869
1865
1863
1861
1849
1847
1847
1845
1842
1840
1839
1839
1838
1838
1836
1834
1833
1832
1831
1831
1824
1823
1823
1823
1822
1822
1822
1821
1821
1821
1819
1806
1806
1805
1800
1782
1764
1763
1763
1761
1760
1759
1758
1758
1757
1757
1756
1755
1754
1754
1753
1753
1752
1752
1747
1746
1746
1746
1745
1744
1742
1742
1742
1741
1741
1740
1740
1740
1739
1737
1737
1736
1735
1734
1733
1731
1727
1725
1724
1723
1723
1721
1720
1719
1719
1715
1715
1714
1714
1714
1712
1708
1707
1707
1698
1693
1689
1679
1677
1667
1662
1661
1659
1658
1657
1657
1660
1660
1661
1663
1654
1653
1651
1656
1663
1668
1680
1676
1674
1679
1682
1684
1683
1686
1692
1697
1703
1709
1715
1719
1721
1721
1719
1718
1717
1715
1713
1712
1710
1710
1709
1712
1717
1717
1716
1715
1717
1723
1725
1725
1725
1725
1725
1726
1728
1741
1746
1770
1773
1775
1800
1802
1808
1811
1814
1814
1814
1817
1819
1820
1843
1847
1850
1863
1865
1868
1873
1880
1881
1882
1882
1883
1884
1887
1887
1888
1888
1888
1888
1889
1889
1890
1897
1900
1903
1906
1906
1907
1907
1907
1907
1907
1908
1909
1915
1916
1916
1917
1918
1916
1919
1921
1927
1931
1938
1938
1938
1938
1938
1938
1938
1940
1942
1943
1945
1946
1947
1956
1957
1957
1958
1960
1960
1959
1960
1961
1964
1975
1975
1976
1977
1977
1982
1984
1986
1986
1987
1988
1989
1989
1990
1990
1997
1999
2008
2009
2010
2014
2015
2016
2016
2017
2017
2017
2018
2018
2019
2020
2020
2021
2022
2023
2027
2029
2032
2032
2032
2032
2032
2033
2035
2036
2037
2039
2041
2043
2046
2056
2059
2062
2063
2068
2070
2071
2072
2073
2078
2083
2083
2083
2083
2083
2084
2086
2087
2090
2094
2095
2096
2096
2097
2100
2102
2104
2105
2106
2106
2107
2107
2108
2109
2109
2109
2109
2108
2107
2107
2106
2106
2107
2107
2109
2110
2111
2111
2112
2127
2129
2130
2135
2137
2140
2143
2146
2148
2154
2157
2161
2173
2189
2196
2198
2199
2202
2200
2200
2199
2183
2183
2183
2183
2183
2182
2177
2175
2170
2168
2166
2162
2162
2161
2161
2161
2161
2156
2154
2148
2144
2143
2144
2144
2145
2145
2146
2146
2144
2142
2140
2139
2138
2135
2132
2130
2129
2125
2118
2108
2103
2095
2090
2085
2072
2066
2060
2057
2050
2047
2040
2037
2029
2023
2022
2019
2018
2007
1998
1996
1995
1994
1993
1987
1980
1975
1974
1972
1970
1963
1958
1956
1954
1952
1935
1933
1932
1929
1925
1924
1923
1920
1920
1919
1917
1906
1904
1901
1900
1898
1896
1895
1894
1893
1892
1890
1886
1885
1884
1881
1879
1873
1873
1873
1872
1872
1872
1868
1865
1851
1848
1846
1844
1842
1838
1836
1835
1834
1833
1833
1832
1832
1829
1825
1823
1821
1815
1814
1811
1810
1809
1808
1806
1806
1805
1802
1802
1801
1799
1796
1795
1795
1794
1789
1788
1786
1785
1784
1783
1782
1780
1777
1775
1774
1774
1772
1771
1770
1768
1766
1766
1765
1764
1761
1758
1757
1752
1751
1750
1749
1749
1748
1747
1746
1746
1746
1746
1746
1740
1733
1725
1725
1723
1723
1723
1718
1714
1709
1708
1707
1705
1704
1703
1703
1703
1702
1701
1701
1700
1700
1700
1700
1700
1696
1691
1691
1689
1687
1685
1684
1680
1678
1674
1673
1671
1670
1670
1668
1668
1667
1664
1663
1662
1661
1657
1654
1653
1651
1649
1649
1649
1649
1649
1649
1649
1648
1645
1643
1641
1636
1634
1631
1627
1627
1626
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1625
1624
1624
1624
1624
1624
1624
1624
1624
1622
1621
1620
1614
1613
1613
1608
1605
1603
1601
1595
1593
1593
1591
1590
1589
1588
1588
1588
1586
1581
1580
1578
1570
1569
1567
1566
1565
1565
1564
1564
1563
1558
1557
1554
1551
1548
1542
1534
1532
1527
1527
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1524
1524
1523
1520
1515
1513
1509
1505
1504
1503
1500
1500
1499
1498
1496
1493
1490
1488
1484
1484
1480
1477
1475
1475
1475
1475
1475
1475
1475
1475
1474
1474
1474
1474
1474
1473
1472
1463
1463
1462
1462
1461
1461
1460
1459
1457
1456
1453
1450
1448
1447
1446
1445
1445
1445
1444
1442
1439
1435
1433
1429
1428
1427
1427
1423
1421
1420
1418
1416
1414
1410
1409
1407
1405
1405
1404
1403
1401
1400
1400
1400
1400
1400
1399
1399
1399
1399
1399
1398
1397
1395
1394
1394
1394
1394
1394
1394
1394
1394
1394
1395
1395
1396
1396
1397
1398
1398
1398
1397
1396
1395
1394
1392
1391
1390
1390
1389
1388
1391
1392
1393
1393
1393
1393
1393
1393
1393
1393
1392
1391
1391
1391
1391
1391
1390
1389
1388
1387
1386
1384
1382
1382
1382