1152
1150
1150
1150
1150
1150
1150
1151
1151
1152
1152
1152
1153
1154
1155
1155
1157
1158
1158
1158
1157
1157
1157
1158
1158
1159
1159
1160
1160
1163
1164
1164
1165
1165
1166
1166
1166
1167
1167
1168
1168
1168
1168
1167
1166
1163
1163
1164
1164
1164
1165
1165
1165
1165
1166
1166
1167
1168
1169
1170
1172
1172
1172
1172
1172
1172
1172
1172
1173
1173
1174
1174
1174
1174
1175
1176
1177
1179
1180
1181
1182
1183
1183
1184
1184
1186
1188
1190
1191
1193
1193
1193
1195
1197
1198
1200
1202
1206
1209
1212
1216
1219
1223
1226
1229
1232
1235
1238
1240
1241
1245
1250
1251
1252
1254
1256
1257
1264
1267
1267
1270
1271
1272
1274
1276
1278
1279
1281
1284
1287
1290
1291
1292
1294
1298
1299
1299
1300
1293
1292
1292
1288
1282
1275
1262
1254
1251
1246
1245
1245
1244
1244
1243
1242
1241
1242
1245
1251
1256
1265
1275
1281
1291
1294
1297
1299
1301
1302
1303
1305
1307
1308
1309
1311
1314
1319
1332
1335
1344
1349
1354
1360
1365
1370
1374
1380
1381
1381
1382
1383
1384
1384
1385
1386
1386
1386
1386
1386
1387
1387
1396
1405
1412
1416
1420
1427
1428
1431
1435
1437
1438
1440
1440
1441
1443
1445
1445
1447
1447
1446
1446
1448
1450
1453
1457
1460
1461
1462
1462
1461
1461
1461
1460
1460
1460
1460
1460
1460
1460
1460
1460
1460
1460
1461
1461
1462
1462
1463
1464
1464
1465
1465
1466
1467
1470
1473
1476
1479
1479
1480
1481
1482
1483
1485
1488
1492
1494
1495
1495
1497
1498
1499
1500
1501
1503
1504
1505
1506
1508
1509
1510
1510
1511
1512
1514
1518
1519
1520
1522
1523
1524
1524
1526
1528
1528
1530
1531
1536
1536
1537
1538
1539
1540
1544
1550
1551
1551
1551
1552
1553
1554
1554
1555
1555
1556
1558
1559
1560
1562
1569
1571
1574
1575
1577
1582
1584
1586
1588
1590
1593
1595
1600
1603
1606
1608
1611
1616
1619
1623
1628
1631
1631
1631
1631
1632
1633
1635
1635
1634
1634
1633
1633
1633
1634
1635
1636
1637
1638
1640
1641
1643
1644
1646
1647
1648
1649
1650
1651
1652
1654
1656
1658
1660
1663
1665
1666
1668
1669
1671
1672
1674
1674
1675
1675
1675
1676
1677
1677
1678
1679
1680
1681
1681
1682
1683
1684
1684
1685
1686
1688
1688
1688
1688
1688
1688
1689
1691
1693
1695
1697
1700
1702
1704
1705
1706
1706
1708
1709
1709
1710
1711
1712
1715
1717
1719
1721
1722
1725
1728
1729
1730
1731
1732
1734
1734
1734
1734
1734
1734
1732
1730
1730
1729
1728
1728
1728
1729
1730
1734
1738
1740
1742
1742
1744
1745
1747
1748
1749
1749
1751
1751
1751
1751
1751
1751
1751
1750
1750
1750
1750
1750
1750
1748
1746
1745
1744
1742
1739
1738
1738
1736
1735
1733
1732
1730
1729
1728
1727
1725
1723
1722
1720
1719
1716
1713
1710
1706
1705
1703
1702
1700
1697
1695
1692
1689
1687
1685
1684
1681
1678
1675
1672
1669
1665
1661
1656
1654
1652
1649
1647
1645
1645
1644
1638
1632
1631
1629
1629
1626
1625
1624
1622
1621
1621
1619
1618
1618
1620
1622
1622
1622
1624
1625
1625
1626
1626
1627
1627
1627
1628
1628
1628
1629
1631
1632
1633
1633
1631
1630
1630
1629
1628
1627
1626
1625
1624
1624
1624
1623
1623
1622
1622
1621
1621
1621
1622
1622
1622
1623
1623
1624
1625
1626
1626
1627
1627
1627
1627
1627
1627
1627
1627
1627
1627
1627
1626
1625
1625
1624
1623
1622
1621
1621
1619
1618
1617
1616
1615
1615
1615
1614
1614
1610
1605
1599
1596
1595
1595
1595
1593
1592
1592
1590
1590
1589
1585
1583
1580
1579
1578
1577
1576
1575
1574
1574
1573
1572
1571
1570
1569
1568
1567
1565
1563
1561
1558
1557
1554
1554
1555
1556
1555
1554
1552
1551
1551
1551
1552
1552
1552
1552
1552
1553
1554
1552
1552
1551
1551
1549
1548
1548
1547
1546
1545
1545
1544
1544
1543
1543
1543
1543
1543
1543
1543
1543
1543
1543
1542
1542
1542
1542
1541
1541
1541
1541
1541
1540
1540
1540
1539
1539
1537
1537
1536
1535
1534
1533
1532
1532
1532
1532
1532
1532
1532
1532
1532
1532
1532
1531
1530
1529
1529
1529
1528
1528
1528
1528
1528
1528
1528
1529
1529
1529
1530
1531
1532
1532
1533
1533
1533
1533
1533
1533
1533
1533
1533
1532
1532
1532
1532
1531
1531
1531
1531
1531
1531
1531
1532
1532
1532
1532
1532
1532
1531
1530
1528
1527
1525
1522
1521
1519
1518
1518
1517
1517
1517
1516
1516
1516
1515
1515
1514
1513
1512
1511
1510
1509
1508
1508
1506
1506
1506
1508
1510
1513
1514
1515
1515
1515
1514
1514
1513
1512
1511
1511
1510
1509
1509
1508
1508
1508
1507
1506
1506
1506
1506
1506
1506
1506
1507
1507
1507
1507
1507
1508
1508
1508
1508
1508
1507
1507
1507
1506
1506
1506
1506
1510
1513
1515
1517
1518
1519
1520
1520
1519
1517
1514
1512
1511
1510
1509
1508
1505
1504
1503
1502
1501
1502
1504
1505
1507
1508
1509
1509
1510
1511
1511
1511
1511
1510
1510
1510
1509
1509
1508
1508
1507
1507
1506
1505
1505
1505
1505
1505
1504
1504
1503
1503
1503
1503
1503
1503
1504
1505
1506
1507
1510
1513
1516
1517
1518
1519
1520
1520
1520
1520
1518
1518
1517
1517
1516
1516
1515
1514
1514
1514
1514
1513
1513
1513
1512
1512
1512
1512
1512
1513
1513
1514
1513
1512
1512
1511
1511
1511
1510
1510
1510
1509
1509
1508
1506
1506
1505
1505
1504
1504
1503
1502
1501
1500
1499
1499
1498
1497
1497
1497
1497
1496
1496
1496
1495
1495
1495
1495
1494
1494
1494
1494
1494
1494
1495
1496
1496
1497
1498
1498
1499
1499
1500
1500
1500
1501
1501
1502
1502
1502
1502
1503
1503
1503
1503
1503
1504
1504
1505
1505
1505
1506
1506
1506
1506
1506
1506
1507
1507
1507
1508
1508
1508
1508
1509
1509
1509
1509
1510
1510
1511
1511
1512
1512
1512
1512
1512
1513
1513
1514
1514
1514
1514
1514
1514
1513
1513
1513
1513
1512
1512
1512
1512
1512
1512
1513
1513
1514
1514
1516
1516
1517
1518
1518
1516
1516
1515
1513
1512
1510
1510
1510
1511
1511
1511
1511
1512
1512
1512
1512
1513
1513
1513
1514
1515
1515
1515
1515
1515
1512
1512
1510
1510
1509
1508
1507
1506
1504
1504
1504
1503
1503
1502
1502
1501
1501
1500
1499
1499
1498
1498
1497
1496
1496
1495
1495
1494
1494
1494
1493
1493
1492
1492
1492
1491
1491
1490
1490
1490
1489
1489
1489
1489
1489
1488
1488
1488
1489
1489
1490
1490
1490
1490
1491
1491
1491
1491
1491
1491
1491
1492
1492
1492
1492
1492
1493
1493
1493
1493
1494
1494
1494
1493
1491
1490
1488
1486
1486
1485
1484
1483
1482
1481
1480
1479
1479
1481
1482
1485
1489
1493
1496
1498
1500
1499
1498
1498
1499
1501
1503
1505
1507
1510
1511
1516
1519
1525
1529
1532
1533
1532
1531
1531
1530
1530
1532
1533
1533
1538
1541
1545
1547
1548
1549
1550
1551
1552
1554
1556
1557
1559
1561
1562
1562
1562
1562
1561
1561
1561
1560
1559
1559
1559
1559
1559
1560
1561
1561
1562
1562
1562
1563
1565
1568
1570
1572
1574
1576
1578
1580
1582
1585
1588
1591
1593
1595
1598
1601
1608
1613
1619
1623
1629
1630
1631
1634
1634
1637
1640
1642
1645
1645
1645
1646
1646
1646
1647
1647
1647
1649
1650
1654
1658
1660
1665
1669
1671
1672
1673
1674
1675
1676
1677
1681
1683
1687
1688
1689
1690
1692
1693
1695
1697
1700
1703
1705
1706
1708
1709
1710
1711
1711
1712
1712
1713
1714
1714
1715
1716
1716
1716
1716
1716
1716
1716
1715
1715
1715
1715
1715
1715
1715
1717
1718
1720
1722
1725
1727
1729
1731
1732
1732
1733
1736
1739
1742
1746
1751
1755
1758
1759
1760
1761
1761
1762
1762
1762
1762
1763
1763
1763
1764
1765
1766
1768
1769
1771
1772
1773
1776
1779
1782
1784
1787
1791
1792
1793
1794
1795
1797
1800
1803
1807
1810
1813
1815
1816
1817
1817
1816
1816
1816
1815
1815
1815
1815
1816
1816
1817
1817
1817
1817
1817
1816
1815
1815
1815
1816
1817
1818
1818
1819
1819
1820
1821
1822
1823
1824
1824
1824
1825
1825
1826
1827
1827
1827
1828
1829
1830
1830
1830
1830
1830
1831
1831
1831
1831
1832
1833
1833
1834
1836
1838
1839
1841
1841
1843
1843
1844
1844
1845
1846
1846
1847
1848
1849
1850
1852
1853
1854
1856
1857
1858
1859
1861
1863
1864
1865
1867
1868
1868
1868
1871
1877
1881
1888
1893
1897
1900
1905
1906
1907
1908
1909
1909
1909
1909
1909
1909
1909
1909
1909
1909
1909
1909
1909
1909
1910
1912
1913
1914
1916
1918
1918
1920
1922
1923
1924
1924
1924
1924
1924
1924
1924
1924
1924
1924
1925
1925
1925
1925
1925
1925
1925
1925
1925
1925
1925
1925
1925
1926
1926
1927
1927
1927
1929
1929
1930
1931
1932
1933
1933
1934
1935
1935
1935
1935
1935
1935
1935
1935
1935
1935
1935
1935
1935
1935
1936
1937
1938
1938
1938
1939
1940
1942
1943
1943
1944
1945
1946
1947
1948
1948
1949
1950
1951
1952
1952
1953
1954
1955
1956
1957
1958
1958
1959
1961
1961
1963
1964
1964
1965
1965
1965
1966
1966
1967
1967
1968
1969
1970
1972
1974
1975
1977
1977
1978
1978
1979
1980
1980
1982
1984
1985
1986
1987
1988
1989
1990
1990
1990
1991
1992
1992
1992
1991
1991
1991
1991
1991
1991
1992
1992
1993
1993
1993
1993
1993
1992
1991
1991
1990
1990
1990
1990
1990
1990
1990
1990
1990
1991
1992
1994
1995
1995
1996
1996
1997
1997
1998
1999
1999
2000
2000
2001
2001
2002
2002
2003
2003
2004
2004
2005
2005
2006
2006
2007
2007
2007
2008
2008
2008
2009
2009
2009
2010
2010
2010
2011
2011
2011
2012
2012
2013
2014
2015
2015
2016
2017
2017
2018
2018
2019
2019
2019
2020
2021
2022
2022
2023
2024
2024
2025
2027
2028
2029
2030
2030
2031
2032
2032
2033
2033
2034
2035
2036
2037
2037
2038
2039
2039
2040
2040
2041
2041
2042
2043
2043
2044
2044
2045
2045
2046
2046
2047
2048
2048
2049
2049
2050
2050
2051
2052
2052
2053
2053
2054
2054
2054
2055
2055
2056
2057
2057
2058
2058
2059
2059
2060
2060
2061
2061
2062
2063
2063
2064
2065
2065
2066
2067
2067
2068
2069
2069
2070
2071
2071
2072
2073
2073
2074
2075
2076
2076
2077
2078
2078
2078
2077
2076
2076
2075
2074
2074
2073
2072
2072
2071
2071
2070
2069
2069
2068
2068
2067
2067
2067
2068
2069
2070
2071
2071
2072
2073
2074
2074
2077
2077
2085
2090
2091
2091
2092
2094
2096
2098
2101
2104
2106
2112
2117
2118
2124
2126
2127
2130
2133
2136
2142
2144
2145
2146
2147
2150
2153
2156
2157
2157
2159
2160
2161
2162
2162
2163
2164
2163
2159
2156
2156
2153
2151
2146
2139
2132
2125
2120
2116
2114
2112
2111
2108
2107
2107
2106
2105
2104
2102
2101
2100
2099
2096
2093
2090
2088
2086
2082
2078
2075
2071
2069
2064
2061
2057
2050
2031
2024
2021
2015
2011
1998
1985
1976
1970
1966
1960
1956
1952
1948
1943
1938
1930
1920
1909
1905
1898
1896
1891
1885
1878
1871
1866
1861
1858
1855
1853
1850
1843
1839
1837
1836
1833
1832
1828
1826
1825
1823
1822
1817
1813
1812
1809
1807
1805
1802
1800
1798
1796
1793
1788
1784
1779
1773
1769
1763
1752
1742
1737
1734
1728
1721
1714
1712
1711
1708
1701
1693
1687
1680
1678
1677
1674
1671
1666
1661
1658
1655
1653
1651
1650
1649
1647
1645
1643
1641
1640
1639
1638
1636
1634
1631
1629
1628
1627
1625
1623
1621
1617
1615
1613
1610
1606
1601
1596
1592
1589
1588
1586
1584
1579
1574
1572
1569
1567
1562
1558
1554
1551
1547
1544
1544
1543
1542
1539
1537
1534
1527
1520
1513
1508
1504
1500
1492
1486
1484
1482
1478
1470
1468
1465
1459
1451
1447
1441
1435
1431
1429
1425
1420
1417
1413
1410
1408
1405
1403
1399
1398
1396
1395
1395
1394
1392
1390
1389
1387
1383
1377
1376
1376
1376
1376
1377
1377
1377
1375
1374
1373
1372
1371
1369
1365
1364
1363
1361
1360
1358
1355
1352
1350
1347
1343
1342
1341
1339
1338
1337
1335
1335
1333
1332
1331
1331
1330
1328
1327
1327
1326
1325
1324
1322
1321
1321
1320
1319
1315
1310
1305
1299
1292
1286
1283
1277
1271
1268
1262
1257
1250
1242
1235
1230
1224
1218
1215
1212
1207
1203
1196
1189
1186
1185
1183
1179
1173
1167
1163
1154
1146
1139
1136
1135
1133
1126
1119
1111
1103
1102
1096
1089
1081
1072
1067
1066
1061
1059
1056
1054
1053
1053
1053
1056
1059
1062
1064
1065
1065
1066
1066
1066
1065
1065
1065
1064
1064
1064
1063
1063
1063
1062
1062
1057
1054
1050
1050
1049
1049
1049
1049
1049
1049
1052
1054
1057
1058
1058
1059
1060
1060
1060
1059
1057
1055
1057
1059
1061
1061
1062
1063
1064
1064
1065
1066
1067
1068
1067
1067
1065
1062
1059
1058
1058
1058
1058
1058
1058
1058
1058
1059
1061
1062
1062
1063
1064
1067
1068
1071
1074
1076
1076
1079
1082
1082
1083
1084
1087
1090
1090
1089
1087
1085
1087
1089
1091
1092
1092
1092
1092
1092
1093
1093
1093
1093
1093
1093
1092
1091
1091
1090
1089
1087
1090
1097
1105
1107
1108
1109
1109
1109
1109
1112
1116
1117
1114
1112
1109
1105
1103
1103
1103
1103
1104
1103
1100
1098
1099
1101
1102
1101
1101
1104
1105
1106
1108
1110
1114
1117
1119
1120
1120
1123
1129
1124
1124
1128
1126
1122
1126
1128
1132
1140
1143
1145
1147
1150
1150
1146
1150
1153
1155
1155
1155
1154
1151
1149
1147
1146
1147
1148
1153
1157
1156
1153
1151
1151
1152
1152
1154
1154
1154
1154
1155
1155
1156
1157
1158
1159
1158
1156
1156
1156
1157
1157
1159
1159
1159
1159
1157
1155
1152
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150