809
809
809
809
809
809
809
809
809
809
809
809
813
815
817
819
820
822
824
827
830
830
830
830
830
831
838
839
841
841
843
848
850
850
851
854
857
858
859
860
861
863
863
864
864
864
865
866
866
870
880
882
883
883
884
885
886
887
887
889
889
889
889
889
889
889
889
888
887
887
885
884
881
881
877
875
873
871
867
853
852
849
843
843
843
843
845
844
843
843
843
843
843
844
844
845
846
847
848
848
848
850
850
851
852
854
856
857
858
858
859
860
860
861
861
863
866
870
878
881
880
880
882
885
888
890
893
895
896
897
898
899
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
909
916
923
926
929
948
950
955
957
964
975
975
975
975
975
977
980
988
989
989
996
1000
998
1001
1004
1007
1010
1012
1017
1016
1016
1018
1018
1020
1025
1032
1033
1035
1037
1038
1039
1040
1043
1045
1047
1049
1050
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1054
1055
1058
1059
1061
1061
1063
1065
1067
1069
1074
1079
1080
1081
1083
1084
1086
1087
1088
1089
1090
1091
1096
1101
1107
1117
1122
1127
1129
1132
1139
1144
1147
1150
1153
1157
1168
1162
1159
1157
1159
1161
1163
1166
1172
1184
1184
1184
1184
1184
1184
1184
1186
1192
1198
1204
1205
1205
1204
1203
1205
1208
1211
1216
1221
1226
1226
1227
1228
1229
1229
1230
1231
1235
1240
1240
1247
1247
1248
1249
1254
1256
1256
1256
1256
1256
1255
1255
1255
1255
1255
1257
1260
1273
1278
1281
1288
1288
1285
1284
1283
1282
1285
1301
1306
1314
1320
1320
1320
1324
1326
1328
1331
1332
1333
1331
1331
1336
1339
1340
1339
1337
1335
1334
1331
1329
1325
1327
1328
1329
1330
1331
1331
1338
1342
1345
1344
1343
1341
1340
1353
1358
1363
1369
1377
1380
1389
1386
1384
1382
1382
1391
1390
1388
1388
1391
1400
1404
1414
1417
1421
1428
1427
1428
1431
1433
1432
1429
1430
1434
1437
1437
1444
1444
1445
1450
1456
1457
1458
1458
1459
1461
1463
1466
1471
1473
1475
1478
1474
1464
1457
1459
1465
1471
1492
1492
1492
1492
1492
1492
1492
1497
1498
1499
1503
1514
1517
1519
1514
1511
1516
1535
1541
1547
1558
1552
1549
1541
1543
1544
1547
1546
1545
1563
1565
1565
1565
1565
1564
1563
1563
1564
1569
1569
1576
1578
1581
1580
1578
1574
1572
1572
1572
1572
1572
1575
1582
1588
1599
1601
1602
1606
1611
1616
1620
1627
1631
1631
1634
1635
1636
1636
1638
1649
1656
1662
1662
1666
1681
1686
1691
1697
1702
1708
1706
1706
1708
1712
1723
1724
1727
1723
1739
1749
1758
1758
1759
1762
1770
1775
1786
1790
1791
1792
1794
1796
1798
1802
1804
1803
1801
1800
1801
1801
1802
1806
1808
1836
1840
1825
1824
1824
1813
1812
1813
1810
1815
1807
1800
1800
1800
1800
1800
1799
1805
1806
1806
1806
1805
1805
1803
1803
1803
1803
1803
1803
1815
1817
1824
1814
1808
1802
1797
1795
1800
1809
1825
1842
1824
1810
1799
1797
1804
1806
1817
1815
1831
1832
1818
1818
1817
1809
1805
1804
1802
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1808
1812
1814
1816
1819
1819
1819
1819
1819
1819
1819
1820
1820
1820
1820
1820
1820
1820
1820
1820
1820
1820
1821
1821
1824
1825
1825
1826
1826
1826
1829
1831
1837
1840
1843
1845
1849
1849
1849
1849
1849
1849
1849
1850
1853
1853
1856
1858
1860
1862
1868
1872
1877
1882
1884
1892
1898
1905
1908
1916
1920
1923
1935
1936
1936
1937
1938
1939
1939
1940
1941
1944
1948
1969
1973
1987
1989
1990
1994
1995
1997
2000
2002
2005
2009
2011
2007
2006
2008
2010
2012
2027
2026
2022
2022
2038
2039
2040
2041
2042
2043
2044
2047
2051
2052
2053
2054
2065
2067
2069
2072
2071
2071
2071
2072
2073
2075
2076
2080
2095
2100
2106
2107
2109
2109
2110
2111
2111
2112
2123
2131
2131
2142
2150
2155
2163
2169
2165
2169
2181
2203
2210
2211
2213
2213
2217
2236
2238
2235
2238
2240
2242
2247
2253
2258
2260
2259
2259
2261
2269
2270
2270
2271
2279
2289
2293
2295
2300
2306
2308
2315
2314
2314
2312
2311
2310
2309
2315
2318
2321
2326
2331
2334
2339
2341
2342
2343
2343
2343
2342
2344
2348
2346
2345
2341
2339
2340
2344
2347
2351
2362
2366
2370
2379
2381
2385
2386
2386
2393
2395
2401
2408
2411
2415
2418
2421
2423
2426
2427
2426
2424
2418
2421
2427
2428
2429
2430
2439
2445
2446
2455
2464
2467
2467
2467
2468
2469
2471
2478
2479
2480
2484
2485
2486
2491
2494
2497
2503
2511
2520
2520
2520
2519
2521
2523
2524
2524
2525
2525
2527
2531
2535
2548
2552
2555
2557
2557
2556
2556
2556
2557
2557
2560
2568
2576
2584
2586
2587
2590
2595
2598
2616
2624
2624
2624
2632
2638
2639
2644
2660
2665
2669
2670
2670
2670
2671
2673
2676
2677
2682
2684
2686
2687
2688
2694
2697
2697
2697
2697
2697
2705
2706
2707
2708
2709
2710
2715
2716
2717
2718
2718
2721
2733
2734
2734
2734
2735
2735
2736
2736
2738
2746
2749
2752
2753
2754
2755
2755
2754
2753
2752
2751
2750
2749
2754
2756
2760
2760
2760
2760
2760
2760
2760
2759
2759
2759
2758
2757
2753
2751
2750
2747
2746
2745
2743
2741
2740
2737
2733
2732
2727
2721
2719
2715
2712
2711
2708
2705
2703
2702
2701
2700
2700
2700
2700
2700
2697
2690
2685
2682
2675
2672
2669
2666
2661
2656
2650
2644
2636
2634
2631
2627
2619
2613
2609
2604
2598
2593
2586
2584
2580
2574
2570
2564
2561
2559
2557
2556
2555
2553
2552
2538
2532
2527
2519
2516
2501
2492
2486
2481
2473
2469
2455
2452
2450
2448
2441
2439
2439
2438
2434
2431
2430
2424
2421
2412
2400
2396
2392
2390
2382
2375
2369
2366
2353
2351
2350
2348
2347
2346
2344
2344
2341
2340
2338
2334
2329
2325
2320
2317
2314
2305
2309
2312
2313
2313
2312
2312
2307
2306
2298
2291
2290
2287
2280
2271
2269
2268
2268
2259
2258
2257
2252
2247
2244
2243
2242
2241
2238
2234
2217
2212
2211
2209
2208
2200
2178
2169
2166
2162
2161
2158
2152
2143
2134
2131
2121
2111
2108
2108
2107
2106
2106
2105
2104
2099
2094
2080
2078
2077
2076
2075
2074
2073
2072
2071
2069
2067
2065
2056
2053
2052
2051
2051
2051
2046
2042
2041
2040
2040
2040
2040
2039
2023
2023
2024
2024
2012
2010
2009
2007
2006
2007
2007
2003
2001
1999
1997
1994
1992
1989
1988
1986
1973
1970
1970
1969
1946
1942
1939
1934
1925
1925
1924
1921
1912
1903
1902
1897
1897
1889
1883
1881
1876
1873
1867
1861
1859
1858
1853
1850
1849
1848
1848
1848
1848
1848
1844
1843
1839
1838
1831
1829
1829
1829
1829
1827
1827
1825
1821
1821
1822
1822
1822
1822
1822
1822
1822
1822
1823
1823
1823
1825
1825
1826
1819
1819
1819
1819
1818
1818
1818
1817
1815
1813
1811
1807
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1801
1803
1805
1805
1810
1821
1835
1827
1814
1815
1808
1799
1799
1794
1801
1808
1828
1835
1822
1806
1795
1800
1805
1809
1815
1821
1819
1812
1810
1803
1803
1803
1803
1804
1804
1806
1807
1807
1806
1805
1804
1801
1801
1801
1799
1798
1804
1811
1815
1812
1811
1814
1813
1824
1822
1825
1844
1832
1803
1805
1803
1804
1805
1806
1806
1801
1797
1796
1795
1794
1791
1790
1789
1789
1789
1789
1789
1789
1790
1792
1792
1793
1796
1797
1798
1798
1798
1798
1798
1798
1798
1798
1798
1798
1798
1804
1808
1812
1820
1820
1820
1828
1830
1831
1833
1834
1839
1841
1843
1844
1844
1844
1844
1843
1843
1844
1847
1865
1866
1875
1879
1878
1877
1877
1876
1876
1875
1875
1875
1875
1875
1876
1880
1889
1892
1896
1897
1898
1898
1899
1899
1899
1899
1899
1899
1900
1902
1903
1908
1911
1912
1913
1914
1914
1914
1916
1923
1934
1938
1942
1946
1946
1946
1945
1945
1944
1939
1938
1937
1950
1955
1959
1961
1960
1956
1955
1954
1948
1949
1952
1954
1957
1959
1964
1968
1969
1970
1972
1974
1978
1980
1982
1986
1991
1992
1992
1992
1989
1989
1990
1991
1999
2002
2005
2008
2009
2009
2010
2011
2012
2014
2015
2016
2017
2024
2026
2030
2035
2039
2043
2048
2060
2063
2067
2071
2073
2075
2079
2083
2084
2085
2085
2085
2086
2086
2087
2090
2094
2094
2094
2095
2095
2095
2095
2095
2095
2095
2095
2095
2094
2094
2094
2094
2094
2094
2094
2094
2094
2094
2094
2094
2095
2095
2096
2096
2096
2096
2095
2095
2094
2094
2094
2094
2094
2094
2094
2095
2095
2096
2097
2098
2098
2099
2099
2100
2100
2111
2115
2118
2119
2119
2120
2120
2120
2120
2120
2120
2120
2120
2120
2120
2120
2120
2120
2120
2120
2119
2118
2118
2117
2117
2117
2116
2114
2110
2100
2099
2099
2098
2098
2098
2098
2100
2101
2102
2101
2097
2096
2095
2095
2094
2094
2094
2094
2094
2094
2094
2093
2093
2094
2094
2094
2094
2094
2094
2094
2094
2094
2094
2094
2095
2095
2093
2089
2086
2084
2083
2083
2082
2081
2081
2081
2080
2080
2079
2079
2078
2074
2072
2070
2065
2062
2058
2046
2043
2036
2032
2024
2022
2021
2018
2016
2015
2015
2013
2013
2010
2008
2007
2006
2001
1999
1999
1998
1998
1998
1998
1989
1988
1987
1985
1981
1978
1977
1975
1971
1970
1968
1967
1965
1962
1959
1957
1955
1954
1952
1952
1950
1950
1949
1948
1948
1948
1947
1944
1933
1933
1934
1938
1936
1934
1928
1927
1925
1923
1921
1919
1918
1917
1913
1911
1904
1901
1897
1898
1899
1900
1901
1905
1906
1905
1902
1901
1899
1894
1888
1884
1881
1878
1876
1875
1872
1871
1870
1869
1870
1873
1874
1877
1879
1879
1876
1868
1860
1846
1846
1848
1848
1849
1847
1843
1841
1841
1840
1827
1824
1823
1822
1821
1820
1820
1820
1818
1805
1802
1801
1799
1797
1797
1797
1795
1777
1774
1770
1768
1767
1762
1759
1758
1756
1755
1752
1750
1744
1742
1737
1734
1733
1733
1733
1716
1708
1701
1694
1684
1682
1682
1682
1679
1672
1654
1645
1641
1635
1629
1612
1613
1618
1610
1604
1600
1597
1596
1595
1598
1594
1590
1582
1576
1575
1569
1560
1560
1560
1560
1560
1560
1562
1568
1570
1571
1572
1571
1571
1570
1569
1568
1566
1562
1562
1562
1563
1565
1568
1569
1570
1572
1573
1571
1569
1567
1563
1560
1561
1563
1567
1574
1582
1586
1587
1583
1579
1576
1570
1564
1564
1563
1564
1566
1571
1576
1578
1579
1580
1582
1581
1580
1578
1576
1575
1571
1568
1561
1563
1565
1566
1565
1563
1564
1564
1560
1548
1546
1546
1547
1547
1547
1546
1542
1531
1525
1522
1520
1520
1520
1520
1520
1520
1521
1521
1514
1510
1501
1498
1497
1496
1496
1497
1498
1494
1491
1487
1484
1466
1464
1462
1463
1466
1471
1474
1479
1475
1467
1456
1457
1460
1462
1464
1465
1459
1454
1445
1441
1438
1434
1428
1429
1430
1430
1429
1427
1427
1429
1426
1419
1416
1412
1401
1399
1391
1389
1389
1389
1390
1388
1388
1388
1388
1388
1386
1377
1372
1363
1360
1358
1353
1343
1350
1352
1350
1347
1338
1335
1334
1333
1333
1333
1331
1329
1325
1332
1334
1336
1337
1340
1342
1338
1335
1331
1332
1332
1331
1325
1323
1321
1321
1317
1315
1312
1300
1294
1283
1282
1282
1282
1282
1283
1283
1278
1273
1268
1260
1255
1243
1239
1239
1239
1239
1238
1237
1235
1233
1228
1227
1226
1226
1226
1226
1226
1224
1223
1217
1214
1209
1204
1202
1203
1203
1203
1203
1204
1197
1192
1189
1188
1187
1186
1185
1183
1183
1184
1172
1169
1169
1169
1169
1169
1169
1169
1164
1157
1154
1150
1147
1142
1135
1131
1130
1129
1125
1116
1103
1099
1095
1084
1082
1081
1079
1079
1078
1072
1068
1066
1064
1063
1062
1061
1060
1059
1058
1055
1046
1042
1038
1035
1032
1029
1025
1026
1027
1028
1028
1028
1027
1025
1022
1021
1017
1014
1011
1009
1006
1002
1004
1008
1012
1017
1018
1021
1024
1025
1025
1029
1031
1036
1039
1040
1043
1043
1046
1046
1048
1049
1052
1054
1058
1061
1061
1063
1065
1067
1069
1071
1072
1073
1074
1075
1075
1076
1076
1077
1077
1080
1080
1081
1081
1082
1082
1082
1083
1085
1093
1096
1096
1096
1098
1098
1098
1099
1099
1101
1101
1101
1101
1101
1100
1100
1100
1098
1096
1093
1092
1092
1091
1089
1089
1089
1089
1093
1097
1100
1102
1095
1083
1081
1079
1077
1075
1073
1071
1073
1073
1072
1072
1072
1073
1071
1069
1068
1067
1064
1062
1058
1058
1059
1059
1061
1061
1062
1054
1048
1041
1041
1040
1040
1039
1038
1037
1035
1034
1034
1034
1034
1034
1034
1028
1026
1025
1021
1019
1017
1014
1013
1013
1012
1011
1009
1007
1006
1004
1002
1001
1000
1000
999
995
990
984
980
977
977
978
978
978
969
964
960
957
956
954
955
956
958
960
962
960
954
951
949
947
946
945
945
942
939
934
932
929
925
924
921
917
913
911
906
898
890
885
884
883
882
883
883
876
872
867
863
857
848
845
841
839
838
835
835
836
837
839
839
840
840
841
841
842
842
843
843
843
849
852
853
857
868
871
872
872
870
869
869
869
869
868
868
870
871
873
874
876
878
879
880
880
881
881
880
877
876
876
872
871
869
867
866
866
864
861
859
857
855
853
841
836
835
834
833
832
831
822
819
818
816
814
814
814
814
815
816
816
816
815
815
814
812
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809