2039
2038
2034
2027
2022
2000
1989
1984
1983
1982
1981
1979
1978
1976
1974
1969
1968
1966
1965
1963
1961
1959
1958
1954
1952
1950
1949
1947
1946
1944
1942
1940
1939
1935
1934
1926
1923
1918
1916
1912
1911
1908
1908
1907
1906
1906
1905
1902
1901
1900
1899
1896
1895
1894
1892
1890
1888
1887
1886
1883
1879
1875
1871
1867
1866
1865
1863
1861
1859
1859
1857
1857
1856
1855
1854
1853
1851
1848
1845
1844
1841
1837
1834
1828
1821
1818
1812
1811
1810
1808
1806
1804
1803
1801
1799
1797
1796
1793
1792
1791
1789
1788
1786
1784
1783
1780
1778
1771
1770
1766
1764
1760
1759
1753
1752
1746
1743
1740
1739
1738
1736
1735
1733
1732
1730
1725
1718
1717
1715
1714
1713
1712
1711
1710
1709
1708
1707
1702
1698
1693
1684
1680
1676
1673
1670
1663
1660
1655
1646
1637
1624
1621
1619
1604
1601
1599
1598
1592
1588
1581
1577
1574
1571
1568
1566
1560
1553
1550
1549
1546
1542
1537
1532
1530
1525
1522
1520
1515
1511
1503
1500
1499
1499
1498
1497
1497
1496
1496
1494
1493
1493
1492
1491
1489
1485
1482
1477
1472
1468
1467
1464
1458
1454
1450
1449
1444
1441
1437
1433
1430
1428
1427
1427
1427
1427
1427
1424
1418
1406
1396
1390
1381
1377
1373
1363
1349
1335
1316
1311
1306
1300
1297
1292
1272
1270
1265
1260
1257
1250
1246
1243
1244
1248
1251
1249
1245
1240
1238
1236
1235
1231
1228
1226
1225
1224
1223
1221
1220
1219
1218
1217
1216
1215
1213
1210
1209
1205
1204
1199
1197
1195
1193
1193
1193
1193
1192
1189
1188
1186
1186
1186
1186
1186
1186
1184
1180
1180
1181
1182
1183
1184
1186
1188
1192
1198
1204
1209
1220
1236
1247
1262
1282
1304
1318
1313
1310
1301
1295
1291
1287
1281
1276
1262
1211
1201
1185
1171
1151
1128
1119
1097
1086
1078
1065
1054
1038
1035
1027
1021
1010
1005
999
990
984
976
970
963
956
951
949
939
935
934
933
932
928
924
916
913
913
912
910
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
912
913
915
921
933
938
942
943
946
948
953
964
966
971
978
986
992
1001
1007
1017
1023
1028
1041
1047
1056
1061
1074
1083
1094
1105
1123
1155
1169
1201
1215
1225
1236
1243
1272
1277
1279
1283
1286
1289
1293
1299
1302
1293
1276
1252
1231
1214
1202
1196
1193
1192
1191
1190
1189
1186
1183
1182
1181
1180
1179
1179
1186
1187
1186
1185
1185
1185
1186
1188
1190
1193
1194
1197
1198
1201
1202
1204
1204
1207
1208
1210
1212
1216
1219
1220
1220
1221
1222
1223
1223
1224
1225
1226
1226
1228
1234
1239
1241
1243
1245
1246
1249
1251
1249
1247
1249
1253
1258
1266
1270
1275
1280
1282
1300
1304
1309
1316
1323
1329
1353
1366
1381
1390
1393
1396
1403
1408
1416
1425
1427
1427
1426
1426
1425
1425
1431
1434
1439
1444
1450
1456
1463
1464
1467
1471
1476
1478
1479
1483
1487
1491
1494
1496
1498
1499
1501
1502
1504
1507
1508
1509
1510
1511
1514
1518
1519
1522
1532
1536
1541
1543
1548
1553
1555
1561
1565
1568
1570
1571
1573
1578
1583
1584
1587
1589
1591
1594
1602
1607
1613
1616
1617
1621
1638
1640
1644
1656
1664
1673
1678
1681
1684
1687
1689
1692
1695
1702
1705
1707
1712
1714
1716
1717
1718
1720
1721
1723
1723
1726
1727
1734
1738
1740
1740
1742
1744
1745
1746
1747
1750
1754
1759
1761
1767
1769
1773
1774
1778
1779
1786
1788
1791
1792
1794
1795
1797
1798
1799
1800
1803
1804
1807
1809
1812
1813
1815
1818
1820
1821
1823
1829
1832
1837
1843
1846
1849
1852
1855
1859
1863
1866
1868
1870
1870
1872
1872
1875
1876
1878
1879
1880
1881
1882
1885
1889
1892
1895
1898
1899
1899
1900
1902
1903
1904
1905
1908
1909
1910
1911
1914
1914
1915
1915
1917
1918
1922
1923
1928
1931
1937
1940
1950
1951
1956
1957
1958
1959
1960
1961
1962
1963
1964
1965
1968
1969
1970
1971
1972
1973
1974
1975
1979
1985
1989
1990
1995
1998
2000
2003
2010
2019
2036
2040
2042
2037
2024
2018
2012
2004
2002
2001
1999
1999
1997
1994
1991
1990
1990
1989
1988
1983
1980
1971
1967
1965
1961
1959
1957
1951
1947
1945
1942
1938
1937
1934
1928
1905
1904
1902
1902
1901
1894
1889
1884
1879
1871
1864
1848
1843
1839
1836
1828
1822
1818
1805
1792
1788
1781
1778
1774
1769
1768
1768
1768
1768
1768
1768
1767
1765
1763
1765
1769
1770
1773
1775
1778
1782
1782
1783
1782
1780
1779
1778
1777
1776
1775
1774
1774
1775
1776
1778
1780
1781
1785
1787
1796
1798
1799
1799
1800
1801
1801
1801
1800
1800
1800
1800
1800
1802
1803
1808
1811
1812
1816
1818
1821
1825
1830
1833
1837
1841
1843
1845
1848
1852
1858
1858
1859
1860
1862
1867
1870
1873
1885
1888
1890
1893
1896
1906
1909
1914
1922
1924
1925
1927
1928
1932
1936
1938
1940
1951
1961
1965
1970
1982
1986
1990
1998
2001
2004
2007
2012
2013
2017
2020
2029
2048
2058
2059
2060
2061
2061
2062
2064
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2064
2063
2062
2060
2058
2056
2056
2054
2052
2051
2050
2049
2048
2048
2047
2046
2043
2040
2038
2036
2036
2036
2036
2035
2035
2035
2035
2034
2034
2033
2032
2032
2032
2034
2036
2037
2041
2046
2053
2057
2061
2068
2084
2092
2106
2114
2117
2119
2121
2123
2125
2130
2134
2136
2138
2140
2142
2145
2145
2142
2141
2137
2133
2128
2123
2121
2118
2117
2115
2113
2112
2111
2109
2108
2107
2107
2106
2104
2103
2103
2103
2103
2103
2103
2105
2106
2107
2108
2109
2109
2109
2109
2109
2109
2109
2109
2109
2109
2110
2110
2111
2111
2107
2105
2102
2097
2095
2092
2086
2082
2076
2064
2060
2053
2041
2039
2036
2032
2024
2017
2013
2009
2007
2006
2003
1994
1992
1990
1974
1969
1961
1951
1948
1940
1936
1933
1932
1929
1927
1921
1915
1910
1905
1894
1885
1879
1870
1867
1858
1855
1852
1848
1844
1840
1833
1829
1827
1823
1818
1817
1816
1812
1810
1808
1807
1804
1803
1801
1791
1786
1781
1779
1776
1776
1776
1776
1776
1776
1776
1774
1771
1768
1765
1761
1758
1751
1747
1744
1740
1736
1732
1730
1726
1718
1709
1705
1701
1692
1686
1681
1676
1674
1672
1668
1666
1666
1666
1666
1666
1666
1664
1656
1656
1656
1656
1653
1650
1646
1640
1633
1624
1613
1608
1601
1598
1591
1590
1584
1581
1579
1573
1566
1558
1555
1549
1547
1544
1539
1535
1532
1527
1526
1522
1515
1501
1482
1472
1465
1462
1454
1450
1448
1446
1431
1429
1428
1424
1421
1418
1415
1412
1407
1405
1401
1398
1393
1390
1387
1381
1379
1377
1373
1369
1368
1367
1361
1358
1355
1354
1351
1349
1346
1342
1334
1333
1332
1328
1326
1325
1327
1328
1329
1333
1334
1336
1337
1339
1339
1338
1337
1336
1334
1331
1329
1327
1320
1317
1316
1316
1315
1312
1308
1307
1306
1305
1301
1298
1297
1292
1289
1286
1278
1276
1265
1243
1239
1236
1234
1231
1229
1226
1221
1218
1216
1214
1212
1211
1210
1210
1209
1209
1208
1206
1206
1205
1204
1203
1199
1197
1192
1190
1186
1177
1175
1172
1165
1163
1160
1159
1158
1156
1152
1148
1147
1144
1141
1140
1140
1139
1139
1138
1136
1132
1131
1129
1127
1117
1098
1093
1088
1085
1083
1079
1077
1074
1072
1070
1068
1066
1065
1060
1048
1044
1042
1041
1040
1039
1038
1038
1037
1037
1034
1029
1026
1023
1015
1014
1011
1010
1007
1006
1003
1000
997
996
993
991
984
981
978
980
981
980
975
972
968
966
963
958
954
947
944
941
934
931
928
923
919
915
913
909
908
908
907