1900
1899
1909
1910
1913
1916
1918
1919
1919
1910
1898
1888
1884
1875
1869
1857
1851
1844
1820
1820
1820
1821
1822
1822
1823
1826
1830
1834
1836
1839
1844
1844
1844
1845
1845
1845
1846
1846
1847
1854
1858
1868
1882
1889
1905
1906
1907
1909
1909
1911
1911
1912
1917
1920
1927
1936
1940
1943
1947
1948
1949
1949
1950
1950
1951
1952
1953
1954
1966
1968
1971
1976
1977
1983
2003
2010
2011
2013
2016
2016
2016
2016
2016
2017
2019
2022
2025
2028
2030
2031
2034
2035
2035
2035
2036
2039
2044
2054
2055
2056
2059
2061
2062
2063
2068
2071
2075
2079
2085
2085
2085
2085
2085
2085
2089
2092
2095
2097
2099
2100
2102
2103
2105
2105
2105
2106
2106
2106
2106
2106
2106
2110
2122
2128
2133
2139
2143
2143
2142
2142
2142
2142
2142
2144
2157
2159
2161
2160
2160
2159
2159
2161
2162
2162
2158
2152
2145
2144
2144
2144
2141
2135
2127
2121
2118
2115
2105
2103
2103
2103
2103
2100
2074
2062
2060
2058
2058
2059
2066
2066
2065
2063
2060
2049
2047
2059
2071
2074
2079
2079
2079
2083
2095
2097
2101
2123
2130
2142
2148
2153
2162
2172
2172
2185
2190
2216
2221
2225
2229
2238
2242
2246
2254
2255
2257
2262
2267
2268
2269
2270
2272
2272
2273
2274
2274
2282
2287
2288
2291
2297
2309
2320
2328
2338
2339
2339
2340
2340
2351
2352
2352
2352
2352
2352
2352
2351
2353
2354
2356
2361
2365
2379
2385
2387
2387
2388
2389
2390
2390
2401
2404
2407
2410
2415
2417
2419
2419
2419
2426
2427
2427
2428
2429
2431
2439
2445
2445
2446
2447
2449
2452
2464
2465
2468
2469
2470
2472
2473
2474
2474
2475
2475
2475
2475
2474
2474
2474
2474
2475
2475
2475
2473
2470
2467
2460
2452
2449
2446
2446
2443
2443
2444
2445
2448
2448
2446
2446
2445
2450
2454
2466
2461
2459
2456
2447
2445
2448
2450
2453
2456
2455
2453
2452
2451
2449
2447
2450
2453
2462
2453
2448
2445
2445
2446
2443
2439
2429
2426
2423
2432
2435
2440
2448
2565
2565
2426
2422
2415
2389
2388
2387
2388
2384
2383
2382
2382
2381
2372
2364
2356
2351
2339
2334
2332
2332
2331
2331
2331
2330
2329
2328
2328
2330
2332
2333
2327
2318
2316
2315
2310
2309
2309
2308
2307
2300
2297
2287
2286
2280
2274
2271
2266
2247
2240
2239
2239
2231
2224
2215
2208
2199
2197
2197
2197
2197
2195
2192
2191
2190
2190
2190
2187
2183
2183
2183
2183
2182
2182
2180
2178
2174
2165
2158
2135
2129
2126
2126
2127
2119
2118
2117
2115
2108
2097
2085
2080
2070
2070
2069
2069
2071
2072
2072
2072
2064
2063
2053
2049
2044
2041
2038
2037
2032
2032
2032
2034
2038
2040
2039
2038
2038
2037
2037
2036
2036
2036
2033
2026
2025
2016
2014
2006
2006
2005
2005
2002
1994
1993
1993
1992
1992
1991
1989
1986
1983
1974
1972
1971
1971
1970
1970
1970
1968
1962
1961
1960
1959
1959
1958
1955
1957
1958
1959
1960
1960
1955
1945
1942
1939
1936
1930
1919
1921
1922
1923
1925
1922
1918
1915
1906
1906
1906
1906
1905
1904
1902
1899
1893
1891
1885
1883
1878
1876
1872
1870
1867
1865
1844
1824
1822
1820
1820
1820
1820
1820
1834
1833
1829
1828
1825
1823
1823
1820
1817
1806
1791
1790
1771
1760
1758
1755
1754
1746
1744
1742
1742
1738
1737
1737
1737
1736
1736
1734
1725
1721
1714
1715
1717
1719
1723
1727
1730
1734
1738
1743
1746
1747
1745
1742
1738
1736
1734
1733
1731
1714
1712
1712
1712
1717
1727
1723
1720
1709
1707
1711
1722
1729
1732
1734
1735
1754
1751
1748
1744
1736
1729
1699
1697
1696
1695
1695
1691
1689
1689
1690
1694
1695
1700
1702
1703
1702
1702
1701
1701
1700
1694
1687
1687
1686
1683
1683
1688
1690
1692
1693
1711
1710
1707
1702
1700
1699
1693
1690
1690
1690
1690
1691
1692
1680
1670
1670
1672
1672
1669
1654
1646
1643
1640
1640
1640
1640
1641
1642
1640
1639
1631
1629
1630
1635
1662
1663
1664
1665
1668
1668
1665
1636
1635
1633
1633
1632
1631
1625
1624
1619
1618
1617
1616
1616
1614
1613
1613
1612
1611
1611
1609
1608
1608
1608
1607
1605
1602
1600
1593
1591
1585
1580
1575
1573
1573
1574
1575
1578
1574
1570
1559
1559
1559
1559
1559
1559
1559
1560
1560
1560
1561
1562
1562
1563
1563
1563
1562
1561
1561
1560
1565
1566
1574
1598
1540
1532
1527
1522
1514
1509
1507
1504
1502
1500
1497
1497
1496
1496
1495
1491
1490
1490
1490
1490
1490
1490
1490
1490
1490
1486
1477
1471
1468
1467
1464
1463
1456
1455
1453
1450
1447
1446
1446
1431
1430
1430
1430
1430
1430
1430
1430
1429
1427
1425
1416
1408
1407
1404
1399
1396
1393
1389
1388
1386
1385
1385
1381
1379
1378
1376
1373
1373
1370
1367
1365
1363
1362
1360
1359
1358
1358
1357
1357
1354
1352
1351
1346
1343
1340
1334
1335
1336
1337
1338
1339
1328
1323
1318
1316
1314
1314
1315
1316
1318
1316
1312
1304
1298
1293
1290
1287
1270
1269
1267
1265
1263
1262
1262
1262
1262
1262
1256
1254
1238
1235
1233
1231
1230
1229
1228
1225
1227
1232
1237
1242
1246
1242
1238
1237
1236
1235
1234
1222
1217
1214
1205
1199
1194
1183
1178
1176
1170
1163
1163
1163
1163
1164
1164
1164
1158
1154
1148
1146
1145
1145
1145
1146
1146
1147
1149
1150
1152
1142
1137
1131
1124
1122
1122
1129
1132
1132
1132
1130
1129
1125
1116
1114
1112
1111
1111
1110
1110
1109
1105
1104
1102
1101
1098
1096
1095
1090
1085
1081
1066
1062
1057
1055
1053
1053
1053
1053
1053
1053
1054
1054
1053
1053
1053
1051
1041
1039
1036
1031
1034
1038
1042
1046
1062
1061
1036
1025
1019
1014
1012
1009
1007
989
974
969
963
961
960
959
962
969
966
955
950
950
949
949
948
936
914
903
902
889
880
879
879
879
878
877
877
877
879
882
884
886
885
882
882
882
879
878
873
866
860
858
855
853
852
852
852
851
848
842
841
840
825
823
822
817
815
813
812
811
809
808
801
800
790
788
788
788
788
788
788
788
788
788
788
788
788
786
786
785
784
783
782
779
776
774
772
772
772
773
773
774
774
774
775
775
775
775
775
775
775
775
773
771
764
761
758
760
762
762
761
759
759
758
757
757
757
758
758
758
758
757
757
756
753
753
753
753
753
746
745
744
743
743
742
736
730
723
722
722
720
719
718
716
716
714
713
712
712
711
711
711
703
701
693
691
690
688
686
687
684
682
681
680
680
681
682
683
686
686
686
686
682
681
680
679
678
677
675
675
675
675
675
675
675
675
675
675
675
675
675
675
672
671
670
668
664
663
662
661
660
659
659
654
653
653
651
650
650
650
650
650
650
650
650
650
650
648
646
643
641
638
636
632
631
629
628
626
626
626
626
627
628
629
630
631
631
631
632
632
633
633
633
634
635
635
637
637
637
636
636
635
634
634
634
634
632
625
619
618
615
614
614
613
609
607
605
601
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
597
597
596
594
591
590
587
577
575
575
577
577
578
578
578
575
575
575
575
575
575
575
575
575
575
575
575
575
574
572
570
568
567
566
565
556
552
551
550
550
550
550
550
550
550
550
550
550
550
549
547
547
547
546
545
543
542
540
540
539
536
534
529
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
524
523
518
516
511
508
501
500
500
500
500
500
500
500
500
500
500
499
497
494
490
489
487
487
487
485
475
475
475
475
474
474
474
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
474
473
473
472
468
463
458
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
449
449
448
447
447
438
432
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
424
422
421
418
415
412
402
400
400
400
387
384
384
384
394
395
396
398
407
410
411
408
403
394
389
387
378
373
371
369
367
366
367
367
367
367
366
362
357
353
352
350
347
346
346
346
347
348
352
352
352
352
352
353
352
352
350
349
349
349
349
349
343
338
336
332
329
328
327
326
325
325
324
324
324
323
319
317
319
323
323
323
323
322
321
321
320
320
320
317
317
317
315
313
311
309
309
308
306
303
302
301
301
300
299
299
299
299
299
297
297
295
294
294
292
292
291
290
290
290
290
292
292
291
291
291
288
288
288
288
288
287
287
287
286
286
286
285
285
284
284
284
283
283
283
283
282
282
276
275
275
275
275
275
275
275
275
275
275
275
275
275
275
274
274
274
273
273
273
273
273
273
274
273
272
272
272
271
271
271
271
270
267
267
266
266
265
265
265
264
264
264
263
263
263
263
263
262
262
262
262
262
262
262
263
263
263
263
263
262
262
262
262
262
262
263
264
264
264
265
266
266
268
268
268
268
269
269
269
269
269
270
270
270
271
272
272
273
273
276
278