917
916
916
912
910
910
912
913
915
917
919
921
924
924
925
925
925
924
924
924
896
899
904
912
921
923
925
930
931
932
935
940
942
942
942
942
946
949
960
961
962
964
966
968
968
969
971
981
986
985
980
977
976
975
974
973
973
972
971
971
971
970
973
973
975
976
980
982
983
985
987
990
994
997
998
1004
1006
1013
1026
1035
1040
1044
1053
1065
1066
1066
1066
1067
1068
1069
1069
1070
1071
1071
1074
1075
1076
1093
1095
1096
1098
1104
1105
1105
1104
1102
1102
1101
1101
1101
1101
1101
1101
1101
1101
1101
1101
1101
1105
1110
1111
1112
1116
1120
1121
1122
1123
1125
1125
1125
1125
1125
1126
1129
1129
1129
1129
1129
1130
1131
1131
1132
1133
1137
1138
1139
1139
1140
1143
1147
1148
1150
1151
1152
1156
1157
1158
1160
1160
1167
1174
1174
1175
1175
1176
1176
1182
1184
1185
1185
1187
1188
1197
1204
1228
1232
1219
1216
1215
1216
1218
1219
1220
1222
1230
1232
1233
1233
1233
1234
1234
1234
1235
1244
1259
1270
1278
1281
1284
1287
1292
1295
1297
1300
1306
1309
1311
1314
1316
1316
1317
1318
1318
1319
1321
1324
1328
1329
1331
1332
1333
1334
1335
1336
1336
1336
1337
1338
1338
1338
1339
1339
1339
1340
1341
1342
1344
1352
1353
1354
1354
1355
1356
1356
1357
1355
1354
1353
1352
1354
1356
1357
1358
1360
1369
1371
1371
1374
1381
1387
1390
1390
1392
1392
1393
1393
1394
1396
1399
1412
1422
1427
1430
1433
1440
1440
1440
1430
1432
1432
1432
1431
1431
1431
1431
1431
1430
1430
1430
1430
1430
1431
1432
1433
1433
1433
1434
1434
1434
1435
1435
1435
1435
1436
1437
1437
1438
1438
1439
1439
1439
1440
1441
1442
1443
1444
1444
1444
1444
1444
1444
1445
1449
1453
1454
1458
1462
1464
1467
1473
1482
1489
1494
1499
1499
1499
1499
1499
1500
1500
1500
1501
1501
1502
1502
1502
1502
1502
1502
1503
1505
1509
1509
1509
1513
1517
1521
1525
1526
1525
1524
1524
1526
1531
1536
1541
1546
1549
1551
1553
1555
1558
1559
1567
1569
1571
1574
1577
1579
1582
1584
1587
1589
1590
1591
1593
1603
1606
1608
1608
1609
1610
1611
1612
1612
1613
1615
1617
1620
1625
1629
1633
1636
1638
1645
1648
1649
1651
1657
1661
1664
1666
1668
1682
1684
1689
1691
1692
1694
1696
1714
1715
1716
1718
1721
1722
1724
1726
1726
1729
1731
1736
1737
1738
1740
1742
1744
1745
1746
1747
1749
1752
1754
1759
1762
1764
1770
1772
1773
1774
1775
1776
1777
1778
1778
1778
1778
1779
1781
1781
1782
1784
1785
1787
1788
1789
1790
1799
1803
1805
1811
1814
1816
1818
1820
1825
1826
1827
1830
1832
1836
1842
1842
1843
1846
1851
1852
1854
1858
1861
1862
1864
1870
1876
1878
1882
1884
1886
1889
1891
1898
1902
1905
1907
1911
1913
1914
1915
1915
1918
1919
1925
1926
1926
1927
1930
1931
1931
1932
1934
1943
1944
1945
1946
1947
1948
1951
1952
1952
1953
1954
1955
1955
1955
1955
1960
1963
1975
1977
1979
1986
1996
1996
1998
2001
2003
2006
2007
2011
2014
2025
2028
2030
2032
2050
2051
2052
2054
2055
2056
2058
2070
2072
2074
2076
2077
2078
2080
2081
2088
2090
2095
2096
2098
2099
2101
2102
2104
2105
2105
2105
2104
2102
2101
2100
2099
2097
2093
2093
2097
2096
2092
2091
2090
2089
2087
2084
2082
2084
2084
2085
2089
2092
2094
2095
2092
2083
2067
2068
2069
2064
2053
2046
2040
2035
2022
2018
2015
2031
2035
2041
2033
1994
1981
1978
1972
1969
1965
1962
1959
1953
1953
1951
1951
1950
1935
1932
1931
1930
1930
1930
1930
1929
1929
1929
1927
1927
1924
1921
1919
1916
1913
1901
1895
1889
1887
1884
1883
1880
1876
1872
1869
1866
1863
1859
1856
1852
1850
1848
1844
1840
1827
1823
1819
1808
1805
1803
1801
1796
1796
1795
1795
1794
1794
1793
1793
1792
1790
1789
1787
1783
1780
1775
1772
1769
1764
1755
1751
1733
1731
1726
1722
1715
1711
1709
1702
1697
1687
1687
1679
1679
1679
1679
1676
1673
1669
1666
1661
1652
1642
1634
1630
1628
1628
1628
1626
1614
1610
1607
1604
1603
1602
1602
1596
1594
1593
1592
1589
1588
1588
1587
1587
1586
1585
1583
1582
1580
1579
1579
1578
1576
1574
1572
1563
1562
1561
1561
1560
1560
1559
1557
1556
1556
1555
1553
1551
1549
1547
1544
1540
1539
1539
1539
1538
1538
1535
1525
1520
1517
1514
1510
1507
1507
1504
1493
1481
1471
1470
1469
1468
1468
1468
1468
1468
1468
1468
1468
1467
1466
1463
1462
1459
1455
1448
1437
1436
1434
1431
1416
1413
1411
1410
1403
1399
1395
1392
1390
1388
1386
1382
1373
1366
1361
1356
1355
1354
1353
1352
1352
1351
1350
1350
1347
1346
1344
1336
1332
1324
1319
1316
1311
1311
1309
1306
1302
1298
1293
1290
1288
1287
1283
1278
1274
1269
1269
1268
1267
1266
1259
1255
1254
1253
1252
1250
1249
1247
1245
1245
1245
1244
1241
1238
1238
1235
1215
1201
1197
1195
1193
1188
1183
1178
1173
1169
1165
1164
1163
1162
1161
1159
1158
1158
1157
1154
1154
1154
1153
1153
1151
1150
1150
1148
1148
1147
1146
1145
1148
1149
1151
1153
1155
1157
1155
1152
1150
1146
1143
1140
1142
1147
1152
1154
1155
1155
1155
1155
1156
1156
1157
1157
1158
1158
1158
1159
1162
1162
1167
1169
1169
1169
1169
1174
1182
1185
1185
1186
1203
1204
1203
1202
1203
1206
1208
1208
1211
1213
1215
1223
1226
1227
1227
1228
1228
1228
1229
1230
1230
1235
1236
1240
1241
1243
1245
1251
1253
1253
1253
1253
1253
1254
1256
1257
1264
1270
1272
1272
1273
1275
1275
1275
1275
1277
1278
1279
1280
1280
1279
1271
1270
1271
1276
1277
1278
1280
1281
1281
1282
1283
1284
1286
1287
1287
1288
1288
1288
1288
1290
1291
1294
1295
1295
1295
1295
1295
1296
1298
1303
1303
1303
1304
1306
1308
1308
1308
1312
1312
1312
1312
1311
1311
1311
1311
1305
1306
1307
1312
1313
1314
1315
1315
1318
1327
1326
1326
1326
1326
1327
1327
1327
1327
1329
1331
1333
1335
1338
1346
1354
1355
1356
1358
1365
1366
1366
1367
1369
1373
1386
1388
1393
1395
1398
1407
1411
1414
1417
1417
1424
1427
1432
1438
1445
1449
1453
1463
1471
1476
1473
1473
1485
1493
1497
1497
1498
1503
1508
1516
1522
1526
1527
1528
1535
1570
1570
1573
1581
1586
1594
1599
1602
1607
1610
1613
1613
1614
1614
1615
1616
1616
1628
1630
1632
1633
1635
1638
1644
1645
1647
1650
1653
1656
1667
1669
1671
1674
1676
1680
1682
1684
1687
1690
1695
1699
1701
1705
1711
1720
1723
1726
1729
1729
1744
1747
1762
1764
1767
1776
1779
1784
1788
1797
1800
1806
1808
1812
1813
1814
1814
1819
1820
1822
1823
1824
1825
1831
1837
1841
1851
1855
1858
1861
1864
1865
1866
1868
1870
1871
1872
1872
1874
1892
1895
1896
1899
1902
1905
1922
1925
1927
1932
1934
1940
1949
1953
1968
1971
1974
1976
1979
1981
1982
1983
1984
1985
1987
1990
1992
1997
1998
1999
2000
2001
2002
2002
2007
2011
2013
2013
2015
2020
2025
2028
2029
2031
2032
2035
2036
2038
2041
2044
2047
2051
2053
2055
2063
2078
2089
2094
2094
2095
2096
2097
2098
2098
2103
2107
2109
2119
2139
2143
2150
2154
2158
2164
2174
2177
2180
2184
2189
2193
2202
2218
2222
2227
2240
2243
2246
2248
2252
2255
2259
2261
2262
2264
2267
2271
2273
2276
2279
2283
2286
2297
2300
2305
2309
2312
2324
2324
2327
2331
2336
2336
2337
2338
2339
2345
2350
2352
2355
2357
2365
2367
2369
2370
2371
2371
2372
2372
2373
2377
2379
2382
2384
2386
2389
2390
2390
2391
2391
2392
2394
2399
2403
2407
2409
2410
2410
2410
2411
2411
2427
2430
2432
2434
2443
2445
2447
2450
2453
2454
2454
2459
2461
2474
2477
2479
2478
2478
2476
2477
2477
2477
2476
2475
2475
2475
2474
2472
2464
2462
2459
2450
2446
2443
2440
2437
2435
2434
2433
2432
2431
2428
2427
2426
2426
2425
2424
2423
2421
2417
2415
2412
2409
2408
2407
2397
2386
2382
2379
2373
2353
2346
2344
2343
2341
2339
2337
2333
2329
2315
2313
2312
2311
2307
2306
2305
2305
2304
2303
2303
2302
2293
2291
2289
2286
2278
2268
2265
2256
2254
2251
2242
2240
2239
2228
2218
2213
2213
2212
2212
2211
2211
2211
2208
2208
2206
2203
2202
2200
2196
2196
2195
2195
2194
2193
2191
2189
2187
2186
2186
2185
2185
2185
2184
2182
2180
2171
2169
2169
2168
2167
2163
2162
2161
2160
2159
2159
2158
2158
2157
2157
2155
2152
2150
2149
2147
2145
2137
2132
2130
2120
2118
2117
2115
2112
2111
2111
2110
2110
2109
2108
2106
2103
2098
2092
2084
2080
2076
2075
2074
2073
2073
2069
2067
2065
2059
2052
2049
2047
2038
2037
2033
2027
2021
2014
2012
2011
2004
2003
2002
1999
1994
1994
1993
1992
1992
1991
1990
1986
1985
1983
1980
1979
1977
1976
1974
1972
1970
1957
1956
1953
1951
1948
1945
1940
1938
1933
1932
1931
1922
1921
1919
1919
1918
1916
1915
1914
1913
1910
1908
1907
1906
1904
1903
1897
1896
1892
1890
1887
1885
1882
1878
1871
1865
1862
1860
1857
1854
1852
1848
1844
1843
1839
1837
1832
1829
1823
1817
1805
1802
1799
1797
1792
1788
1782
1778
1776
1774
1772
1765
1764
1759
1759
1758
1757
1751
1749
1726
1715
1703
1699
1693
1684
1681
1678
1676
1674
1672
1671
1670
1665
1664
1664
1662
1661
1660
1648
1647
1649
1649
1649
1649
1649
1643
1637
1627
1619
1609
1604
1596
1588
1584
1565
1561
1561
1553
1552
1551
1550
1549
1547
1545
1542
1540
1539
1538
1537
1534
1534
1534
1531
1530
1529
1524
1522
1520
1514
1508
1507
1503
1495
1494
1492
1491
1490
1488
1477
1469
1465
1463
1458
1458
1458
1458
1459
1459
1451
1450
1447
1446
1444
1442
1440
1438
1438
1434
1433
1426
1425
1424
1424
1424
1424
1422
1422
1421
1418
1416
1411
1403
1399
1398
1397
1394
1393
1392
1389
1388
1386
1384
1384
1383
1383
1383
1383
1383
1382
1382
1381
1380
1378
1377
1375
1370
1365
1363
1362
1361
1361
1359
1357
1357
1356
1355
1353
1352
1352
1351
1349
1347
1347
1347
1347
1347
1347
1347
1347
1347
1348
1348
1348
1348
1348
1348
1349
1349
1349
1349
1349
1349
1352
1357
1357
1356
1355
1354
1354
1353
1352
1352
1352
1352
1353
1353
1354
1354
1355
1355
1355
1355
1355
1355
1354
1354
1354
1354
1354
1354
1354
1355
1355
1355
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1355
1355
1355
1355
1356
1358
1360
1360
1360
1360
1364
1365
1366
1367
1367
1367
1369
1369
1370
1370
1372
1373
1374
1379
1380
1381
1383
1385
1389
1391
1394
1395
1398
1404
1406
1408
1410
1411
1413
1415
1416
1430
1433
1436
1441
1441
1441
1441
1442
1446
1448
1457
1464
1465
1466
1467
1468
1468
1474
1474
1476
1481
1486
1488
1493
1493
1494
1495
1495
1496
1502
1504
1508
1510
1514
1515
1517
1520
1521
1525
1527
1531
1532
1533
1544
1545
1546
1548
1552
1552
1553
1554
1558
1559
1559
1560
1563
1564
1565
1565
1566
1568
1569
1570
1570
1570
1571
1572
1574
1578
1578
1579
1582
1583
1586
1589
1590
1590
1591
1591
1591
1592
1592
1592
1596
1598
1620
1616
1615
1625
1632
1645
1648
1661
1663
1665
1671
1672
1675
1675
1675
1676
1676
1677
1679
1682
1684
1685
1685
1685
1686
1686
1689
1699
1709
1711
1714
1716
1717
1718
1719
1725
1726
1726
1727
1728
1732
1733
1734
1735
1742
1743
1744
1748
1750
1755
1756
1756
1756
1756
1757
1757
1757
1759
1760
1760
1760
1760
1761
1762
1763
1768
1773
1776
1779
1784
1790
1792
1794
1799
1800
1804
1805
1807
1808
1809
1809
1809
1810
1811
1812
1813
1814
1819
1825
1832
1842
1843
1846
1850
1851
1852
1853
1854
1857
1858
1861
1863
1871
1876
1882
1886
1889
1889
1890
1891
1892
1893
1894
1895
1898
1903
1904
1932
1933
1935
1935
1935
1935
1935
1936
1945
1957
1964
1968
1974
1978
1986
1989
1988
1987
1986
1985
1985
1985
1985
1986
1988
1998
2010
2011
2015
2018
2022
2024
2026
2033
2037
2041
2040
2037
2034
2035
2037
2039
2039
2041
2042
2044
2046
2051
2057
2063
2063
2067
2094
2105
2117
2120
2122
2126
2130
2134
2135
2136
2137
2140
2142
2153
2153
2154
2154
2155
2155
2157
2157
2158
2158
2159
2159
2160
2161
2162
2164
2164
2163
2163
2160
2160
2160
2160
2160
2160
2160
2160
2160
2159
2159
2158
2157
2157
2156
2156
2155
2153
2152
2148
2145
2143
2139
2137
2134
2131
2130
2128
2126
2125
2124
2122
2120
2120
2119
2119
2119
2118
2117
2099
2098
2096
2094
2093
2088
2087
2087
2084
2082
2081
2079
2077
2056
2054
2050
2047
2045
2042
2041
2037
2033
2029
2024
2022
2021
2020
2019
2018
2017
2010
1998
1996
1995
1992
1991
1990
1984
1972
1963
1962
1960
1960
1960
1960
1959
1959
1955
1949
1944
1937
1933
1924
1922
1918
1917
1915
1911
1911
1910
1910
1910
1910
1909
1909
1908
1905
1902
1890
1888
1888
1887
1886
1885
1884
1880
1877
1874
1870
1865
1863
1861
1858
1857
1851
1850
1850
1849
1848
1847
1846
1843
1841
1838
1835
1828
1824
1820
1818
1815
1811
1808
1807
1806
1805
1804
1802
1800
1798
1795
1782
1780
1775
1774
1773
1773
1772
1773
1778
1781
1784
1791
1786
1781
1770
1770
1770
1771
1771
1771
1771
1771
1770
1770
1770
1770
1770
1770
1770
1770
1770
1771
1771
1771
1770
1769
1769
1769
1766
1755
1749
1745
1741
1739
1737
1734
1732
1731
1730
1728
1727
1725
1723
1722
1721
1717
1716
1714
1713
1712
1711
1709
1706
1705
1704
1703
1702
1699
1697
1687
1685
1683
1682
1682
1681
1681
1680
1680
1677
1669
1667
1663
1656
1645
1641
1639
1638
1636
1634
1630
1628
1626
1623
1614
1611
1609
1607
1605
1604
1601
1600
1597
1593
1592
1591
1590
1588
1587
1581
1580
1573
1571
1569
1567
1565
1565
1564
1562
1558
1549
1545
1541
1533
1529
1528
1522
1519
1516
1512
1507
1505
1501
1499
1498
1497
1491
1489
1481
1476
1475
1477
1479
1480
1481
1481
1477
1464
1461
1460
1459
1459
1458
1457
1456
1454
1452
1449
1447
1446
1443
1441
1439
1436
1433
1426
1419
1418
1418
1418
1418
1418
1418
1419
1408
1406
1405
1405
1402
1401
1397
1391
1388
1387
1387
1384
1381
1380
1380
1379
1370
1364
1362
1359
1356
1353
1352
1352
1352
1351
1349
1348
1346
1345
1343
1339
1337
1336
1331
1329
1327
1326
1325
1325
1324
1323
1321
1319
1317
1316
1314
1312
1308
1298
1296
1294
1289
1289
1289
1287
1286
1284
1283
1280
1274
1268
1264
1261
1259
1252
1247
1243
1237
1229
1224
1217
1216
1213
1209
1209
1210
1210
1211
1212
1212
1211
1204
1202
1192
1189
1183
1183
1183
1183
1181
1179
1178
1173
1170
1167
1164
1159
1158
1157
1156
1154
1153
1152
1155
1150
1146
1153
1156
1158
1157
1156
1155
1149
1143
1135
1132
1128
1128
1128
1128
1128
1126
1124
1120
1112
1110
1107
1104
1102
1100
1098
1094
1094
1093
1092
1091
1087
1077
1069
1067
1066
1062
1060
1059
1058
1055
1054
1053
1051
1051
1050
1050
1050
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1048
1048
1048
1048
1048
1048
1047
1045
1043
1040
1035
1026
1021
1017
1013
1013
1014
1015
1012
1009
1003
999
993
987
981
974
970
966
963
953
944
940
936
931
926
915
913
909
904
900
899
898
897
896
894
891
881
876
869
866
863
861
861
861
861
860
859
858
855
854
853
851
850
846
843
841
840
836
830
821
817
809
806
805
804
801
791
786
784
781
775
770
768
766
761
759
758
757
755
747
746
745
747
748
752
748
741
737
733
727
725
723
722
721
721
720
715
713
711
709
707
706
703
702
700
694
692
689
688
686
685
685
683
681
680
678
678
678
677
675
674
673
672
671
671
673
674
675
666
663
658
651
650
649
648
648
648
646
645
642
642
641
641
640
640
638
638
636
633
632
632
632
632
632
631
631
629
629
629
629
629
625
625
625
625
622
622
621
621
620
620
619
618
617
616
616
616
615
615
615
614
614
614
614
614
613
613
613
613
613
613
612
612
612
612
612
611
611
611
618
621
624
624
626
636
639
641
641
642
643
646
647
648
650
650
651
651
652
654
655
659
661
662
662
663
667
668
670
671
672
673
675
675
675
675
675
675
675
675
676
678
678
681
682
683
684
688
690
691
692
692
692
693
694
694
694
695
695
695
696
696
698
700
701
702
703
705
706
707
708
709
710
710
710
710
709
706
703
699
695
693
691
689
683
675
675
675
675
673
672
669
667
648
644
642
640
621
614
613
606
605
601
601
601
601
601
601
599
599
598
598
597
597
597
597
597
598
600
601
604
604
603
603
603
602
602
602
601
600
599
599
598
598
598
597
596
596
595
594
594
594
594
594
594
593
593
593
593
593
592
591
591
589
589
589
589
589
590
593
594
595
596
596
596
596
596
597
603
606
608
609
610
610
611
612
615
617
627
633
636
645
649
653
661
671
677
689
694
696
701
716
718
720
722
729
733
738
741
748
749
750
751
752
753
757
758
759
759
760
761
762
763
764
771
773
778
783
786
791
792
793
794
794
796
797
798
798
799
800
800
801
804
806
810
811
811
811
812
812
813
814
821
823
824
836
838
841
850
851
851
852
853
866
867
873
876
883
885
888
894
905
908
915
917
918
922
939
948
951
962
965
972
975
984
989
993
1005
1007
1008
1008
1008
1008
1007
1007
1007
1007
1007
1007
1007
1007
1008
1009
1008
1007
1005
1001
998
996
995
994
992
990
988
987
986
986
986
986
986
986
986
986
984
956
950
945
943
941
939
935
934
931
924
922
917
915
910
909
909
904
903
900
900
899
899
899
899
899
898
898
896
888
887
886
883
882
881
881
881
881
880
880
880
880
880
880
880
880
880
880
880
880
880
880
881
883
883
885
885
886
889
889
890
891
893
893
891
890
896
897
899
907
908
910
907
900
896
892
889
887
885
887
887
888
889
883
882
878
875
871
867
863
858
853
848
841
840
836
833
826
825
808
804
803
801
800
798
795
787
770
755
754
754
752
751
750
750
749
749
750
751
751
751
751
751
751
751
751
751
749
748
748
733
732
731
724
715
703
702
701
701
698
696
695
694
694
694
694
691
691
691
692
692
693
693
693
693
692
692
692
693
694
694
694
694
694
694
692
692
692
692
692
692
692
692
691
692
692
692
693
693
693
694
694
694
695
695
696
696
696
696
695
695
693
695
695
691
691
691
691
691
691
692
694
691
682
679
679
680
681
682
683
679
672
666
660
655
652
648
643
640
630
626
618
615
602
597
593
588
581
574
565
558
554
547
538
534
529
520
515
512
509
508
507
505
504
502
496
495
494
492
490
490
490
488
491
493
494
495
495
495
495
495
496
498
502
503
503
503
503
503
503
503
502
501
499
498
496
495
495
494
494
494
494
497
498
498
498
499
500
500
500
501
503
504
507
508
510
511
515
517
517
516
508
508
507
504
503
502
501
496
492
490
485
484
482
477
477
477
477
476
475
475
475
475
475
475
475
474
474
474
476
479
482
484
484
484
484
484
484
487
498
499
501
504
504
504
504
504
505
505
506
507
507
506
505
505
505
505
506
506
507
507
506
505
503
503
504
505
505
506
507
508
509
509
507
506
505
504
503
502
497
488
484
483
484
484
485
484
483
483
484
484
486
487
487
487
487
487
487
487
487
488
488
488
488
488
486
485
484
484
478
476
472
470
470
470
471