973
974
975
976
978
980
982
984
984
988
990
991
995
998
1000
1003
1007
1010
1012
1012
1012
1016
1018
1019
1020
1025
1025
1028
1031
1033
1033
1033
1039
1040
1042
1044
1044
1043
1043
1047
1052
1054
1054
1055
1057
1057
1057
1059
1059
1060
1061
1064
1068
1068
1071
1073
1074
1075
1080
1080
1081
1082
1083
1083
1084
1085
1086
1088
1088
1090
1090
1091
1092
1092
1093
1093
1094
1094
1095
1096
1097
1098
1098
1099
1101
1102
1103
1103
1104
1104
1105
1105
1106
1106
1107
1107
1107
1108
1109
1110
1111
1112
1113
1114
1116
1119
1120
1121
1121
1122
1122
1123
1125
1131
1134
1135
1137
1138
1140
1141
1144
1147
1149
1152
1154
1156
1157
1159
1161
1162
1164
1165
1166
1167
1168
1169
1170
1172
1173
1174
1175
1177
1177
1177
1181
1183
1193
1199
1202
1204
1206
1206
1206
1208
1208
1209
1209
1210
1211
1211
1212
1213
1214
1215
1216
1218
1221
1224
1228
1231
1237
1239
1240
1240
1241
1242
1252
1256
1257
1262
1269
1272
1275
1277
1278
1279
1280
1282
1284
1286
1288
1290
1292
1293
1293
1294
1295
1296
1296
1297
1298
1298
1300
1302
1307
1307
1309
1312
1314
1317
1318
1320
1322
1325
1328
1330
1331
1334
1336
1337
1338
1341
1347
1348
1350
1350
1351
1352
1353
1354
1359
1361
1363
1365
1367
1369
1371
1371
1374
1377
1380
1385
1390
1395
1398
1400
1404
1408
1410
1413
1416
1420
1434
1438
1441
1444
1447
1448
1449
1451
1453
1455
1457
1460
1462
1463
1466
1469
1470
1472
1476
1479
1484
1486
1488
1493
1495
1498
1501
1504
1507
1510
1512
1516
1524
1528
1530
1532
1535
1538
1541
1544
1546
1547
1551
1555
1557
1559
1561
1565
1577
1582
1586
1588
1590
1592
1593
1594
1595
1596
1598
1598
1598
1599
1600
1601
1603
1604
1607
1608
1610
1611
1612
1614
1615
1615
1616
1616
1617
1617
1618
1618
1620
1622
1624
1626
1627
1627
1628
1629
1629
1629
1655
1666
1673
1680
1685
1686
1691
1691
1691
1693
1691
1703
1713
1719
1719
1719
1719
1719
1719
1719
1720
1720
1721
1721
1722
1722
1723
1723
1723
1724
1724
1725
1725
1726
1719
1717
1706
1705
1703
1715
1718
1718
1718
1718
1718
1718
1719
1716
1714
1713
1714
1714
1715
1716
1717
1721
1722
1722
1723
1724
1722
1720
1719
1718
1713
1713
1713
1706
1702
1696
1685
1680
1677
1675
1672
1669
1660
1659
1658
1654
1651
1646
1643
1640
1639
1635
1635
1633
1631
1629
1628
1628
1627
1627
1626
1625
1625
1625
1626
1627
1629
1631
1627
1626
1623
1622
1620
1621
1623
1625
1628
1633
1635
1636
1635
1635
1635
1636
1636
1636
1636
1636
1637
1636
1632
1624
1621
1618
1616
1614
1613
1612
1610
1608
1608
1609
1609
1611
1613
1616
1617
1620
1620
1622
1624
1629
1631
1632
1643
1646
1650
1650
1652
1653
1654
1655
1659
1661
1662
1663
1664
1664
1664
1664
1664
1666
1666
1668
1670
1673
1675
1677
1677
1678
1685
1691
1696
1701
1705
1706
1708
1710
1711
1715
1718
1723
1724
1724
1727
1732
1737
1744
1747
1746
1746
1746
1745
1746
1747
1749
1751
1751
1752
1755
1755
1757
1757
1759
1760
1760
1761
1761
1759
1759
1759
1758
1756
1755
1754
1754
1754
1753
1753
1752
1750
1749
1748
1747
1747
1749
1749
1751
1753
1755
1760
1762
1764
1771
1774
1776
1778
1779
1780
1783
1784
1784
1785
1785
1786
1786
1787
1788
1789
1789
1790
1791
1792
1792
1793
1794
1794
1794
1793
1793
1793
1793
1792
1792
1791
1791
1790
1790
1785
1782
1780
1780
1779
1777
1775
1774
1774
1773
1773
1773
1773
1774
1774
1774
1775
1775
1775
1775
1775
1774
1773
1773
1773
1771
1770
1769
1768
1767
1767
1765
1765
1764
1764
1766
1767
1770
1773
1776
1778
1781
1782
1786
1788
1789
1790
1792
1792
1795
1796
1796
1797
1795
1789
1787
1784
1783
1781
1781
1780
1779
1776
1774
1773
1771
1771
1771
1769
1768
1765
1762
1761
1759
1757
1755
1753
1751
1750
1750
1749
1748
1748
1747
1747
1745
1744
1743
1743
1743
1743
1743
1746
1749
1750
1751
1752
1754
1750
1748
1748
1747
1745
1743
1739
1739
1733
1728
1726
1724
1724
1722
1722
1721
1721
1721
1720
1720
1720
1720
1720
1720
1720
1720
1720
1720
1720
1720
1720
1721
1723
1724
1725
1726
1728
1728
1729
1729
1732
1738
1743
1752
1754
1754
1755
1755
1755
1755
1755
1755
1755
1756
1756
1758
1759
1760
1761
1761
1762
1762
1762
1762
1763
1763
1763
1763
1762
1762
1761
1760
1760
1760
1759
1758
1758
1757
1756
1756
1757
1757
1758
1758
1757
1754
1753
1750
1749
1752
1752
1755
1756
1756
1756
1756
1758
1764
1765
1773
1779
1783
1788
1793
1796
1799
1801
1803
1804
1804
1806
1808
1808
1808
1810
1812
1814
1816
1820
1820
1820
1820
1820
1820
1821
1821
1821
1821
1821
1821
1821
1821
1821
1821
1820
1820
1819
1819
1819
1819
1819
1819
1818
1818
1818
1818
1818
1818
1818
1818
1818
1818
1818
1818
1818
1818
1817
1817
1817
1816
1816
1816
1815
1815
1815
1814
1812
1811
1808
1807
1806
1804
1803
1801
1798
1795
1794
1793
1793
1792
1791
1790
1787
1785
1783
1780
1779
1777
1775
1772
1770
1767
1765
1763
1760
1757
1745
1741
1739
1738
1735
1730
1728
1725
1722
1719
1713
1712
1712
1711
1711
1711
1710
1709
1708
1707
1706
1706
1705
1704
1702
1697
1690
1685
1679
1674
1668
1666
1664
1661
1658
1656
1655
1654
1654
1654
1654
1657
1661
1665
1671
1679
1685
1691
1698
1706
1708
1712
1713
1717
1720
1723
1725
1732
1737
1741
1745
1745
1745
1746
1747
1748
1753
1757
1758
1760
1763
1766
1766
1766
1769
1769
1772
1774
1775
1778
1781
1787
1791
1796
1804
1804
1805
1805
1806
1807
1808
1808
1809
1811
1811
1812
1812
1812
1812
1812
1812
1812
1812
1812
1812
1808
1801
1800
1799
1793
1784
1779
1778
1778
1773
1772
1759
1737
1734
1719
1717
1708
1700
1694
1688
1685
1681
1680
1678
1672
1662
1659
1658
1657
1655
1654
1654
1654
1656
1658
1658
1661
1664
1670
1672
1674
1678
1680
1682
1686
1695
1696
1697
1702
1702
1703
1705
1706
1712
1713
1714
1716
1716
1719
1718
1717
1716
1715
1714
1713
1712
1711
1711
1711
1711
1711
1712
1712
1712
1712
1712
1711
1709
1705
1702
1698
1694
1692
1691
1689
1687
1686
1686
1685
1682
1680
1678
1677
1678
1678
1680
1684
1684
1688
1688
1689
1691
1692
1693
1695
1695
1696
1698
1700
1701
1701
1702
1704
1704
1705
1707
1708
1708
1710
1714
1716
1718
1721
1719
1717
1717
1717
1716
1713
1708
1706
1705
1704
1703
1701
1698
1696
1694
1694
1694
1692
1693
1695
1691
1687
1686
1686
1689
1689
1691
1697
1697
1689
1688
1688
1687
1687
1686
1686
1686
1686
1686
1686
1685
1685
1685
1685
1685
1685
1685
1685
1685
1687
1690
1691
1693
1693
1695
1696
1712
1714
1717
1729
1731
1731
1731
1734
1734
1735
1735
1736
1737
1739
1741
1743
1747
1748
1750
1751
1751
1753
1755
1757
1757
1757
1757
1758
1758
1758
1759
1762
1763
1765
1766
1767
1769
1771
1772
1774
1775
1777
1778
1779
1779
1780
1782
1783
1784
1785
1785
1789
1789
1790
1791
1793
1794
1795
1795
1796
1796
1797
1798
1798
1799
1799
1802
1812
1820
1827
1848
1855
1858
1864
1876
1886
1890
1900
1905
1905
1905
1913
1914
1915
1916
1917
1918
1920
1925
1930
1931
1932
1933
1935
1936
1936
1936
1936
1936
1936
1938
1941
1943
1946
1947
1947
1951
1954
1956
1959
1975
1983
1988
1993
1996
2002
2006
2009
2010
2010
2011
2011
2011
2011
2010
2009
2008
2007
2006
2002
1997
1996
1996
1991
1980
1976
1976
1975
1971
1971
1970
1969
1968
1967
1967
1967
1967
1967
1966
1966
1966
1966
1965
1965
1965
1965
1965
1964
1964
1964
1961
1958
1953
1949
1947
1944
1942
1939
1937
1936
1934
1932
1932
1930
1930
1925
1923
1917
1915
1914
1913
1911
1910
1909
1907
1906
1899
1898
1894
1889
1881
1875
1874
1868
1864
1858
1857
1856
1856
1856
1855
1855
1855
1854
1854
1854
1854
1853
1853
1852
1851
1851
1849
1848
1847
1847
1846
1845
1844
1844
1844
1843
1843
1843
1843
1842
1842
1841
1841
1841
1840
1840
1839
1838
1838
1837
1837
1836
1836
1836
1836
1835
1834
1833
1830
1829
1829
1829
1828
1828
1828
1828
1828
1827
1826
1825
1825
1824
1824
1822
1821
1821
1821
1822
1826
1828
1829
1830
1831
1832
1832
1833
1834
1834
1835
1837
1837
1838
1841
1844
1845
1848
1850
1851
1852
1853
1854
1855
1857
1858
1859
1860
1862
1862
1863
1863
1865
1866
1868
1870
1872
1872
1872
1872
1872
1872
1872
1872
1872
1872
1872
1873
1873
1873
1873
1874
1874
1874
1874
1874
1874
1874
1874
1874
1874
1874
1874
1874
1874
1874
1874
1873
1873
1873
1873
1873
1873
1873
1872
1872
1871
1871
1871
1870
1870
1870
1869
1868
1867
1867
1866
1866
1865
1865
1864
1864
1862
1862
1862
1861
1860
1859
1859
1859
1859
1859
1859
1859
1859
1859
1859
1859
1859
1859
1859
1859
1859
1859
1861
1862
1862
1862
1863
1862
1862
1861
1861
1861
1859
1849
1848
1846
1838
1834
1833
1833
1833
1832
1832
1831
1830
1829
1829
1828
1828
1827
1827
1827
1826
1826
1826
1826
1824
1823
1822
1821
1821
1820
1819
1817
1817
1816
1815
1814
1812
1810
1808
1808
1808
1808
1808
1808
1807
1807
1807
1806
1806
1806
1805
1804
1803
1803
1802
1803
1805
1807
1807
1808
1809
1809
1809
1809
1809
1809
1809
1809
1809
1810
1810
1810
1811
1812
1813
1815
1816
1817
1818
1820
1821
1828
1836
1839
1840
1841
1844
1848
1853
1860
1864
1868
1873
1876
1879
1883
1895
1907
1912
1915
1921
1924
1928
1929
1935
1943
1948
1951
1953
1953
1957
1959
1960
1962
1963
1965
1968
1970
1972
1972
1975
1977
1980
1981
1982
1983
1985
1985
1989
1998
1999
2001
2003
2004
2008
2009
2010
2011
2011
2012
2013
2011
2011
2010
2008
2008
2008
2007
2005
2005
2001
1999
1996
1991
1990
1986
1980
1978
1977
1973
1970
1969
1967
1966
1965
1965
1964
1963
1963
1962
1961
1960
1960
1959
1958
1956
1954
1952
1949
1947
1945
1944
1944
1943
1943
1943
1942
1942
1942
1941
1940
1940
1940
1940
1939
1939
1938
1938
1936
1936
1935
1935
1934
1934
1933
1933
1932
1932
1932
1932
1931
1931
1931
1930
1930
1930
1930
1930
1930
1929
1929
1928
1928
1928
1927
1926
1925
1925
1924
1924
1924
1924
1923
1923
1923
1923
1923
1923
1923
1923
1923
1923
1923
1923
1923
1924
1927
1931
1933
1936
1937
1938
1938
1939
1941
1941
1940
1938
1937
1937
1936
1935
1933
1932
1930
1929
1929
1928
1928
1927
1927
1927
1926
1925
1926
1927
1928
1930
1930
1931
1931
1931
1931
1931
1931
1931
1932
1932
1932
1933
1933
1933
1933
1933
1934
1934
1934
1934
1934
1935
1935
1936
1936
1937
1940
1940
1943
1944
1945
1946
1947
1948
1950
1950
1951
1952
1953
1954
1954
1956
1956
1957
1958
1958
1959
1960
1962
1963
1964
1964
1965
1965
1965
1966
1966
1967
1968
1968
1969
1969
1970
1970
1970
1970
1972
1973
1974
1975
1977
1978
1979
1980
1980
1981
1982
1984
1985
1988
1989
1989
1990
1990
1988
1988
1987
1987
1987
1986
1986
1986
1985
1985
1985
1985
1984
1984
1984
1983
1983
1983
1982
1980
1979
1978
1977
1977
1976
1975
1975
1974
1973
1973
1972
1972
1972
1971
1971
1971
1970
1970
1969
1968
1967
1966
1965
1964
1963
1960
1956
1955
1955
1954
1954
1953
1953
1952
1951
1951
1950
1949
1948
1945
1944
1943
1943
1943
1943
1942
1942
1942
1942
1941
1941
1941
1940
1940
1940
1939
1938
1938
1937
1934
1930
1926
1922
1919
1915
1912
1909
1906
1904
1902
1900
1899
1898
1897
1897
1896
1894
1892
1891
1889
1888
1886
1885
1882
1879
1876
1875
1872
1868
1864
1859
1857
1854
1849
1845
1842
1839
1836
1833
1830
1827
1825
1823
1821
1819
1817
1816
1814
1810
1810
1809
1808
1807
1806
1806
1805
1804
1802
1798
1796
1795
1793
1791
1789
1786
1784
1782
1781
1779
1778
1776
1774
1772
1770
1767
1764
1760
1757
1757
1756
1755
1754
1753
1751
1750
1748
1745
1744
1744
1743
1743
1743
1742
1741
1740
1740
1740
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1739
1739
1739
1739
1740
1740
1740
1741
1741
1741
1741
1742
1742
1742
1743
1743
1744
1744
1744
1744
1745
1745
1745
1745
1745
1745
1744
1744
1744
1744
1743
1743
1743
1743
1741
1741
1740
1740
1740
1740
1739
1739
1738
1738
1737
1737
1737
1736
1735
1734
1733
1733
1732
1732
1731
1731
1730
1730
1729
1729
1728
1728
1727
1727
1726
1726
1725
1725
1724
1724
1723
1723
1723
1722
1721
1720
1720
1719
1717
1717
1716
1716
1715
1715
1715
1714
1714
1713
1713
1712
1712
1711
1711
1710
1710
1709
1709
1708
1707
1706
1705
1705
1704
1704
1704
1703
1702
1702
1702
1701
1700
1700
1699
1698
1697
1696
1691
1688
1688
1687
1686
1686
1685
1684
1683
1683
1682
1682
1681
1680
1680
1679
1678
1677
1676
1676
1675
1675
1674
1674
1673
1672
1671
1670
1669
1669
1668
1668
1668
1667
1667
1666
1666
1666
1665
1665
1664
1664
1664
1663
1663
1663
1662
1662
1661
1659
1658
1658
1657
1652
1651
1651
1650
1648
1646
1644
1642
1640
1638
1637
1636
1636
1635
1634
1634
1633
1633
1632
1631
1631
1629
1627
1625
1624
1623
1622
1621
1620
1620
1619
1618
1618
1617
1616
1616
1615
1615
1614
1613
1613
1612
1612
1612
1612
1611
1611
1610
1610
1610
1609
1609
1608
1608
1608
1607
1607
1606
1606
1606
1606
1605
1604
1603
1602
1602
1601
1599
1597
1596
1592
1590
1588
1586
1586
1584
1583
1580
1578
1577
1575
1574
1573
1571
1569
1568
1566
1564
1562
1560
1558
1557
1554
1551
1549
1547
1546
1545
1545
1544
1544
1544
1543
1543
1543
1542
1542
1541
1541
1541
1541
1541
1540
1540
1540
1539
1539
1538
1536
1535
1534
1534
1533
1532
1532
1531
1531
1531
1531
1531
1531
1531
1531
1531
1531
1531
1531
1531
1531
1531
1532
1532
1532
1532
1532
1532
1532
1533
1533
1533
1533
1533
1533
1533
1533
1533
1533
1532
1532
1531
1531
1531
1530
1530
1529
1529
1529
1528
1528
1528
1526
1525
1524
1523
1522
1522
1521
1521
1520
1519
1519
1518
1517
1516
1516
1515
1514
1513
1512
1511
1511
1510
1509
1508
1507
1506
1505
1504
1502
1501
1500
1499
1499
1499
1498
1498
1498
1497
1497
1497
1497
1496
1496
1496
1496
1496
1495
1495
1494
1493
1493
1493
1493
1492
1491
1490
1490
1489
1488
1488
1487
1486
1485
1482
1480
1479
1477
1476
1475
1473
1472
1470
1469
1468
1467
1465
1464
1462
1459
1457
1454
1450
1447
1446
1443
1441
1440
1439
1438
1438
1437
1437
1436
1434
1433
1427
1426
1424
1423
1421
1419
1417
1416
1416
1415
1414
1413
1413
1412
1412
1411
1410
1409
1408
1407
1406
1405
1404
1403
1402
1400
1399
1398
1396
1395
1393
1391
1390
1388
1387
1385
1384
1383
1382
1381
1379
1378
1376
1374
1370
1360
1356
1353
1351
1349
1347
1345
1343
1342
1340
1338
1337
1335
1334
1331
1328
1326
1323
1321
1320
1318
1316
1315
1313
1312
1310
1309
1308
1308
1307
1307
1306
1303
1295
1288
1282
1277
1276
1272
1268
1266
1264
1263
1261
1254
1252
1251
1248
1245
1243
1241
1239
1237
1235
1233
1231
1230
1229
1228
1226
1224
1222
1221
1219
1218
1217
1217
1216
1215
1215
1214
1213
1212
1211
1210
1209
1208
1207
1206
1205
1203
1202
1201
1200
1200
1198
1196
1193
1191
1189
1187
1185
1183
1181
1180
1179
1178
1176
1174
1174
1173
1172
1170
1168
1165
1162
1161
1159
1156
1149
1147
1144
1140
1137
1136
1132
1129
1125
1121
1118
1114
1111
1108
1105
1102
1100
1098
1097
1095
1093
1092
1087
1087
1087
1088
1081
1076
1073
1073
1073
1072
1072
1071
1071
1070
1069
1068
1067
1064
1064
1063
1063
1063
1062
1059
1058
1057
1056
1054
1053
1048
1047
1045
1045
1041
1040
1034
1033
1027
1023
1021
1012
1011
1000
982
972
970
968
964
964
964
964
968
970
971
971
971