1871
1868
1867
1867
1866
1865
1863
1856
1854
1852
1850
1848
1846
1844
1843
1841
1839
1837
1835
1834
1833
1833
1833
1833
1831
1827
1817
1813
1810
1807
1807
1807
1806
1803
1801
1801
1801
1799
1796
1794
1792
1790
1787
1785
1784
1783
1780
1777
1775
1773
1771
1770
1769
1767
1766
1759
1752
1749
1746
1743
1742
1741
1740
1738
1736
1734
1731
1728
1725
1722
1718
1716
1713
1712
1712
1711
1709
1709
1708
1706
1704
1701
1697
1694
1686
1685
1685
1683
1682
1679
1677
1672
1671
1669
1668
1668
1667
1667
1666
1665
1663
1662
1660
1659
1658
1655
1652
1649
1647
1646
1645
1644
1644
1643
1642
1641
1639
1635
1631
1627
1620
1619
1616
1614
1614
1614
1613
1613
1612
1610
1607
1604
1603
1602
1601
1601
1598
1598
1597
1595
1594
1593
1591
1590
1588
1587
1586
1585
1584
1582
1581
1579
1578
1578
1577
1576
1575
1573
1572
1570
1568
1565
1563
1561
1559
1558
1557
1556
1555
1553
1551
1542
1538
1537
1536
1535
1530
1520
1520
1520
1519
1519
1519
1519
1519
1520
1520
1521
1522
1522
1522
1522
1521
1521
1520
1520
1520
1519
1519
1519
1520
1520
1519
1519
1518
1517
1517
1516
1515
1513
1513
1513
1513
1513
1513
1513
1513
1514
1514
1521
1522
1521
1520
1520
1519
1518
1518
1518
1518
1518
1517
1516
1515
1513
1512
1511
1510
1509
1508
1507
1507
1507
1507
1507
1507
1507
1507
1506
1505
1504
1503
1502
1501
1501
1501
1500
1500
1499
1499
1499
1498
1497
1497
1496
1496
1495
1495
1494
1493
1493
1492
1492
1491
1490
1490
1490
1490
1490
1491
1491
1491
1491
1494
1497
1499
1501
1503
1505
1508
1511
1512
1513
1512
1511
1509
1508
1506
1505
1504
1506
1506
1507
1507
1508
1508
1508
1508
1508
1508
1509
1513
1516
1518
1520
1522
1523
1525
1526
1528
1530
1532
1533
1534
1535
1536
1537
1538
1539
1540
1541
1543
1544
1548
1549
1551
1551
1552
1553
1554
1555
1555
1557
1558
1558
1559
1566
1569
1570
1571
1572
1574
1576
1578
1579
1580
1581
1588
1588
1588
1588
1588
1591
1593
1594
1596
1599
1602
1604
1607
1609
1607
1606
1606
1606
1606
1607
1607
1607
1609
1611
1613
1614
1615
1618
1620
1622
1623
1627
1628
1629
1629
1629
1628
1628
1627
1627
1628
1629
1629
1630
1631
1631
1633
1634
1637
1638
1641
1644
1647
1649
1650
1651
1651
1651
1651
1651
1651
1653
1654
1655
1657
1658
1659
1661
1663
1666
1668
1671
1671
1672
1673
1673
1675
1675
1676
1676
1678
1678
1679
1681
1682
1683
1684
1685
1686
1687
1688
1689
1692
1698
1704
1706
1707
1709
1714
1715
1717
1721
1729
1733
1737
1739
1743
1751
1759
1764
1764
1764
1764
1764
1763
1763
1763
1763
1763
1763
1762
1761
1760
1759
1757
1755
1754
1755
1756
1755
1754
1752
1749
1741
1740
1738
1737
1737
1737
1737
1738
1738
1739
1739
1740
1741
1743
1744
1744
1745
1746
1750
1752
1754
1754
1754
1754
1754
1754
1755
1755
1755
1755
1755
1755
1755
1755
1755
1755
1756
1756
1756
1757
1757
1757
1758
1758
1759
1759
1760
1760
1760
1761
1761
1763
1764
1765
1766
1767
1768
1769
1769
1769
1769
1769
1769
1769
1770
1771
1772
1773
1774
1775
1776
1778
1780
1781
1782
1784
1787
1788
1790
1792
1794
1795
1796
1796
1796
1796
1796
1796
1796
1796
1796
1797
1798
1799
1800
1802
1803
1804
1805
1806
1807
1808
1809
1811
1814
1815
1816
1817
1818
1819
1820
1820
1821
1821
1822
1823
1823
1824
1825
1827
1829
1830
1831
1833
1834
1835
1836
1837
1838
1839
1840
1842
1843
1845
1847
1849
1850
1850
1850
1851
1851
1853
1855
1857
1859
1860
1862
1863
1865
1865
1866
1866
1867
1867
1868
1875
1880
1882
1884
1885
1885
1886
1887
1888
1889
1889
1890
1890
1891
1892
1893
1894
1896
1897
1904
1905
1908
1910
1911
1913
1914
1915
1918
1920
1920
1920
1920
1920
1914
1905
1905
1903
1902
1900
1897
1896
1896
1896
1896
1895
1893
1888
1884
1883
1879
1873
1872
1870
1868
1866
1864
1862
1860
1857
1856
1855
1855
1854
1853
1852
1847
1846
1843
1842
1832
1825
1825
1825
1826
1827
1827
1827
1826
1826
1826
1826
1826
1826
1826
1826
1826
1825
1825
1824
1822
1819
1819
1819
1819
1819
1819
1819
1820
1823
1823
1820
1820
1818
1816
1815
1815
1815
1817
1821
1823
1823
1827
1826
1825
1821
1822
1826
1828
1830
1832
1832
1831
1830
1830
1829
1827
1828
1829
1827
1826
1822
1821
1812
1803
1801
1800
1797
1793
1788
1787
1783
1781
1778
1776
1774
1774
1773
1773
1772
1771
1769
1764
1763
1756
1752
1748
1741
1739
1733
1730
1726
1725
1724
1723
1722
1720
1720
1720
1720
1720
1720
1719
1719
1719
1719
1719
1718
1714
1713
1712
1711
1705
1702
1699
1698
1696
1693
1690
1689
1679
1663
1657
1654
1652
1648
1643
1640
1628
1618
1614
1612
1611
1610
1609
1608
1607
1606
1605
1605
1604
1604
1603
1603
1603
1603
1603
1603
1603
1603
1604
1604
1606
1607
1606
1605
1605
1605
1605
1606
1606
1607
1609
1610
1611
1612
1613
1614
1615
1615
1614
1613
1613
1615
1616
1617
1617
1616
1616
1616
1618
1621
1622
1620
1617
1612
1607
1599
1598
1597
1597
1596
1592
1591
1587
1582
1584
1595
1600
1602
1604
1605
1603
1602
1603
1605
1606
1606
1604
1596
1591
1590
1589
1589
1587
1584
1582
1580
1575
1574
1573
1571
1567
1563
1563
1563
1563
1563
1563
1562
1562
1561
1560
1560
1559
1558
1558
1558
1559
1559
1559
1559
1560
1560
1561
1562
1563
1565
1566
1567
1569
1570
1575
1577
1578
1579
1580
1588
1595
1599
1600
1602
1602
1603
1604
1609
1617
1622
1628
1629
1633
1636
1637
1638
1640
1641
1642
1651
1655
1659
1663
1664
1665
1666
1667
1669
1669
1670
1672
1673
1676
1676
1677
1677
1677
1678
1679
1687
1693
1696
1697
1700
1703
1705
1710
1710
1711
1712
1713
1720
1722
1724
1725
1726
1728
1729
1730
1735
1741
1744
1745
1746
1748
1749
1750
1752
1753
1755
1760
1767
1769
1770
1772
1773
1774
1775
1776
1776
1777
1778
1778
1780
1781
1783
1784
1786
1787
1788
1789
1790
1793
1795
1797
1798
1799
1800
1801
1802
1804
1806
1808
1810
1822
1830
1835
1844
1843
1839
1837
1836
1837
1837
1836
1832
1830
1829
1829
1825
1822
1818
1818
1817
1812
1813
1812
1803
1791
1780
1765
1761
1754
1752
1748
1739
1732
1732
1734
1734
1733
1733
1737
1750
1756
1756
1754
1758
1763
1769
1771
1771
1769
1773
1778
1782
1790
1793
1793
1792
1790
1791
1796
1798
1800
1802
1804
1806
1808
1811
1813
1816
1817
1817
1816
1808
1811
1815
1815
1815
1815
1815
1815
1816
1816
1817
1818
1818
1818
1818
1817
1815
1814
1813
1811
1809
1808
1806
1805
1802
1798
1794
1789
1788
1778
1769
1765
1759
1755
1753
1741
1737
1731
1729
1726
1720
1715
1713
1717
1719
1720
1719
1717
1720
1721
1722
1723
1723
1722
1721
1720
1722
1726
1726
1726
1731
1729
1729
1730
1731
1734
1738
1739
1743
1742
1740
1740
1740
1740
1739
1733
1732
1732
1732
1732
1731
1731
1730
1729
1729
1729
1729
1728
1726
1725
1728
1730
1730
1729
1728
1726
1726
1727
1727
1727
1727
1728
1729
1728
1726
1727
1728
1733
1734
1735
1733
1733
1732
1731
1731
1730
1729
1726
1726
1726
1727
1728
1729
1731
1732
1734
1737
1741
1743
1745
1745
1745
1745
1744
1743
1742
1741
1741
1741
1741
1741
1741
1742
1742
1742
1742
1741
1740
1740
1741
1743
1743
1743
1742
1742
1742
1741
1740
1740
1740
1740
1741
1741
1742
1743
1743
1744
1744
1745
1745
1746
1746
1746
1746
1746
1747
1747
1748
1748
1748
1749
1749
1749
1749
1749
1749
1749
1749
1749
1748
1748
1748
1748
1748
1747
1746
1745
1744
1742
1742
1742
1743
1743
1744
1745
1745
1746
1747
1746
1744
1744
1744
1744
1744
1744
1744
1745
1745
1745
1745
1744
1744
1744
1744
1744
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1743
1742
1737
1732
1732
1732
1732
1731
1730
1730
1729
1729
1728
1728
1727
1727
1727
1726
1724
1723
1721
1721
1720
1720
1719
1719
1718
1716
1716
1715
1714
1713
1712
1706
1700
1700
1702
1704
1707
1709
1712
1714
1716
1718
1718
1718
1718
1717
1716
1715
1714
1713
1713
1709
1707
1706
1705
1704
1702
1701
1702
1702
1703
1703
1702
1699
1697
1696
1692
1689
1686
1685
1685
1685
1686
1688
1689
1692
1693
1694
1694
1694
1694
1694
1694
1694
1694
1694
1695
1696
1699
1699
1697
1697
1697
1697
1698
1702
1704
1704
1703
1701
1701
1701
1701
1702
1701
1698
1697
1695
1693
1692
1691
1689
1686
1687
1688
1690
1692
1690
1688
1687
1673
1672
1672
1672
1674
1675
1679
1681
1683
1684
1684
1682
1677
1677
1677
1678
1679
1679
1676
1671
1670
1670
1670
1672
1675
1677
1678
1678
1676
1676
1678
1679
1679
1678
1677
1675
1673
1674
1674
1675
1677
1678
1678
1675
1675
1674
1674
1676
1677
1678
1678
1679
1679
1679
1679
1680
1680
1680
1679
1679
1678
1677
1679
1681
1682
1683
1687
1688
1688
1689
1689
1686
1685
1684
1685
1686
1687
1688
1692
1697
1698
1697
1697
1697
1697
1697
1697
1695
1694
1694
1694
1694
1694
1694
1695
1695
1695
1691
1690
1689
1688
1687
1687
1689
1691
1692
1693
1692
1690
1689
1686
1684
1682
1679
1679
1679
1679
1679
1679
1679
1679
1679
1679
1679
1679
1679
1677
1677
1678
1678
1681
1681
1681
1683
1685
1686
1686
1686
1686
1687
1687
1688
1688
1689
1695
1696
1697
1698
1698
1698
1697
1696
1693
1693
1693
1693
1692
1691
1691
1691
1690
1687
1686
1685
1682
1682
1680
1680
1680
1681
1682
1683
1686
1687
1688
1688
1689
1689
1689
1689
1689
1689
1690
1690
1690
1690
1690
1690
1691
1692
1695
1695
1696
1697
1697
1699
1700
1702
1708
1711
1714
1720
1724
1739
1745
1747
1748
1749
1749
1750
1750
1751
1751
1753
1755
1756
1757
1758
1758
1759
1762
1764
1765
1766
1766
1770
1771
1773
1777
1780
1782
1785
1787
1788
1788
1791
1793
1794
1796
1796
1797
1797
1798
1798
1799
1800
1801
1803
1804
1804
1805
1807
1808
1809
1810
1810
1811
1811
1812
1813
1814
1815
1816
1817
1817
1818
1819
1820
1820
1820
1821
1821
1822
1822
1822
1822
1823
1824
1824
1825
1827
1828
1828
1830
1831
1832
1832
1833
1834
1834
1835
1836
1836
1836
1836
1837
1838
1838
1839
1839
1840
1840
1841
1841
1842
1842
1843
1843
1844
1845
1846
1847
1849
1850
1852
1854
1855
1857
1858
1860
1861
1862
1863
1864
1865
1867
1868
1868
1868
1868
1868
1868
1868
1868
1868
1869
1871
1872
1873
1875
1875
1876
1877
1877
1878
1879
1879
1882
1884
1885
1888
1888
1888
1888
1888
1889
1889
1890
1891
1891
1891
1892
1893
1893
1894
1894
1895
1895
1896
1898
1901
1903
1905
1906
1908
1909
1909
1910
1911
1911
1913
1914
1917
1919
1922
1923
1925
1928
1930
1931
1931
1932
1932
1934
1935
1936
1937
1939
1941
1942
1943
1944
1946
1947
1948
1950
1950
1950
1950
1950
1951
1951
1952
1952
1953
1954
1955
1957
1959
1961
1964
1967
1968
1969
1971
1971
1972
1973
1973
1973
1973
1972
1972
1972
1972
1971
1971
1971
1971
1971
1972
1972
1973
1974
1974
1974
1975
1976
1976
1976
1976
1976
1976
1977
1977
1978
1978
1978
1979
1979
1980
1981
1982
1983
1984
1985
1986
1988
1989
1990
1990
1991
1992
1993
1993
1994
1994
1995
1995
1995
1995
1996
1996
1997
1997
1997
1997
1997
1997
1997
1997
1997
1997
1997
1998
2000
2003
2005
2008
2007
2007
2006
2006
2003
2003
2003
2004
2006
2007
2009
2011
2013
2015
2015
2014
2013
2013
2012
2011
2010
2008
2007
2006
2005
2006
2007
2009
2010
2012
2013
2013
2013
2013
2013
2013
2013
2014
2015
2016
2018
2020
2021
2023
2022
2020
2019
2017
2016
2015
2018
2020
2023
2024
2024
2025
2026
2026
2025
2025
2024
2023
2022
2022
2023
2024
2025
2026
2027
2027
2026
2025
2025
2027
2029
2030
2030
2030
2030
2030
2034
2036
2038
2039
2039
2038
2037
2037
2036
2036
2035
2033
2032
2030
2029
2028
2027
2026
2026
2025
2024
2024
2025
2026
2027
2028
2028
2029
2030
2031
2031
2030
2029
2028
2027
2026
2024
2024
2023
2022
2022
2023
2023
2024
2024
2022
2020
2018
2016
2014
2014
2014
2014
2013
2011
2010
2009
2008
2007
2006
2004
2002
2001
1999
1998
1997
1994
1994
1994
1993
1993
1992
1990
1988
1987
1985
1981
1979
1977
1976
1975
1975
1975
1975
1975
1975
1975
1976
1976
1977
1977
1978
1978
1977
1974
1971
1968
1964
1960
1960
1959
1958
1957
1956
1955
1953
1953
1952
1951
1951
1949
1948
1947
1945
1944
1942
1941
1940
1938
1936
1935
1933
1932
1927
1926
1924
1922
1921
1920
1919
1918
1918
1918
1918
1917
1917
1916
1915
1914
1911
1908
1906
1905
1905
1905
1905
1905
1903
1901
1900
1898
1895
1892
1890
1889
1887
1886
1886
1886
1885
1884
1882
1881
1879
1877
1874
1871
1870
1868
1866
1864
1863
1861
1860
1858
1856
1853
1851
1849
1846
1843
1839
1838
1837
1835
1833
1830
1828
1827
1826
1825
1825
1824
1822
1821
1820
1819
1818
1817
1816
1815
1815
1814
1813
1812
1810
1809
1808
1807
1806
1806
1805
1802
1802
1802
1801
1800
1800
1799
1798
1797
1795
1794
1792
1791
1789
1787
1785
1784
1783
1781
1780
1779
1779
1778
1777
1776
1774
1773
1771
1771
1770
1769
1768
1766
1766
1766
1765
1765
1765
1761
1758
1755
1753
1752
1750
1749
1748
1746
1743
1742
1740
1739
1737
1736
1735
1735
1731
1729
1726
1724
1721
1718
1715
1712
1711
1709
1708
1708
1708
1709
1709
1710
1710
1709
1708
1707
1706
1706
1702
1701
1699
1697
1696
1696
1695
1695
1695
1695
1695
1695
1693
1692
1689
1685
1682
1681
1681
1681
1681
1681
1681
1681
1679
1679
1678
1676
1674
1669
1667
1663
1661
1659
1657
1657
1656
1656
1656
1656
1656
1656
1654
1652
1651
1649
1646
1645
1643
1642
1640
1638
1636
1635
1635
1634
1634
1633
1632
1632
1632
1632
1631
1630
1629
1628
1627
1628
1628
1628
1627
1626
1626
1624
1624
1624
1624
1629
1632
1635
1637
1638
1639
1642
1644
1646
1649
1652
1661
1662
1665
1665
1666
1668
1670
1673
1678
1678
1678
1677
1678
1680
1681
1682
1682
1683
1684
1685
1691
1689
1687
1681
1679
1680
1685
1687
1691
1694
1696
1688
1697
1699
1702
1701
1699
1697
1691
1691
1693
1694
1694
1694
1693
1693
1697
1700
1707
1709
1709
1708
1708
1708
1708
1708
1708
1708
1708