2246
2245
2244
2244
2243
2242
2241
2242
2243
2244
2244
2244
2244
2245
2245
2245
2246
2248
2246
2246
2246
2246
2246
2246
2244
2244
2244
2243
2244
2244
2244
2245
2245
2245
2245
2245
2245
2246
2246
2246
2246
2247
2248
2248
2248
2248
2248
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2246
2246
2246
2247
2247
2247
2248
2248
2249
2249
2250
2250
2250
2250
2251
2251
2251
2251
2252
2252
2251
2251
2250
2250
2249
2250
2250
2250
2251
2255
2258
2259
2259
2259
2259
2260
2261
2261
2261
2262
2262
2263
2262
2261
2262
2263
2264
2263
2265
2267
2269
2270
2270
2271
2272
2273
2274
2275
2278
2279
2280
2281
2281
2282
2288
2289
2290
2290
2289
2288
2288
2288
2289
2289
2289
2289
2289
2290
2290
2291
2291
2291
2291
2291
2292
2291
2291
2291
2291
2292
2292
2292
2292
2293
2293
2293
2294
2294
2294
2294
2295
2296
2296
2297
2297
2298
2299
2299
2299
2300
2304
2311
2315
2314
2316
2319
2323
2325
2328
2331
2334
2339
2340
2341
2341
2343
2346
2347
2356
2363
2366
2372
2378
2383
2384
2384
2386
2391
2390
2390
2391
2391
2392
2390
2390
2387
2385
2385
2385
2384
2384
2383
2381
2381
2381
2381
2380
2376
2383
2374
2371
2370
2370
2371
2369
2369
2369
2371
2373
2373
2375
2375
2374
2374
2375
2375
2373
2373
2372
2372
2371
2371
2371
2372
2372
2372
2373
2374
2377
2377
2379
2379
2378
2376
2377
2380
2378
2377
2377
2376
2370
2368
2367
2365
2364
2362
2362
2361
2359
2358
2356
2355
2354
2353
2348
2348
2347
2346
2345
2340
2335
2332
2316
2319
2319
2321
2305
2300
2295
2294
2292
2292
2290
2290
2289
2289
2287
2286
2282
2277
2272
2270
2268
2266
2265
2259
2257
2255
2256
2256
2256
2255
2253
2253
2252
2251
2250
2250
2250
2249
2248
2243
2244
2244
2245
2245
2247
2249
2249
2249
2249
2249
2247
2246
2247
2249
2251
2251
2251
2248
2248
2249
2248
2248
2248
2248
2249
2249
2249
2249
2249
2248
2248
2250
2249
2252
2260
2256
2256
2255
2252
2252
2252
2252
2252
2252
2252
2251
2251
2251
2251
2252
2252
2252
2253
2253
2253
2252
2253
2253
2253
2253
2253
2254
2254
2254
2254
2255
2255
2254
2256
2256
2257
2258
2258
2259
2260
2261
2262
2261
2261
2263
2269
2270
2270
2271
2272
2273
2274
2274
2274
2275
2276
2276
2278
2280
2280
2281
2286
2292
2291
2294
2296
2298
2299
2299
2297
2297
2297
2297
2297
2297
2298
2298
2298
2298
2299
2300
2300
2301
2301
2302
2302
2303
2303
2305
2305
2305
2305
2306
2306
2307
2307
2307
2307
2307
2308
2309
2309
2310
2311
2311
2313
2314
2314
2314
2313
2314
2315
2315
2316
2316
2317
2319
2320
2320
2320
2321
2321
2321
2322
2323
2323
2324
2325
2326
2326
2326
2327
2327
2328
2327
2327
2328
2328
2329
2330
2330
2330
2331
2332
2333
2334
2335
2335
2336
2336
2340
2344
2347
2351
2356
2357
2360
2362
2363
2365
2365
2365
2366
2367
2368
2369
2369
2370
2371
2372
2373
2373
2373
2375
2377
2372
2370
2366
2361
2360
2358
2358
2358
2358
2357
2357
2357
2357
2357
2358
2358
2359
2359
2358
2358
2359
2359
2359
2359
2359
2359
2359
2359
2360
2361
2361
2362
2362
2362
2361
2361
2361
2361
2361
2360
2361
2360
2359
2359
2359
2359
2359
2357
2356
2354
2351
2351
2351
2351
2351
2350
2350
2349
2348
2346
2346
2346
2346
2346
2346
2346
2346
2347
2349
2350
2350
2351
2351
2353
2354
2355
2356
2358
2359
2359
2359
2358
2357
2357
2357
2357
2357
2358
2358
2358
2357
2357
2357
2357
2357
2357
2356
2355
2355
2355
2355
2354
2353
2352
2351
2350
2351
2351
2350
2350
2349
2347
2345
2345
2345
2346
2346
2346
2346
2346
2346
2345
2345
2344
2343
2343
2342
2342
2341
2341
2341
2340
2340
2339
2339
2339
2339
2338
2338
2338
2338
2337
2337
2336
2336
2335
2334
2334
2333
2333
2332
2331
2330
2329
2329
2328
2327
2325
2325
2327
2329
2327
2322
2319
2319
2314
2312
2312
2314
2316
2314
2309
2304
2302
2302
2302
2301
2301
2299
2297
2297
2296
2295
2293
2292
2289
2288
2288
2285
2285
2285
2285
2284
2283
2282
2282
2281
2280
2278
2272
2265
2260
2258
2255
2253
2252
2251
2249
2248
2247
2246
2246
2246
2245
2245
2246
2249
2249
2247
2240
2235
2233
2232
2230
2229
2229
2228
2227
2227
2226
2224
2224
2221
2218
2216
2217
2216
2211
2211
2210
2210
2209
2208
2207
2207
2206
2206
2201
2199
2199
2199
2198
2197
2193
2192
2191
2191
2189
2187
2187
2183
2180
2182
2182
2181
2176
2175
2174
2173
2171
2171
2171
2170
2169
2168
2166
2165
2164
2164
2163
2162
2162
2160
2158
2157
2156
2156
2156
2155
2153
2152
2151
2149
2146
2145
2142
2136
2133
2130
2124
2124
2121
2110
2109
2109
2107
2107
2107
2107
2106
2105
2104
2103
2102
2101
2101
2099
2098
2096
2094
2094
2093
2092
2092
2090
2089
2088
2085
2083
2080
2078
2078
2078
2076
2071
2068
2066
2062
2060
2058
2056
2055
2054
2053
2052
2049
2047
2046
2045
2044
2042
2041
2040
2039
2039
2039
2040
2041
2041
2041
2040
2039
2036
2035
2035
2036
2036
2037
2036
2037
2038
2039
2039
2040
2042
2044
2047
2048
2048
2048
2048
2049
2050
2049
2044
2043
2043
2044
2045
2046
2047
2061
2055
2055
2055
2056
2056
2056
2057
2057
2056
2056
2058
2062
2061
2060
2058
2055
2053
2055
2059
2061
2062
2064
2065
2067
2069
2065
2064
2063
2059
2053
2049
2049
2048
2047
2048
2047
2047
2046
2046
2046
2048
2046
2045
2044
2044
2041
2041
2047
2048
2048
2048
2048
2050
2052
2054
2055
2055
2056
2057
2060
2061
2064
2065
2065
2065
2066
2066
2066
2066
2066
2066
2066
2066
2066
2066
2066
2066
2066
2066
2066
2066
2066
2067
2067
2066
2066
2066
2066
2066
2066
2066
2066
2067
2067
2067
2067
2067
2068
2068
2068
2067
2067
2066
2067
2067
2067
2066
2066
2067
2067
2067
2067
2067
2068
2068
2068
2068
2069
2069
2069
2069
2069
2069
2068
2068
2068
2069
2069
2069
2069
2069
2068
2068
2068
2067
2067
2067
2067
2067
2067
2067
2067
2067
2067
2067
2067
2067
2066
2065
2065
2066
2065
2065
2064
2064
2064
2065
2065
2065
2065
2065
2065
2065
2065
2065
2066
2066
2067
2067
2067
2067
2067
2067
2067
2067
2067
2067
2067
2067
2067
2066
2066
2066
2065
2064
2064
2064
2063
2064
2063
2063
2063
2062
2061
2060
2060
2059
2059
2059
2059
2058
2058
2057
2057
2057
2058
2058
2058
2059
2059
2060
2060
2060
2060
2060
2060
2060
2060
2060
2061
2061
2061
2061
2061
2061
2060
2060
2060
2060
2060
2059
2059
2058
2058
2058
2058
2059
2059
2059
2059
2058
2057
2057
2057
2058
2058
2059
2059
2059
2060
2060
2061
2061
2061
2062
2063
2063
2064
2064
2064
2065
2065
2065
2065
2065
2066
2066
2067
2067
2068
2069
2069
2069
2070
2070
2071
2071
2072
2072
2072
2072
2073
2073
2074
2074
2074
2074
2073
2073
2072
2072
2073
2074
2075
2076
2076
2076
2076
2077
2077
2077
2078
2078
2079
2079
2079
2080
2080
2079
2079
2079
2079
2079
2078
2078
2079
2079
2079
2079
2079
2079
2079
2079
2080
2080
2080
2079
2080
2080
2080
2080
2079
2080
2080
2080
2080
2080
2080
2080
2081
2082
2082
2083
2082
2081
2081
2082
2082
2081
2081
2081
2081
2082
2082
2082
2082
2082
2081
2080
2080
2079
2079
2080
2080
2080
2082
2083
2083
2083
2083
2084
2084
2085
2084
2084
2086
2087
2087
2088
2088
2088
2088
2088
2087
2087
2086
2085
2083
2081
2080
2080
2078
2076
2076
2076
2073
2070
2070
2070
2074
2075
2074
2075
2074
2075
2074
2073
2073
2072
2072
2073
2072
2069
2065
2065
2063
2061
2061
2060
2060
2059
2058
2058
2056
2055
2054
2053
2052
2052
2051
2051
2049
2048
2048
2046
2047
2048
2047
2046
2044
2043
2041
2039
2037
2037
2038
2038
2038
2036
2035
2034
2028
2026
2026
2025
2022
2019
2017
2017
2013
2011
2010
2009
2007
2007
2006
2004
2003
2001
1998
1999
1999
1998
1997
1996
1993
1991
1990
1989
1988
1984
1981
1976
1975
1973
1972
1971
1968
1965
1964
1959
1959
1955
1954
1952
1948
1947
1947
1945
1945
1944
1944
1942
1940
1938
1939
1939
1939
1939
1937
1936
1936
1936
1935
1934
1933
1931
1930
1929
1923
1922
1921
1921
1920
1919
1914
1914
1914
1913
1912
1910
1910
1908
1907
1906
1904
1903
1902
1899
1898
1898
1898
1898
1896
1896
1895
1895
1893
1891
1892
1890
1890
1890
1890
1890
1890
1889
1889
1889
1887
1886
1885
1883
1883
1882
1880
1878
1876
1875
1874
1874
1872
1870
1869
1868
1868
1868
1868
1867
1866
1865
1865
1865
1865
1865
1864
1863
1863
1862
1861
1861
1861
1860
1859
1859
1858
1857
1857
1857
1857
1856
1855
1855
1855
1855
1853
1853
1853
1853
1854
1853
1852
1852
1852
1852
1851
1850
1850
1849
1849
1850
1850
1849
1849
1849
1850
1850
1850
1850
1850
1849
1850
1851
1851
1851
1853
1853
1853
1856
1855
1856
1857
1857
1856
1857
1857
1857
1860
1860
1860
1860
1860
1862
1866
1870
1869
1871
1871
1872
1871
1872
1871
1872
1873
1872
1872
1870
1871
1872
1872
1872
1875
1875
1875
1875
1876
1877
1877
1877
1877
1877
1877
1879
1879
1879
1879
1880
1881
1882
1883
1883
1884
1884
1885
1886
1886
1886
1887
1887
1887
1887
1888
1888
1888
1890
1889
1889
1889
1889
1889
1889
1889
1889
1889
1889
1889
1889
1890
1890
1891
1891
1892
1891
1892
1892
1892
1893
1892
1893
1893
1894
1893
1895
1896
1897
1898
1899
1899
1901
1901
1901
1903
1903
1903
1904
1905
1907
1908
1908
1910
1912
1912
1913
1913
1914
1915
1915
1916
1920
1922
1923
1924
1925
1925
1926
1926
1927
1928
1929
1930
1932
1934
1935
1937
1939
1942
1944
1946
1947
1948
1949
1950
1952
1954
1956
1957
1957
1957
1958
1957
1958
1957
1957
1958
1959
1961
1961
1962
1962
1962
1962
1963
1964
1965
1966
1970
1970
1970
1971
1972
1972
1971
1972
1972
1973
1974
1975
1975
1975
1976
1977
1977
1977
1978
1979
1979
1979
1980
1981
1982
1982
1982
1983
1984
1987
1988
1988
1989
1990
1990
1991
1993
1994
1995
1996
1997
1998
1998
1999
2001
2005
2006
2007
2008
2010
2010
2011
2012
2012
2011
2012
2012
2012
2012
2013
2013
2014
2014
2014
2014
2015
2016
2019
2019
2019
2019
2020
2020
2021
2021
2022
2023
2024
2025
2026
2027
2027
2028
2029
2029
2030
2031
2033
2033
2034
2034
2035
2035
2036
2036
2039
2042
2042
2043
2044
2043
2043
2044
2045
2046
2046
2047
2048
2050
2053
2053
2052
2052
2053
2053
2055
2056
2059
2058
2057
2057
2057
2057
2057
2057
2057
2057
2057
2056
2056
2057
2059
2060
2060
2060
2060
2061
2064
2064
2065
2066
2066
2079
2085
2089
2091
2094
2095
2095
2096
2097
2096
2096
2096
2096
2096
2097
2098
2098
2098
2097
2097
2097
2096
2096
2096
2097
2097
2097
2094
2093
2092
2092
2092
2091
2091
2090
2090
2090
2091
2093
2095
2096
2096
2097
2097
2097
2097
2098
2098
2099
2098
2097
2097
2097
2097
2098
2098
2098
2098
2099
2099
2099
2100
2101
2102
2102
2103
2104
2105
2105
2105
2105
2107
2108
2109
2111
2111
2112
2113
2114
2114
2115
2116
2116
2118
2119
2119
2120
2122
2123
2124
2127
2128
2129
2129
2132
2134
2135
2135
2136
2137
2141
2144
2145
2145
2146
2146
2151
2153
2154
2157
2158
2159
2160
2161
2161
2161
2163
2163
2164
2165
2166
2168
2171
2171
2172
2173
2173
2173
2173
2174
2177
2194
2198
2193
2192
2192
2190
2189
2190
2193
2196
2198
2202
2203
2202
2202
2203
2204
2205
2205
2206
2207
2208
2211
2212
2213
2214
2216
2218
2220
2220
2220
2221
2221
2230
2231
2232
2232
2233
2233
2234
2234
2235
2237
2237
2237
2238
2239
2239
2239
2239
2237
2238
2239
2239
2241
2243
2243
2242
2241
2243
2243
2243
2245
2245
2245
2244
2245
2245
2245
2245
2245
2245
2245
2246
2247
2248
2248
2248
2249
2249
2250
2250
2251
2251
2252
2253
2254
2254
2255
2255
2255
2256
2257
2258
2258
2259
2260
2261
2262
2262
2263
2265
2266
2267
2268
2269
2271
2273
2274
2275
2276
2277
2278
2279
2281
2285
2286
2287
2287
2289
2291
2294
2297
2301
2303
2304
2304
2305
2306
2307
2309
2310
2312
2313
2317
2319
2320
2321
2324
2327
2328
2331
2332
2333
2335
2337
2338
2339
2340
2341
2343
2347
2348
2352
2353
2354
2355
2358
2359
2359
2360
2365
2365
2368
2372
2376
2377
2379
2380
2380
2382
2383
2384
2385
2386
2386
2390
2391
2392
2394
2396
2397
2397
2399
2400
2401
2402
2403
2403
2404
2404
2406
2406
2406
2407
2411
2414
2415
2416
2418
2418
2419
2420
2421
2423
2426
2427
2428
2426
2425
2422
2421
2420
2419
2418
2417
2415
2415
2416
2419
2419
2419
2419
2420
2421
2420
2419
2420
2421
2422
2423
2423
2424
2424
2423
2423
2423
2421
2419
2418
2417
2419
2419
2419
2418
2418
2418
2416
2415
2414
2413
2410
2409
2406
2404
2402
2401
2400
2400
2398
2397
2395
2392
2391
2391
2388
2386
2385
2384
2382
2379
2377
2377
2376
2373
2370
2366
2360
2358
2350
2348
2346
2346
2344
2342
2342
2341
2340
2338
2338
2337
2336
2335
2334
2333
2333
2332
2332
2331
2331
2330
2326
2326
2325
2325
2323
2323
2322
2322
2321
2320
2318
2319
2319
2320
2319
2317
2316
2315
2313
2310
2306
2305
2304
2305
2304
2293
2291
2288
2287
2285
2283
2281
2278
2276
2275
2272
2270
2270
2268
2268
2264
2263
2262
2260
2258
2255
2252
2250
2248
2248
2247
2247
2245
2243
2240
2236
2235
2234
2233
2230
2227
2223
2218
2215
2212
2210
2209
2207
2206
2205
2204
2202
2197
2195
2194
2191
2190
2190
2189
2188
2188
2186
2185
2184
2180
2177
2176
2172
2172
2172
2173
2173
2173
2173
2173
2172
2171
2169
2169
2170
2171
2171
2171
2172
2172
2172
2172
2172
2173
2173
2173
2173
2172
2172
2172
2171
2171
2171
2170
2169
2169
2170
2169
2169
2170
2172
2171
2171
2171
2171
2170
2170
2169
2166
2165
2163
2162
2162
2160
2160
2159
2159
2158
2157
2155
2154
2152
2152
2152
2151
2150
2149
2149
2148
2146
2145
2143
2141
2140
2137
2135
2133
2132
2131
2129
2128
2127
2125
2123
2121
2119
2118
2117
2116
2117
2116
2115
2114
2112
2110
2108
2108
2106
2105
2104
2101
2099
2097
2097
2096
2093
2091
2088
2088
2088
2086
2086
2085
2085
2085
2083
2081
2078
2077
2076
2075
2072
2071
2070
2067
2064
2062
2060
2059
2057
2056
2055
2054
2054
2053
2051
2049
2048
2046
2043
2042
2039
2038
2036
2036
2034
2033
2033
2033
2032
2032
2030
2030
2030
2030
2030
2029
2029
2026
2024
2023
2020
2018
2017
2016
2015
2014
2014
2012
2012
2012
2012
2011
2011
2008
2007
2003
2001
1998
1997
1997
1996
1993
1992
1989
1987
1984
1983
1981
1978
1978
1978
1978
1978
1978
1977
1977
1978
1977
1975
1975
1974
1974
1971
1968
1966
1966
1966
1967
1968
1970
1969
1969
1969
1969
1969
1968
1967
1965
1964
1962
1961
1960
1960
1958
1955
1954
1951
1949
1949
1948
1946
1944
1941
1940
1937
1937
1938
1939
1938
1936
1935
1933
1930
1929
1928
1926
1925
1924
1922
1920
1920
1920
1919
1918
1916
1914
1912
1909
1909
1906
1904
1903
1901
1901
1901
1899
1899
1899
1898
1898
1897
1896
1897
1896
1895
1895
1894
1894
1893
1893
1893
1892
1892
1892
1891
1891
1891
1890
1889
1889
1889
1888
1887
1888
1888
1887
1886
1884
1884
1884
1884
1884
1884
1882
1882
1881
1880
1877
1874
1873
1872
1872
1872
1870
1869
1863
1862
1856
1854
1851
1850
1849
1849
1847
1845
1844
1844
1843
1841
1840
1840
1839
1838
1837
1838
1840
1837
1837
1837
1837
1837
1838
1838
1837
1837
1838
1840
1838
1837
1838
1838
1837
1837
1836
1836
1836
1836
1836
1836
1835
1835
1835
1835
1835
1835
1835
1836
1835
1835
1835
1834
1834
1830
1830
1830
1830
1830
1830
1830
1830
1830
1832
1834
1835
1836
1837
1838
1841
1841
1842
1844
1844
1846
1847
1847
1847
1848
1849
1850
1855
1856
1856
1855
1856
1856
1856
1855
1855
1857
1857
1858
1859
1859
1859
1860
1862
1862
1862
1863
1865
1865
1867
1869
1869
1870
1871
1872
1873
1874
1875
1878
1879
1880
1879
1880
1883
1886
1887
1886
1884
1883
1880
1880
1879
1876
1869
1867
1862
1862
1861
1863
1862
1861
1862
1862
1863
1863
1863
1864
1864
1865
1866
1866
1867
1867
1868
1870
1870
1870
1870
1871
1871
1872
1872
1872
1870
1868
1867
1867
1865
1863
1862
1861
1852
1851
1847
1847
1847
1848
1851
1852
1853
1853
1850
1849
1848
1847
1847
1847
1849
1849
1850
1850
1850
1850
1849
1848
1847
1846
1845
1844
1843
1844
1845
1845
1845
1844
1843
1842
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1839
1838
1838
1838
1837
1837
1837
1838
1841
1842
1843
1843
1843
1843
1844
1846
1846
1847
1848
1849
1850
1851
1854
1854
1854
1855
1855
1857
1857
1857
1857
1859
1861
1864
1865
1866
1867
1867
1868
1868
1869
1872
1873
1873
1874
1876
1877
1879
1880
1881
1884
1887
1888
1890
1890
1891
1891
1892
1892
1894
1895
1895
1898
1900
1905
1908
1911
1913
1919
1922
1923
1924
1925
1926
1927
1928
1931
1931
1932
1933
1934
1936
1938
1941
1941
1942
1945
1945
1946
1946
1947
1947