1691
1691
1691
1691
1691
1692
1694
1696
1698
1700
1703
1706
1708
1711
1713
1715
1717
1719
1721
1722
1723
1724
1725
1726
1727
1728
1729
1730
1730
1730
1731
1731
1731
1730
1729
1728
1727
1726
1725
1724
1723
1722
1721
1721
1720
1720
1719
1719
1718
1718
1717
1716
1716
1715
1715
1714
1713
1713
1712
1712
1711
1711
1710
1709
1709
1709
1708
1707
1706
1705
1705
1704
1703
1702
1701
1701
1700
1699
1699
1698
1697
1697
1697
1697
1697
1697
1698
1699
1701
1703
1705
1707
1709
1710
1712
1713
1714
1715
1716
1717
1718
1719
1719
1719
1720
1720
1720
1720
1719
1718
1717
1716
1715
1714
1780
1878
1923
1942
1948
1949
1949
1948
1946
1944
1942
1939
1936
1933
1929
1925
1921
1916
1911
1906
1900
1893
1884
1875
1865
1854
1843
1832
1821
1810
1800
1791
1784
1775
1766
1757
1748
1740
1733
1726
1720
1715
1712
1710
1710
1710
1711
1713
1716
1720
1725
1732
1739
1746
1753
1759
1765
1771
1777
1783
1788
1794
1799
1804
1809
1814
1820
1825
1830
1835
1840
1845
1849
1853
1857
1861
1864
1868
1871
1874
1877
1880
1883
1886
1888
1889
1889
1889
1889
1888
1886
1884
1882
1881
1879
1877
1874
1871
1869
1866
1864
1862
1859
1857
1855
1853
1851
1849
1847
1844
1840
1836
1833
1831
1833
1840
1854
1876
1899
1925
1958
1995
2032
2068
2102
2131
2156
2176
2192
2204
2213
2219
2222
2225
2228
2230
2231
2231
2230
2228
2224
2218
2210
2200
2158
2103
2075
2061
2071
2088
2088
2080
2069
2058
2048
2039
2032
2026
2020
2015
2011
2008
2004
2001
1997
1993
1989
1984
1979
1975
1970
1965
1960
1955
1949
1943
1937
1930
1922
1913
1905
1897
1888
1877
1866
1855
1844
1833
1823
1812
1802
1792
1782
1773
1766
1758
1749
1741
1733
1726
1720
1715
1711
1708
1706
1706
1708
1710
1712
1716
1721
1726
1732
1739
1747
1755
1762
1769
1776
1783
1789
1794
1798
1802
1805
1808
1812
1817
1824
1834
1847
1862
1882
1907
1935
1964
1994
2023
2050
2074
2096
2115
2131
2143
2152
2162
2171
2179
2187
2193
2199
2203
2207
2209
2211
2210
1660
837
425
219
116
64
38
25
18
14
12
11
10
10
10
9
518
1283
1665
1856
1442
725
366
187
97
52
29
18
12
9
7
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
9
11
12
13
13
13
12
12
12
11
11
11
10
10
10
9
9
9
8
8
8
8
7
7
7
7
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
432
1079
1402
1563
1643
1683
1702
1711
1715
1717
1717
1717
1716
1716
1715
1714
1714
1713
1713
1713
1713
1713
1713
1714
1716
1718
1720
1723
1725
1727
1729
1731
1733
1735
1736
1737
1739
1740
1741
1742
1743
1743
1743
1743
1743
1743
1742
1741
1740
1739
1738
1737
1736
1735
1734
1734
1733
1733
1733
1732
1732
1732
1731
1731
1730
1730
1729
1729
1729
1729
1728
1728
1727
1726
1726
1725
1725
1724
1723
1722
1722
1721
1721
1720
1719
1719
1718
1717
1717
1716
1716
1715
1715
1715
1714
1714
1713
1713
1713
1712
1712
1712
1711
1711
1711
1711
1711
1711
1711
1711
1711
1712
1712
1713
1713
1714
1714
1714
1715
1715
1716
1716
1717
1717
1718
1718
1719
1719
1719
1720
1720
1720
1720
1720
1720
1720
1720
1721
1723
1725
1727
1729
1732
1734
1737
1740
1743
1745
1747
1749
1750
1751
1752
1753
1754
1754
1754
1755
1755
1755
1755
1755
1755
1755
1755
1755
1754
1753
1752
1751
1750
1749
1747
1745
1744
1742
1741
1740
1739
1738
1738
1738
1737
1737
1737
1736
1736
1735
1735
1735
1734
1734
1734
1733
1733
1732
1732
1732
1731
1731
1730
1730
1729
1729
1729
1729
1728
1727
1726
1726
1725
1724
1723
1723
1722
1721
1720
1720
1719
1719
1718
1717
1717
1717
1717
1717
1717
1718
1720
1722
1723
1725
1727
1729
1731
1733
1735
1736
1738
1739
1740
1741
1742
1743
1744
1744
1745
1746
1746
1746
1747
1747
1747
1747
1746
1745
1859
2027
2102
2131
2137
2132
2123
2113
2104
2095
2087
2080
2073
2066
2059
2051
2042
2033
2023
2012
2001
1989
1977
1964
1953
1942
1930
1917
1903
1889
1875
1861
1847
1834
1821
1809
1800
1792
1783
1773
1763
1753
1743
1733
1722
1711
1700
1689
1679
1672
1667
1661
1656
1654
1656
1664
1680
1703
1732
1767
1806
1842
1876
1912
1946
1978
2007
2034
2057
2078
2097
2113
2127
2140
2149
2156
2164
2172
2179
2185
2191
2195
2197
2196
2193
2187
2179
2170
2159
2147
2135
2123
2113
2105
2098
2093
2089
2085
2081
2077
2073
2068
2063
2058
2053
2048
2044
2040
2035
2030
2025
2020
2015
2008
2000
1991
1982
1973
1963
1953
1944
1935
1926
1918
1911
1903
1893
1883
1873
1862
1851
1841
1830
1820
1810
1801
1795
1792
1792
1796
1805
1820
1840
1865
1920
1984
2016
2032
2032
2030
2038
2051
2064
2078
2091
2103
2114
2124
2134
2143
2151
2157
2161
2165
2167
2167
2164
2159
2150
2138
2123
2105
2085
2068
2052
2036
2021
2009
1999
1991
1984
1978
1973
1968
1962
1957
1952
1948
1944
1940
1936
1933
1930
1927
1924
1921
1918
1915
1912
1909
1905
1900
1894
1887
1879
1871
1861
1851
1840
1829
1817
1808
1800
1790
1779
1768
1757
1746
1737
1730
1728
1731
1740
1753
1770
1792
1818
1846
1874
1900
1924
1945
1965
1983
2001
2019
2034
2048
2063
2079
2094
2109
2123
2135
2146
2156
2164
2170
2172
2171
2167
2160
2149
2136
2120
2104
1575
795
404
209
111
62
37
24
18
14
12
11
10
10
9
9
518
1283
1665
1856
1442
725
366
187
97
52
29
18
12
9
7
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
8
10
11
12
12
12
12
11
11
11
11
10
10
10
9
9
9
9
8
8
8
8
7
7
7
7
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
432
1079
1402
1563
1643
1683
1702
1711
1715
1717
1718
1718
1718
1717
1717
1717
1717
1717
1717
1717
1717
1717
1718
1718
1719
1719
1719
1719
1719
1719
1719
1718
1717
1716
1716
1716
1715
1715
1714
1714
1714
1714
1714
1714
1714
1714
1714
1713
1713
1713
1712
1712
1711
1711
1710
1709
1708
1707
1707
1706
1706
1705
1704
1704
1703
1702
1702
1702
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1702
1702
1703
1703
1704
1704
1705
1706
1708
1710
1712
1714
1717
1720
1723
1726
1729
1731
1733
1735
1736
1737
1738
1739
1740
1740
1740
1740
1740
1740
1739
1738
1738
1737
1736
1735
1734
1733
1732
1731
1730
1728
1727
1726
1725
1724
1723
1722
1721
1721
1720
1719
1719
1718
1717
1717
1716
1716
1715
1715
1714
1713
1712
1711
1711
1710
1709
1709
1708
1707
1706
1705
1704
1703
1702
1701
1701
1700
1700
1699
1699
1698
1698
1698
1698
1698
1698
1698
1698
1698
1699
1700
1701
1702
1704
1706
1708
1710
1712
1714
1716
1717
1718
1720
1721
1722
1723
1724
1724
1724
1724
1724
1724
1723
1722
1721
1720
1719
1718
1717
1716
1715
1714
1713
1713
1713
1713
1713
1713
1713
1713
1713
1713
1713
1712
1712
1711
1711
1710
1710
1709
1708
1708
1707
1706
1705
1704
1704
1703
1702
1702
1702
1701
1701
1700
1700
1700
1699
1699
1699
1698
1698
1698
1698
1698
1698
1698
1699
1699
1700
1701
1725
1762
1784
1799
1810
1819
1827
1833
1839
1844
1848
1851
1853
1855
1856
1856
1857
1860
1866
1877
1896
1924
1961
2005
2055
2107
2159
2207
2250
2283
2310
2336
2361
2384
2404
2422
2438
2453
2465
2475
2484
2488
2490
2492
2493
2493
2491
2486
2478
2467
2452
2434
2412
2388
2364
2341
2317
2295
2274
2256
2240
2226
2214
2204
2195
2186
2178
2171
2163
2156
2148
2140
2132
2123
2114
2105
2096
2087
2078
2070
2063
2055
2047
2038
2028
2017
2005
1992
1977
1961
1944
1929
1915
1900
1884
1867
1850
1833
1816
1799
1784
1770
1760
1754
1754
1759
1770
1786
1807
1831
1857
1884
1910
1934
1957
1979
1997
2014
2033
2053
2074
2095
2116
2135
2152
2168
2182
2193
2202
2208
2211
2211
2208
2202
2193
2182
2169
2156
2144
2134
2127
2121
2117
2114
2096
2072
2060
2054
2065
2084
2092
2094
2093
2090
2087
2083
2078
2072
2065
2057
2049
2039
2029
2019
2008
1997
1988
1979
1969
1958
1947
1936
1925
1914
1903
1892
1881
1870
1859
1850
1842
1834
1827
1822
1822
1827
1839
1859
1885
1917
1952
1985
2016
2050
2083
2114
2142
2166
2187
2205
2220
2232
2242
2250
2254
2257
2259
2260
2260
2258
2254
2247
2238
2226
2211
2194
2177
2160
2141
2121
2102
2085
2071
2061
2053
2048
2044
2041
2038
2036
2034
2031
2028
2024
2019
2014
2009
2004
1999
1992
1984
1977
1970
1960
1948
1935
1920
1905
1889
1872
1855
1838
1821
1807
1795
1781
1334
674
344
178
95
53
32
21
16
13
11
10
10
9
9
9
518
1283
1665
1856
1442
725
366
187
97
52
30
18
12
9
8
7
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
8
11
12
12
12
12
12
11
11
10
10
10
9
9
9
8
8
8
8
7
7
7
7
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
432
1081
1406
1569
1651
1692
1713
1725
1731
1735
1737
1739
1740
1741
1742
1743
1744
1745
1746
1747
1747
1748
1748
1749
1749
1749
1749
1748
1747
1746
1745
1744
1743
1742
1741
1741
1740
1740
1740
1740
1739
1739
1739
1738
1738
1738
1737
1737
1737
1736
1735
1735
1734
1734
1733
1733
1733
1733
1733
1733
1733
1733
1734
1734
1735
1735
1735
1735
1735
1735
1734
1734
1733
1733
1733
1733
1732
1732
1732
1732
1731
1731
1731
1731
1731
1731
1731
1731
1731
1732
1732
1732
1732
1732
1732
1732
1732
1732
1733
1733
1733
1733
1733
1733
1733
1732
1731
1730
1729
1729
1728
1727
1726
1725
1724
1724
1723
1723
1722
1721
1721
1720
1720
1720
1719
1719
1718
1718
1718
1718
1718
1718
1718
1719
1720
1721
1722
1724
1726
1728
1731
1733
1735
1737
1739
1742
1744
1746
1747
1748
1749
1750
1750
1750
1750
1750
1749
1748
1747
1746
1745
1743
1741
1739
1737
1736
1735
1734
1733
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1732
1731
1731
1731
1731
1730
1729
1729
1728
1727
1726
1725
1724
1723
1722
1722
1721
1720
1719
1718
1717
1717
1716
1716
1715
1715
1715
1715
1715
1715
1715
1715
1715
1715
1716
1717
1718
1718
1719
1720
1720
1721
1721
1722
1722
1723
1723
1724
1724
1724
1724
1724
1725
1725
1726
1727
1729
1731
1733
1736
1739
1742
1745
1748
1751
1753
1754
1755
1912
2149
2273
2339
2374
2393
2401
2403
2401
2396
2388
2379
2369
2358
2347
2335
2322
2307
2291
2274
2256
2237
2219
2203
2186
2171
2158
2148
2140
2133
2126
2120
2113
2106
2099
2092
2084
2076
2067
2058
2049
2041
2033
2025
2017
2010
2002
1996
1990
1983
1975
1965
1954
1942
1930
1916
1902
1888
1873
1861
1850
1837
1823
1809
1795
1781
1768
1756
1747
1743
1743
1750
1761
1776
1796
1821
1849
1877
1905
1932
1958
1981
2003
2023
2040
2056
2072
2089
2105
2119
2132
2144
2155
2165
2173
2180
2185
2186
2184
2180
2172
2161
2148
2134
2119
2105
2093
2083
2075
2069
2064
2060
2056
2051
2047
2042
2037
2032
2026
2020
2015
2009
2004
2000
1995
1989
1983
1977
1970
1964
1958
1952
1945
1938
1932
1926
1919
1911
1902
1892
1881
1869
1856
1843
1889
1968
2008
2028
1961
1850
1794
1770
1765
1774
1794
1820
1851
1884
1918
1946
1971
1997
2024
2050
2076
2101
2125
2147
2168
2187
2204
2217
2228
2239
2250
2260
2267
2272
2273
2270
2263
2251
2236
2218
2201
2184
2166
2149
2134
2122
2112
2104
2098
2093
2088
2083
2078
2073
2068
2063
2058
2053
2048
2042
2037
2032
2026
2021
2016
2011
2007
2002
1995
1987
1978
1968
1957
1945
1932
1918
1904
1892
1880
1867
1852
1837
1822
1806
1790
1775
1762
1752
1748
1750
1757
1770
1789
1813
1840
1869
1898
1925
1951
1975
1998
2020
2038
2055
2074
2093
2111
2128
2144
2158
2171
2183
1645
830
422
218
116
64
38
25
18
14
12
11
10
10
10
9
518
1283
1665
1856
1442
725
366
187
97
52
29
18
12
9
7
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
8
11
12
12
12
12
12
11
11
11
10
10
9
9
9
8
8
8
8
7
7
7
7
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
432
1079
1402
1563
1643
1682
1700
1709
1713
1714
1714
1714
1713
1712
1711
1710
1710
1709
1709
1709
1709
1710
1710
1711
1712
1713
1714
1715
1716
1717
1718
1718
1719
1720
1720
1720
1720
1720
1720
1720
1720
1719
1719
1719
1719
1719
1719
1719
1719
1719
1719
1719
1719
1718
1718
1718
1718
1717
1717
1717
1717
1716
1716
1715
1714
1714
1713
1712
1712
1711
1710
1710
1709
1708
1708
1707
1706
1705
1704
1704
1703
1702
1702
1701
1701
1701
1700
1700
1700
1699
1699
1699
1699
1699
1699
1699
1699
1699
1699
1700
1701
1702
1703
1703
1704
1705
1705
1706
1707
1707
1708
1708
1709
1709
1709
1709
1710
1711
1712
1714
1716
1718
1720
1723
1726
1729
1732
1735
1737
1739
1741
1743
1744
1745
1746
1747
1747
1748
1748
1748
1749
1749
1749
1749
1749
1749
1748
1748
1747
1746
1745
1744
1743
1742
1741
1739
1738
1737
1736
1735
1734
1734
1733
1732
1731
1730
1730
1729
1728
1727
1726
1726
1725
1724
1723
1722
1721
1720
1719
1719
1718
1717
1716
1715
1714
1713
1712
1711
1710
1710
1709
1708
1707
1707
1707
1707
1707
1707
1707
1708
1709
1710
1712
1713
1715
1716
1717
1718
1719
1720
1720
1721
1721
1722
1722
1722
1722
1722
1721
1721
1720
1720
1720
1719
1719
1719
1719
1719
1719
1719
1719
1719
1719
1719
1719
1718
1718
1718
1718
1717
1717
1717
1717
1717
1716
1716
1716
1716
1715
1714
1714
1713
1712
1712
1711
1710
1748
1803
1829
1840
1842
1840
1837
1833
1830
1826
1823
1820
1818
1816
1815
1815
1817
1819
1822
1825
1829
1834
1840
1846
1853
1859
1865
1871
1876
1882
1887
1893
1899
1904
1909
1914
1919
1924
1929
1933
1937
1940
1943
1945
1947
1948
1949
1949
1948
1947
1946
1945
1944
1942
1940
1937
1933
1929
1927
1929
1936
1951
1974
2005
2036
2068
2107
2147
2186
2221
2251
2275
2295
2311
2323
2333
2341
2345
2348
2352
2356
2360
2363
2366
2368
2369
2369
2367
2364
2358
2350
2341
2330
2317
2302
2286
2269
2251
2234
2219
2207
2197
2189
2182
2176
2171
2165
2159
2151
2143
2134
2124
2114
2104
2094
2085
2075
2064
2053
2041
2029
2016
2003
1990
1977
1964
1951
1940
1930
1919
1908
1896
1884
1873
1861
1850
1839
1828
1818
1810
1803
1796
1789
1784
1848
1948
1998
2023
1977
1904
1884
1891
1908
1929
1956
1984
2011
2036
2059
2079
2098
2115
2130
2143
2153
2160
2167
2173
2178
2181
2183
2183
2181
2176
2168
2157
2144
2131
2117
2100
2083
2067
2052
2039
2029
2021
2014
2008
2002
1996
1991
1985
1979
1973
1966
1960
1953
1946
1939
1932
1925
1917
1910
1904
1896
1887
1878
1869
1860
1852
1844
1835
1827
1818
1811
1805
1798
1791
1783
1775
1767
1758
1749
1740
1731
1722
1714
1709
1706
1706
1710
1720
1738
1762
1792
1827
1864
1901
1936
1965
1990
2016
2041
2064
2085
2105
2123
2140
2154
2167
2178
2188
2195
2200
2205
2209
1662
838
426
220
117
65
39
25
18
15
13
12
11
10
10
9
518
1283
1665
1856
1442
725
366
187
97
52
29
18
12
9
7
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
9
11
12
12
12
12
12
11
11
11
10
10
10
9
9
9
9
8
8
8
8
8
7
7
7
7
7
6
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
434
1085
1409
1571
1651
1690
1708
1717
1721
1722
1723
1723
1722
1721
1721
1720
1719
1718
1718
1717
1717
1716
1716
1715
1715
1714
1714
1713
1713
1713
1713
1712
1712
1711
1710
1709
1709
1708
1707
1707
1706
1705
1704
1703
1702
1701
1700
1699
1698
1698
1697
1697
1697