850
849
849
847
847
847
847
849
851
853
854
854
855
856
852
854
855
858
860
864
865
867
868
868
869
869
868
867
870
872
873
873
873
873
874
879
882
882
883
884
885
886
886
886
886
887
887
887
887
889
889
888
886
888
889
894
896
897
901
905
905
904
904
905
906
907
903
904
906
907
909
911
913
914
917
918
918
918
920
921
921
921
921
921
920
921
922
925
928
932
942
943
941
938
934
935
935
936
937
937
939
939
940
941
942
944
946
947
948
950
950
950
951
951
950
949
949
953
956
959
965
964
963
962
963
963
964
964
965
965
966
967
968
968
973
976
978
981
981
983
983
982
982
982
982
982
982
982
985
985
986
987
989
990
990
991
992
992
992
992
996
998
998
998
999
1001
1002
1004
1006
1006
1006
1007
1007
1007
1007
1007
1007
1005
1003
1001
1000
1002
1005
1007
1007
1006
1006
1008
1012
1013
1012
1011
1011
1011
1011
1012
1013
1014
1015
1016
1024
1024
1024
1025
1026
1027
1027
1026
1029
1028
1030
1031
1034
1036
1036
1038
1040
1037
1037
1037
1043
1048
1048
1049
1052
1056
1060
1063
1055
1055
1055
1055
1055
1058
1059
1060
1061
1058
1054
1052
1050
1051
1055
1055
1063
1081
1095
1096
1096
1111
1114
1116
1117
1117
1117
1117
1117
1118
1121
1128
1126
1125
1125
1127
1129
1130
1132
1134
1136
1137
1139
1139
1141
1142
1144
1145
1145
1147
1148
1148
1149
1153
1155
1159
1161
1162
1165
1168
1171
1173
1173
1172
1171
1170
1174
1180
1184
1186
1186
1187
1188
1188
1188
1188
1192
1196
1199
1200
1201
1203
1204
1208
1213
1215
1222
1226
1230
1235
1268
1273
1276
1278
1279
1280
1283
1287
1289
1294
1312
1318
1325
1355
1362
1365
1370
1374
1378
1392
1394
1397
1399
1404
1408
1409
1411
1414
1415
1416
1418
1420
1421
1422
1422
1423
1423
1423
1423
1423
1423
1426
1427
1429
1432
1438
1440
1447
1449
1455
1459
1466
1469
1479
1481
1491
1495
1497
1499
1502
1507
1509
1510
1511
1513
1516
1518
1521
1523
1531
1533
1536
1537
1541
1550
1551
1555
1556
1559
1566
1573
1581
1582
1585
1594
1603
1612
1616
1619
1623
1628
1631
1636
1640
1642
1645
1649
1657
1660
1665
1671
1677
1678
1679
1681
1678
1675
1674
1672
1667
1667
1666
1672
1678
1685
1687
1688
1692
1695
1699
1707
1713
1734
1741
1747
1752
1766
1774
1814
1827
1836
1846
1855
1867
1869
1870
1870
1873
1879
1882
1882
1883
1887
1890
1895
1913
1918
1920
1921
1924
1929
1934
1936
1944
1948
1953
1966
1969
1991
2003
2011
2015
2025
2030
2032
2038
2039
2042
2055
2064
2071
2075
2084
2089
2096
2097
2107
2120
2128
2135
2136
2137
2140
2141
2145
2147
2149
2154
2153
2141
2138
2139
2144
2149
2153
2154
2157
2157
2157
2157
2156
2151
2139
2136
2136
2143
2155
2189
2198
2212
2219
2222
2226
2229
2232
2230
2226
2225
2225
2225
2226
2226
2226
2226
2227
2225
2221
2210
2204
2199
2199
2198
2196
2195
2194
2192
2190
2188
2188
2190
2191
2193
2197
2200
2200
2202
2204
2199
2196
2191
2189
2186
2179
2177
2174
2170
2167
2165
2168
2171
2177
2179
2180
2183
2186
2187
2186
2185
2183
2181
2179
2174
2173
2164
2151
2144
2138
2130
2126
2123
2121
2119
2116
2116
2117
2126
2135
2146
2155
2159
2170
2172
2174
2185
2193
2196
2199
2202
2203
2206
2209
2212
2217
2222
2229
2237
2244
2252
2266
2271
2275
2276
2282
2282
2282
2279
2273
2260
2255
2252
2248
2242
2236
2232
2223
2216
2213
2213
2213
2212
2201
2198
2194
2176
2177
2178
2185
2187
2187
2186
2184
2181
2183
2189
2198
2200
2201
2202
2202
2195
2183
2179
2171
2162
2159
2152
2149
2148
2142
2122
2119
2114
2111
2100
2097
2094
2089
2085
2078
2060
2055
2047
2029
2020
2011
2006
2003
1994
1992
1985
1978
1973
1961
1950
1939
1936
1930
1925
1925
1929
1931
1931
1931
1932
1934
1934
1934
1933
1934
1941
1943
1946
1950
1952
1958
1967
1969
1985
1989
1992
1995
2000
2008
2012
2030
2038
2039
2043
2045
2054
2060
2069
2079
2084
2087
2101
2140
2165
2167
2171
2176
2180
2191
2194
2209
2219
2220
2221
2231
2244
2253
2260
2270
2275
2277
2283
2287
2288
2303
2313
2320
2338
2344
2355
2356
2359
2376
2395
2404
2407
2405
2398
2396
2381
2375
2374
2374
2374
2374
2374
2374
2374
2372
2363
2360
2359
2353
2346
2310
2294
2296
2317
2326
2335
2337
2337
2332
2325
2323
2318
2321
2327
2330
2332
2331
2330
2330
2330
2329
2323
2323
2324
2324
2325
2320
2312
2310
2304
2300
2295
2294
2292
2282
2264
2256
2248
2255
2255
2256
2257
2257
2254
2250
2245
2234
2230
2217
2215
2212
2208
2198
2193
2190
2182
2181
2176
2172
2179
2188
2202
2209
2215
2219
2222
2226
2228
2241
2243
2245
2254
2253
2249
2245
2240
2227
2210
2195
2194
2193
2193
2194
2213
2222
2232
2246
2250
2267
2279
2287
2297
2308
2311
2319
2329
2345
2365
2372
2374
2376
2369
2354
2333
2323
2322
2320
2312
2303
2298
2288
2297
2328
2335
2354
2361
2372
2384
2390
2395
2393
2388
2376
2367
2364
2360
2359
2347
2342
2325
2320
2316
2292
2274
2258
2272
2275
2290
2303
2306
2309
2315
2324
2325
2328
2330
2332
2333
2337
2342
2345
2348
2354
2372
2386
2401
2402
2390
2366
2341
2334
2316
2280
2273
2272
2284
2288
2306
2324
2336
2343
2345
2349
2371
2376
2380
2383
2387
2389
2391
2396
2399
2422
2433
2443
2449
2451
2464
2482
2487
2490
2495
2493
2483
2479
2476
2470
2464
2457
2450
2433
2417
2409
2403
2386
2361
2313
2297
2283
2285
2301
2308
2316
2318
2318
2309
2304
2293
2292
2291
2289
2287
2286
2273
2266
2259
2256
2252
2236
2254
2272
2317
2325
2330
2334
2342
2348
2341
2324
2317
2312
2303
2305
2306
2306
2301
2294
2293
2295
2295
2295
2295
2296
2296
2284
2278
2272
2268
2266
2256
2245
2242
2219
2213
2207
2201
2198
2198
2205
2222
2236
2242
2246
2251
2280
2293
2304
2327
2327
2326
2325
2325
2315
2316
2324
2340
2347
2341
2339
2336
2332
2329
2308
2300
2295
2287
2281
2277
2273
2276
2290
2315
2316
2313
2310
2300
2296
2283
2275
2262
2261
2260
2257
2256
2256
2256
2256
2256
2256
2256
2256
2256
2268
2278
2280
2293
2310
2318
2327
2333
2344
2352
2358
2365
2372
2379
2384
2398
2403
2411
2415
2418
2421
2426
2426
2426
2425
2425
2424
2424
2423
2421
2428
2423
2416
2408
2402
2397
2392
2385
2381
2378
2372
2366
2351
2339
2328
2323
2308
2301
2284
2267
2257
2247
2245
2239
2246
2259
2254
2253
2251
2251
2258
2265
2262
2255
2252
2249
2254
2272
2267
2247
2238
2234
2234
2233
2233
2233
2224
2213
2208
2202
2189
2185
2178
2175
2172
2160
2159
2156
2152
2150
2148
2147
2146
2144
2144
2143
2143
2143
2146
2149
2150
2163
2171
2171
2169
2163
2156
2151
2136
2124
2121
2116
2106
2102
2097
2094
2090
2084
2083
2073
2062
2061
2062
2076
2080
2081
2086
2097
2106
2107
2111
2127
2138
2144
2142
2142
2144
2146
2162
2171
2185
2189
2190
2193
2194
2196
2215
2238
2248
2258
2264
2265
2270
2278
2283
2284
2284
2284
2284
2281
2277
2273
2269
2260
2257
2251
2250
2249
2248
2247
2247
2246
2246
2246
2245
2244
2244
2244
2243
2243
2243
2242
2242
2257
2286
2295
2308
2310
2312
2326
2362
2370
2382
2371
2367
2359
2348
2340
2333
2318
2314
2284
2280
2277
2273
2271
2270
2275
2281
2291
2303
2314
2316
2362
2378
2366
2356
2352
2349
2346
2342
2340
2337
2329
2321
2314
2297
2286
2277
2268
2258
2262
2260
2258
2256
2251
2250
2248
2251
2256
2270
2279
2293
2296
2300
2305
2315
2317
2317
2318
2319
2318
2314
2310
2303
2294
2290
2280
2278
2270
2262
2256
2253
2248
2249
2250
2251
2253
2253
2254
2254
2256
2259
2268
2276
2281
2294
2303
2306
2310
2314
2317
2325
2331
2341
2348
2352
2352
2352
2352
2352
2352
2353
2353
2353
2353
2353
2352
2349
2347
2344
2341
2337
2334
2326
2324
2314
2308
2292
2285
2274
2268
2265
2261
2255
2249
2244
2240
2239
2230
2223
2211
2205
2194
2190
2188
2186
2181
2174
2171
2169
2168
2165
2164
2159
2154
2146
2133
2129
2127
2127
2126
2126
2126
2134
2137
2144
2148
2149
2150
2150
2150
2152
2154
2155
2156
2157
2157
2156
2155
2155
2153
2155
2159
2162
2170
2173
2178
2181
2183
2203
2205
2207
2210
2214
2219
2223
2230
2234
2240
2241
2249
2251
2252
2256
2258
2258
2257
2257
2258
2260
2263
2266
2278
2285
2290
2292
2294
2298
2301
2301
2304
2317
2332
2358
2367
2387
2397
2408
2418
2425
2427
2428
2429
2432
2444
2453
2460
2469
2484
2489
2492
2496
2496
2496
2496
2488
2479
2474
2463
2451
2443
2437
2433
2428
2427
2419
2409
2402
2370
2355
2342
2340
2330
2323
2317
2313
2307
2308
2310
2313
2314
2316
2319
2318
2311
2282
2277
2269
2256
2248
2243
2237
2226
2216
2197
2185
2181
2173
2169
2167
2159
2157
2156
2151
2148
2141
2141
2141
2141
2140
2140
2143
2146
2149
2159
2162
2170
2172
2175
2179
2185
2193
2202
2219
2225
2238
2247
2256
2269
2282
2280
2276
2272
2264
2257
2250
2243
2228
2227
2225
2220
2217
2201
2191
2180
2168
2162
2153
2147
2127
2127
2126
2125
2125
2124
2127
2133
2139
2144
2150
2155
2160
2164
2167
2171
2178
2180
2185
2188
2190
2193
2197
2199
2199
2205
2221
2229
2234
2237
2242
2244
2243
2242
2240
2236
2235
2227
2217
2214
2211
2224
2230
2233
2234
2234
2234
2234
2234
2223
2221
2214
2202
2198
2183
2176
2167
2156
2141
2138
2142
2144
2146
2147
2146
2145
2145
2148
2154
2165
2172
2185
2192
2200
2202
2220
2235
2239
2240
2252
2259
2265
2273
2275
2280
2282
2281
2280
2278
2271
2260
2254
2246
2230
2222
2213
2210
2206
2188
2186
2180
2175
2165
2161
2157
2154
2153
2147
2141
2137
2134
2127
2124
2107
2107
2107
2108
2111
2117
2124
2124
2124
2123
2123
2123
2123
2123
2124
2124
2125
2124
2121
2117
2109
2107
2104
2101
2099
2094
2087
2081
2079
2067
2055
2052
2051
2050
2048
2045
2043
2042
2041
2041
2041
2041
2041
2041
2037
2035
2033
2028
2006
2005
2005
2006
2007
2009
2010
2010
2010
2011
2012
2014
2014
2033
2035
2046
2046
2051
2053
2056
2060
2071
2078
2082
2092
2103
2110
2114
2119
2123
2130
2135
2137
2145
2150
2157
2160
2164
2165
2167
2168
2173
2176
2182
2182
2182
2181
2181
2181
2181
2181
2181
2178
2176
2174
2172
2171
2173
2181
2210
2216
2229
2235
2237
2240
2241
2245
2249
2253
2257
2265
2280
2282
2286
2287
2288
2293
2294
2298
2298
2302
2307
2314
2318
2318
2321
2316
2313
2311
2291
2287
2284
2261
2238
2226
2218
2216
2207
2203
2201
2197
2193
2187
2185
2178
2167
2165
2165
2158
2154
2154
2154
2154
2150
2144
2144
2142
2140
2140
2139
2131
2124
2123
2123
2121
2120
2119
2124
2126
2128
2129
2133
2137
2139
2140
2140
2140
2140
2141
2142
2143
2144
2142
2137
2135
2132
2124
2124
2117
2112
2106
2101
2093
2086
2081
2078
2052
2048
2042
2035
2027
2017
2009
1999
1996
1990
1987
1982
1968
1962
1954
1951
1943
1937
1925
1917
1889
1885
1875
1875
1874
1874
1873
1859
1840
1829
1822
1816
1809
1805
1803
1795
1791
1788
1786
1773
1768
1768
1763
1759
1758
1753
1754
1757
1753
1751
1743
1733
1725
1717
1716
1712
1709
1704
1700
1697
1692
1690
1686
1680
1672
1669
1655
1644
1641
1628
1626
1611
1605
1597
1584
1581
1574
1549
1543
1535
1534
1530
1525
1522
1505
1503
1495
1489
1485
1481
1478
1476
1474
1468
1466
1456
1449
1443
1432
1426
1421
1417
1413
1410
1407
1397
1395
1393
1388
1386
1378
1376
1373
1369
1367
1361
1349
1346
1335
1313
1312
1314
1315
1309
1304
1298
1293
1288
1285
1274
1266
1259
1255
1252
1239
1232
1228
1227
1213
1211
1202
1197
1190
1185
1183
1183
1182
1178
1169
1145
1138
1120
1116
1115
1114
1110
1105
1086
1083
1078
1075
1072
1066
1061
1057
1051
1048
1044
1042
1041
1039
1035
1016
1011
1002
1002
1003
1003
1000
997
994
995
997
999
999
998
997
996
998
1002
1003
1004
1003
983
980
976
970
967
966
965
961
955
952
951
948
944
938
930
921
896
891
880
880
878
869
865
848
838
830
822
820
815
812
810
807
800
798
794
794
793
793
792
790
790
789
781
772
770
766
761
755
747
738
737
734
731
728
722
714
701
697
678
678
677
671
668
666
663
657
652
650
650
652
648
645
638
634
627
619
608
596
586
582
579
576
572
569
565
560
549
547
544
539
535
531
528
526
522
504
498
495
492
488
488
489
487
485
484
482
481
475
470
468
466
464
461
460
458
458
458
458
457
455
453
451
449
446
444
443
441
440
434
433
432
431
426
425
424
421
420
417
415
415
414
413
412
412
410
408
406
405
397
393
389
389
387
383
382
381
380
379
377
376
374
374
373
373
373
373
373
373
373
372
372
372
372
371
371
371
370
370
370
370
369
368
368
368
368
368