938
938
938
939
939
939
939
940
940
940
940
941
941
943
944
944
945
945
945
946
946
949
950
950
951
952
953
954
955
957
956
955
956
968
969
973
973
979
978
976
977
978
979
981
985
989
989
990
993
995
997
997
997
997
997
997
996
995
995
995
994
994
994
994
994
1000
1001
1002
1002
1001
1001
1001
1001
1001
1002
1003
1003
1003
1001
1001
997
998
998
1001
1002
1004
1010
1011
1014
1015
1017
1018
1020
1020
1020
1021
1022
1026
1028
1028
1036
1036
1041
1042
1042
1043
1045
1047
1050
1057
1057
1062
1063
1074
1076
1078
1082
1083
1089
1089
1091
1092
1092
1092
1093
1093
1093
1093
1094
1094
1094
1094
1094
1094
1093
1094
1095
1096
1096
1097
1102
1105
1106
1108
1110
1112
1112
1113
1113
1114
1114
1116
1117
1120
1121
1123
1126
1126
1126
1127
1127
1128
1129
1129
1130
1130
1133
1134
1136
1140
1140
1140
1140
1140
1140
1140
1140
1141
1142
1148
1149
1149
1151
1151
1153
1156
1158
1158
1159
1159
1160
1160
1160
1161
1162
1169
1170
1170
1170
1170
1167
1169
1169
1170
1170
1170
1171
1171
1179
1183
1184
1185
1184
1182
1182
1183
1184
1184
1185
1189
1193
1194
1193
1193
1193
1193
1196
1197
1193
1191
1188
1192
1197
1213
1215
1214
1212
1212
1211
1210
1219
1224
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1226
1227
1228
1230
1231
1232
1233
1232
1231
1241
1245
1250
1264
1265
1266
1267
1275
1275
1275
1275
1275
1275
1275
1277
1278
1280
1281
1289
1295
1302
1303
1305
1306
1306
1303
1304
1305
1312
1313
1322
1330
1332
1332
1333
1334
1337
1335
1332
1329
1324
1322
1314
1309
1304
1303
1302
1300
1300
1300
1300
1301
1301
1301
1301
1301
1302
1302
1302
1302
1302
1302
1305
1310
1321
1323
1323
1323
1324
1325
1326
1329
1331
1345
1353
1357
1358
1358
1360
1361
1363
1364
1364
1364
1365
1366
1367
1368
1368
1369
1370
1371
1371
1371
1371
1372
1375
1379
1381
1379
1378
1377
1376
1380
1385
1387
1384
1456
1444
1428
1424
1447
1448
1450
1450
1450
1450
1456
1458
1459
1459
1460
1460
1459
1459
1460
1460
1461
1462
1462
1474
1478
1480
1488
1488
1489
1489
1489
1489
1489
1489
1489
1490
1490
1490
1491
1491
1491
1492
1492
1492
1493
1494
1496
1497
1497
1496
1496
1498
1498
1499
1501
1504
1504
1504
1505
1505
1506
1506
1506
1510
1513
1515
1517
1521
1522
1523
1526
1527
1528
1529
1529
1529
1532
1532
1532
1533
1533
1533
1533
1533
1535
1537
1543
1552
1555
1564
1564
1565
1565
1566
1566
1566
1566
1567
1569
1569
1569
1569
1569
1569
1570
1572
1578
1581
1586
1593
1595
1596
1600
1600
1607
1611
1613
1620
1626
1627
1628
1629
1629
1630
1631
1636
1638
1638
1640
1640
1636
1634
1636
1637
1637
1638
1647
1651
1656
1660
1668
1668
1670
1672
1673
1673
1674
1674
1675
1677
1678
1680
1680
1679
1678
1678
1683
1687
1689
1691
1691
1691
1691
1691
1691
1690
1690
1692
1695
1696
1698
1701
1702
1705
1707
1707
1707
1707
1707
1707
1707
1708
1733
1733
1734
1732
1732
1732
1732
1733
1743
1749
1751
1753
1755
1758
1760
1764
1776
1779
1780
1781
1782
1783
1783
1784
1785
1785
1786
1786
1788
1792
1795
1796
1797
1799
1800
1800
1801
1801
1802
1802
1803
1803
1803
1804
1804
1805
1809
1812
1812
1813
1814
1816
1817
1818
1819
1819
1820
1820
1821
1821
1821
1821
1821
1821
1823
1828
1828
1828
1828
1827
1827
1827
1826
1826
1826
1827
1828
1829
1830
1834
1835
1837
1840
1849
1847
1850
1853
1854
1854
1855
1863
1865
1867
1867
1864
1863
1864
1865
1866
1867
1869
1870
1877
1880
1882
1882
1882
1896
1899
1900
1900
1900
1900
1899
1899
1899
1899
1900
1900
1901
1901
1901
1902
1902
1903
1903
1903
1904
1905
1906
1912
1914
1916
1917
1922
1923
1925
1925
1936
1943
1944
1944
1944
1944
1948
1949
1951
1951
1951
1950
1948
1947
1946
1946
1947
1952
1955
1957
1957
1957
1957
1957
1957
1957
1957
1957
1959
1965
1974
1984
1998
2000
2008
2009
2011
2011
2013
2017
2018
2018
2019
2020
2021
2017
2030
2042
2049
2049
2044
2040
2035
2032
2030
2032
2035
2050
2054
2061
2063
2067
2067
2068
2069
2072
2074
2077
2080
2081
2083
2083
2085
2085
2085
2089
2091
2092
2093
2094
2096
2097
2098
2099
2102
2105
2106
2107
2107
2108
2109
2109
2109
2110
2110
2110
2111
2112
2111
2110
2110
2110
2111
2112
2112
2113
2117
2133
2134
2135
2137
2137
2138
2139
2143
2144
2145
2142
2141
2139
2139
2139
2149
2150
2156
2161
2162
2162
2165
2167
2168
2170
2171
2173
2174
2175
2175
2194
2194
2191
2185
2176
2176
2175
2174
2173
2161
2164
2161
2159
2159
2144
2143
2142
2130
2129
2129
2129
2128
2127
2128
2134
2135
2137
2137
2136
2136
2135
2134
2129
2118
2110
2108
2106
2105
2105
2104
2104
2104
2104
2104
2104
2105
2107
2107
2108
2109
2111
2109
2104
2100
2097
2092
2090
2089
2084
2082
2079
2076
2076
2073
2072
2070
2068
2068
2068
2068
2069
2069
2069
2069
2068
2067
2066
2065
2063
2061
2061
2062
2064
2066
2064
2059
2054
2051
2050
2048
2045
2045
2045
2043
2042
2037
2036
2037
2039
2041
2041
2039
2035
2034
2031
2031
2031
2031
2031
2031
2030
2028
2020
2019
2020
2022
2023
2022
2015
2011
2010
2010
2009
2008
2008
2008
2012
2013
2012
2012
2008
2002
1995
1992
1989
1983
1981
1978
1977
1977
1977
1976
1976
1976
1975
1975
1973
1975
1975
1978
1972
1971
1967
1965
1964
1960
1958
1957
1956
1956
1955
1954
1954
1954
1952
1949
1945
1938
1936
1935
1932
1927
1921
1917
1913
1913
1913
1912
1912
1911
1909
1907
1904
1903
1902
1901
1900
1898
1893
1891
1889
1889
1890
1891
1891
1892
1893
1898
1898
1898
1898
1897
1896
1895
1894
1891
1890
1888
1888
1886
1883
1883
1883
1883
1881
1879
1878
1876
1872
1866
1861
1859
1856
1855
1854
1854
1853
1851
1850
1850
1850
1844
1841
1839
1836
1835
1834
1834
1833
1832
1831
1830
1828
1827
1827
1827
1825
1824
1823
1821
1821
1820
1819
1818
1815
1807
1807
1806
1803
1800
1799
1798
1798
1797
1797
1796
1796
1796
1795
1787
1787
1786
1784
1781
1779
1775
1773
1773
1773
1773
1773
1772
1772
1771
1770
1769
1766
1762
1759
1758
1755
1752
1751
1749
1745
1744
1742
1738
1738
1738
1737
1737
1736
1736
1730
1727
1723
1713
1713
1714
1718
1721
1721
1720
1719
1719
1718
1717
1717
1716
1715
1711
1708
1706
1704
1700
1698
1696
1695
1694
1693
1691
1686
1684
1682
1678
1677
1676
1673
1673
1671
1671
1678
1676
1676
1676
1675
1675
1675
1674
1670
1664
1662
1661
1659
1658
1657
1658
1665
1664
1663
1662
1660
1659
1658
1656
1651
1650
1645
1644
1644
1644
1642
1641
1637
1628
1627
1627
1626
1625
1625
1624
1617
1613
1610
1608
1607
1605
1602
1600
1599
1598
1598
1596
1590
1588
1586
1576
1575
1573
1570
1568
1565
1564
1560
1557
1554
1553
1552
1551
1548
1549
1550
1549
1545
1532
1526
1522
1518
1508
1506
1503
1500
1499
1498
1497
1495
1492
1491
1490
1489
1489
1486
1484
1479
1473
1468
1461
1452
1451
1451
1451
1451
1451
1452
1452
1452
1453
1453
1450
1446
1443
1439
1435
1424
1425
1426
1422
1421
1419
1418
1418
1415
1410
1412
1416
1416
1413
1403
1400
1393
1388
1381
1386
1386
1387
1389
1376
1368
1369
1369
1358
1343
1343
1343
1346
1349
1356
1359
1362
1363
1367
1376
1380
1379
1378
1377
1376
1376
1375
1375
1375
1379
1376
1376
1370
1366
1360
1353
1352
1352
1350
1341
1328
1326
1325
1325
1325
1326
1327
1328
1324
1317
1308
1304
1303
1301
1291
1286
1288
1290
1291
1292
1293
1293
1294
1294
1275
1269
1265
1261
1255
1256
1261
1264
1263
1262
1262
1261
1261
1260
1260
1258
1257
1256
1256
1255
1255
1253
1244
1242
1237
1236
1229
1225
1223
1223
1222
1213
1210
1207
1205
1203
1202
1197
1195
1194
1193
1193
1194
1197
1201
1201
1199
1197
1196
1195
1194
1193
1193
1193
1192
1191
1186
1184
1177
1174
1171
1167
1164
1159
1158
1157
1156
1154
1153
1149
1144
1138
1131
1126
1124
1123
1122
1117
1114
1108
1106
1104
1101
1098
1092
1092
1091
1088
1087
1085
1084
1083
1079
1078
1075
1073
1071
1065
1062
1062
1061
1060
1060
1059
1059
1058
1058
1057
1056
1055
1055
1051
1048
1045
1042
1033
1033
1032
1032
1031
1023
1017
1017
1021
1022
1022
1022
1022
1019
1017
1015
1009
1001
992
987
980
978
972
970
969
966
966
966
957
951
946
943
931
924
921
915
909
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
899
898
897
896
895
893
889
887
887
886
884
883
880
881
882
879
867
861
860
860
860
858
857
856
856
855
855
852
852
851
850
850
848
847
847
847
846
845
844
843
843
843
843
844
845
843
843
843
843
843
849
852
854
861
864
865
865
868
881
883
886
887
890
893
899
902
903
904
904
906
908
911
913
918
920
926
931
936
939
942
944
946
947
947
948
949
950
962
962
963
964
964
964
965
966
985
985
985
986
986
986
986
990
991
993
997
998
999
999
1000
1000
1006
1006
1009
1010
1013
1015
1016
1018
1025
1025
1025
1025
1025
1025
1025
1025
1025
1026
1028
1034
1036
1037
1038
1039
1039
1039
1039
1041
1042
1042
1048
1047
1045
1044
1044
1047
1056
1056
1057
1058
1064
1064
1067
1068
1068
1069
1069
1070
1073
1075
1077
1082
1084
1085
1087
1090
1097
1098
1099
1102
1103
1110
1111
1115
1124
1127
1128
1128
1128
1127
1131
1132
1132
1132
1133
1133
1140
1145
1148
1150
1152
1154
1155
1158
1162
1162
1162
1162
1163
1164
1165
1166
1166
1166
1167
1168
1169
1171
1171
1173
1173
1174
1176
1177
1179
1181
1181
1181
1181
1182
1182
1182
1182
1184
1185
1193
1197
1205
1211
1215
1219
1223
1228
1228
1229
1231
1231
1231
1231
1232
1234
1240
1245
1245
1246
1246
1246
1246
1247
1247
1248
1249
1252
1254
1255
1255
1257
1261
1263
1269
1272
1272
1273
1273
1273
1272
1271
1270
1269
1269
1269
1274
1276
1277
1278
1278
1279
1281
1282
1284
1287
1292
1293
1293
1294
1294
1294
1294
1294
1294
1294
1297
1298
1298
1301
1304
1307
1310
1315
1317
1318
1319
1320
1321
1322
1323
1324
1325
1329
1333
1335
1336
1337
1338
1340
1340
1341
1343
1344
1345
1346
1348
1347
1346
1345
1343
1346
1351
1354
1355
1356
1357
1359
1360
1360
1361
1362
1362
1362
1361
1359
1359
1358
1356
1358
1359
1360
1366
1368
1373
1375
1376
1378
1379
1380
1381
1383
1385
1386
1386
1388
1390
1391
1392
1392
1392
1395
1396
1397
1399
1400
1400
1401
1401
1402
1402
1402
1405
1405
1406
1406
1407
1407
1408
1408
1413
1413
1413
1413
1413
1415
1416
1418
1418
1418
1418
1418
1419
1421
1424
1429
1432
1436
1439
1439
1441
1442
1444
1451
1452
1453
1453
1454
1455
1455
1454
1454
1453
1453
1452
1452
1449
1449
1449
1449
1449
1449
1457
1457
1459
1459
1460
1461
1461
1461
1461
1466
1471
1471
1470
1469
1469
1468
1472
1473
1474
1480
1481
1482
1486
1488
1489
1489
1488
1488
1488
1489
1492
1499
1500
1503
1508
1509
1513
1516
1518
1521
1522
1522
1523
1523
1523
1524
1524
1524
1525
1526
1526
1527
1528
1531
1533
1536
1538
1540
1544
1548
1549
1552
1553
1555
1560
1562
1564
1564
1561
1559
1561
1562
1567
1569
1571
1572
1575
1575
1574
1574
1575
1575
1576
1576
1576
1577
1578
1579
1581
1582
1582
1584
1586
1596
1597
1597
1597
1600
1604
1611
1613
1614
1613
1613
1612
1611
1609
1611
1614
1616
1620
1620
1620
1620
1622
1623
1624
1627
1628
1630
1631
1633
1634
1635
1636
1636
1636
1636
1636
1636
1636
1638
1640
1641
1644
1644
1645
1646
1652
1653
1658
1659
1660
1662
1662
1663
1663
1662
1661
1661
1662
1663
1665
1666
1670
1672
1673
1673
1674
1674
1674
1675
1675
1677
1673
1672
1673
1675
1676
1677
1680
1682
1684
1691
1694
1696
1697
1697
1698
1700
1704
1705
1707
1710
1713
1714
1715
1715
1715
1716
1718
1718
1718
1715
1714
1715
1722
1725
1725
1728
1729
1729
1735
1735
1735
1736
1736
1736
1737
1744
1745
1747
1752
1752
1753
1755
1758
1761
1763
1765
1765
1766
1766
1766
1767
1767
1767
1769
1770
1772
1777
1780
1781
1783
1785
1786
1787
1796
1796
1797
1797
1798
1798
1799
1799
1801
1802
1805
1810
1811
1811
1813
1813
1814
1814
1814
1815
1816
1816
1817
1818
1818
1820
1821
1821
1823
1823
1826
1827
1828
1831
1832
1834
1835
1836
1837
1838
1839
1843
1844
1846
1847
1848
1848
1849
1852
1852
1855
1858
1859
1860
1862
1864
1871
1876
1878
1880
1881
1884
1884
1884
1884
1885
1887
1891
1893
1895
1896
1899
1899
1898
1898
1897
1895
1894
1894
1890
1890
1890
1890
1890
1889
1888
1888
1887
1893
1895
1898
1900
1902
1905
1910
1913
1914
1913
1912
1911
1910
1916
1921
1923
1927
1929
1933
1936
1937
1950
1950
1951
1953
1953
1953
1953
1953
1953
1955
1958
1962
1969
1969
1970
1971
1973
1974
1975
1974
1975
1977
1977
1977
1977
1977
1977
1978
1978
1979
1987
1989
1993
1995
1997
2003
2012
2021
2019
2017
2010
2007
2007
2007
2006
2007
2009
2013
2019
2019
2017
2016
2018
2020
2024
2028
2028
2027
2026
2026
2026
2028
2031
2037
2039
2040
2039
2039
2038
2038
2039
2040
2041
2041
2041
2041
2043
2052
2053
2054
2057
2061
2064
2064
2064
2064
2064
2064
2064
2064
2065
2066
2068
2070
2072
2073
2074
2074
2074
2074
2074
2073
2073
2073
2075
2078
2081
2084
2090
2092
2094
2097
2099
2100
2103
2105
2109
2107
2105
2104
2102
2103
2104
2105
2106
2106
2106
2107
2109
2114
2115
2116
2122
2127
2132
2133
2133
2134
2134
2135
2136
2137
2134
2131
2130
2129
2128
2128
2126
2142
2142
2158
2160
2160
2166
2166
2170
2171
2171
2175
2176
2177
2188
2191
2195
2195
2174
2174
2174
2174
2173
2172
2171
2166
2163
2161
2160
2156
2150
2148
2139
2139
2139
2139
2139
2142
2142
2143
2139
2137
2135
2133
2131
2130
2128
2120
2116
2115
2115
2112
2112
2112
2111
2111
2110
2111
2111
2111
2111
2111
2110
2109
2108
2107
2105
2099
2098
2098
2097
2095
2093
2092
2091
2090
2088
2087
2086
2086
2085
2085
2084
2084
2082
2081
2078
2075
2073
2069
2069
2069
2067
2060
2058
2052
2047
2031
2029
2043
2044
2040
2037
2035
2031
2030
2027
2025
2024
2023
2022
2012
2011
2011
2007
2009
2010
2011
2012
2017
2018
2019
2019
2018
2017
2016
2015
2014
2012
2011
2002
1997
1980
1972
1963
1962
1962
1962
1962
1962
1962
1961
1958
1957
1955
1952
1949
1949
1949
1949
1949
1949
1949
1949
1949
1949
1949
1949
1951
1951
1947
1947
1946
1946
1945
1936
1922
1921
1919
1919
1916
1915
1914
1912
1907
1906
1905
1902
1901
1900
1900
1900
1900
1901
1901
1902
1903
1903
1902
1901
1897
1897
1895
1895
1893
1892
1887
1886
1885
1877
1875
1874
1874
1873
1873
1873
1873
1872
1871
1869
1867
1865
1850
1849
1849
1847
1844
1846
1840
1837
1835
1834
1829
1828
1827
1827
1825
1824
1823
1823
1823
1823
1823
1824
1824
1824
1824
1822
1818
1815
1814
1814
1815
1817
1817
1818
1818
1818
1819
1819
1819
1818
1818
1818
1818
1816
1800
1798
1796
1795
1795
1795
1795
1795
1795
1795
1795
1795
1795
1794
1791
1784
1781
1781
1781
1781
1780
1780
1779
1779
1778
1778
1776
1765
1759
1756
1751
1749
1745
1739
1735
1735
1735
1734
1733
1733
1734
1732
1730
1715
1714
1712
1708
1707
1707
1706
1706
1701
1698
1697
1696
1694
1693
1692
1693
1693
1689
1688
1688
1687
1686
1685
1683
1681
1679
1679
1679
1679
1679
1678
1676
1676
1676
1676
1676
1676
1676
1676
1676
1673
1669
1655
1651
1648
1646
1639
1639
1639
1638
1637
1636
1633
1633
1632
1632
1632
1632
1632
1632
1631
1630
1627
1626
1617
1617
1614
1605
1604
1601
1595
1594
1592
1586
1580
1576
1572
1571
1571
1570
1570
1569
1569
1568
1568
1568
1567
1565
1564
1559
1558
1553
1550
1541
1537
1535
1534
1534
1534
1534
1533
1533
1532
1532
1530
1530
1529
1528
1528
1528
1527
1526
1524
1523
1521
1516
1514
1510
1508
1505
1504
1503
1502
1501
1501
1500
1497
1494
1493
1492
1492
1491
1491
1491
1491
1490
1490
1490
1490
1490
1489
1489
1489
1488
1487
1487
1487
1486
1486
1480
1477
1474
1474
1474
1474
1474
1478
1479
1479
1480
1480
1480
1479
1479
1478
1477
1476
1474
1472
1471
1469
1467
1465
1462
1461
1460
1460
1457
1456
1456
1456
1455
1450
1450
1450
1449
1447
1447
1446
1446
1443
1450
1460
1468
1384
1387
1383
1377
1376
1377
1377
1378
1379
1377
1375
1374
1373
1373
1373
1373
1372
1370
1369
1368
1367
1366
1366
1366
1366
1364
1362
1360
1359
1353
1343
1328
1325
1324
1324
1324
1324
1323
1322
1320
1310
1305
1302
1302
1301
1301
1301
1301
1301
1300
1300
1300
1300
1302
1304
1305
1306
1306
1312
1312
1313
1319
1321
1322
1322
1322
1322
1322
1324
1325
1326
1327
1328
1329
1320
1312
1310
1305
1304
1304
1305
1305
1305
1303
1301
1294
1286
1277
1277
1276
1276
1275
1275
1275
1275
1275
1268
1266
1264
1262
1247
1242
1231
1232
1234
1235
1235
1233
1231
1227
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1224
1224
1224
1224
1224
1223
1218
1208
1208
1209
1209
1210
1211
1210
1201
1201
1191
1187
1190
1200
1198
1195
1194
1194
1194
1194
1194
1194
1190
1188
1187
1187
1186
1185
1185
1185
1184
1184
1183
1179
1172
1171
1171
1171
1170
1170
1170
1168
1170
1171
1171
1170
1169
1162
1161
1160
1160
1160
1160
1159
1159
1158
1157
1157
1155
1153
1152
1152
1151
1150
1150
1142
1142
1142
1142
1142
1142
1142
1142
1142
1140
1133
1130
1129
1129
1129
1129
1129
1128
1127
1126
1125
1125
1124
1120
1119
1119
1120
1120
1119
1119
1118
1117
1117
1116
1113
1111
1107
1106
1101
1094
1094
1094
1094
1094
1096
1097
1097
1095
1095
1093
1092
1092
1092
1092
1092
1089
1088
1088
1083
1082
1076
1073
1072
1064
1063
1048
1045
1043
1040
1040
1039
1039
1038
1025
1022
1018
1017
1014
1014
1003
1002
999
999
1002
1003
1004
1005
1005
1004
1003
1001
1001
1002
1002
1004
1004
1004
1003
1001
998
994
994
994
994
995
995
996
996
997
997
997
997
997
997
995
994
993
990
989
989
988
987
987
987
987
987
986
986
983
983
981
978
977
976
978
979
980
973
972
969
968
955
956
956
957
957
954
952
951
950
950
949
948
945
945
945
945
945
944
944
943
943
940
940
939
939
939
939
938
937
937