947
947
947
947
947
947
947
947
947
947
948
949
950
951
955
955
956
956
956
957
957
958
958
959
960
963
969
970
972
973
970
968
967
964
965
971
975
977
980
982
983
983
984
984
985
985
986
987
988
988
990
992
992
992
992
992
993
995
998
999
1001
1002
1002
1005
1010
1011
1011
1011
1011
1011
1012
1014
1016
1018
1019
1019
1027
1035
1040
1044
1047
1047
1047
1050
1050
1053
1055
1058
1059
1062
1062
1062
1065
1066
1068
1070
1083
1086
1089
1089
1089
1091
1095
1098
1101
1103
1104
1105
1106
1106
1105
1103
1102
1101
1100
1100
1101
1103
1104
1106
1106
1106
1106
1106
1106
1105
1105
1105
1105
1105
1105
1105
1105
1107
1109
1111
1114
1116
1122
1130
1139
1143
1147
1151
1157
1159
1160
1164
1165
1165
1166
1166
1167
1167
1168
1170
1171
1172
1174
1176
1178
1178
1178
1179
1180
1181
1181
1181
1182
1182
1182
1183
1184
1185
1186
1186
1187
1188
1189
1190
1192
1195
1196
1197
1200
1201
1202
1203
1204
1204
1205
1207
1208
1209
1210
1210
1211
1215
1217
1219
1221
1221
1222
1222
1222
1223
1223
1226
1227
1230
1232
1236
1240
1242
1247
1249
1250
1252
1256
1259
1262
1267
1267
1267
1266
1265
1263
1262
1261
1260
1259
1255
1257
1257
1259
1259
1261
1262
1264
1265
1267
1268
1268
1268
1270
1271
1271
1272
1273
1274
1276
1278
1279
1280
1282
1291
1292
1292
1293
1296
1297
1299
1300
1301
1302
1303
1304
1306
1311
1312
1313
1314
1314
1314
1314
1314
1317
1320
1323
1325
1327
1328
1329
1332
1334
1336
1338
1338
1339
1341
1343
1344
1345
1346
1347
1349
1355
1363
1368
1369
1370
1371
1373
1374
1375
1376
1378
1378
1378
1378
1378
1378
1378
1378
1381
1382
1382
1382
1383
1383
1386
1396
1396
1397
1400
1405
1409
1410
1412
1414
1419
1423
1435
1437
1439
1443
1445
1455
1457
1459
1462
1466
1473
1482
1485
1487
1488
1498
1512
1514
1515
1522
1524
1525
1529
1530
1541
1568
1572
1576
1577
1577
1577
1583
1585
1586
1587
1597
1600
1611
1616
1618
1619
1620
1622
1625
1626
1627
1632
1634
1637
1640
1647
1657
1665
1670
1674
1676
1677
1678
1681
1684
1686
1693
1698
1699
1700
1705
1710
1712
1714
1736
1743
1745
1746
1747
1756
1762
1765
1767
1778
1791
1794
1802
1810
1811
1812
1814
1818
1823
1826
1829
1834
1836
1837
1838
1840
1854
1859
1863
1872
1877
1885
1893
1908
1916
1921
1927
1935
1939
1942
1962
1979
1983
1984
1993
1995
1997
2004
2008
2016
2024
2033
2036
2038
2041
2042
2048
2055
2055
2054
2054
2054
2054
2054
2047
2045
2044
2045
2045
2040
2035
2031
2031
2031
2031
2032
2032
2032
2031
2031
2030
2031
2031
2032
2032
2032
2031
2030
2031
2031
2026
2026
2026
2027
2028
2027
2025
2025
2024
2024
2024
2024
2024
2024
2024
2022
2013
2012
2011
2005
1987
1986
1986
1988
1988
1989
1989
1988
1986
1982
1978
1977
1978
1979
1977
1976
1975
1975
1976
1976
1976
1978
1984
1984
1984
1981
1980
1979
1976
1976
1976
1976
1976
1975
1966
1966
1965
1965
1966
1966
1966
1964
1964
1965
1965
1964
1963
1962
1961
1961
1960
1960
1960
1959
1957
1957
1956
1956
1956
1955
1955
1954
1952
1951
1951
1950
1950
1949
1949
1949
1946
1946
1945
1944
1944
1943
1942
1941
1940
1939
1938
1938
1937
1937
1937
1936
1935
1933
1933
1932
1932
1932
1932
1931
1931
1931
1931
1931
1930
1930
1930
1930
1930
1929
1929
1928
1927
1924
1923
1921
1920
1920
1919
1919
1918
1918
1916
1913
1909
1907
1897
1886
1878
1877
1876
1875
1874
1874
1873
1871
1861
1853
1844
1844
1843
1841
1842
1836
1835
1833
1833
1833
1833
1831
1828
1827
1822
1821
1813
1812
1811
1811
1810
1810
1810
1808
1806
1805
1787
1778
1774
1772
1768
1766
1764
1763
1752
1745
1740
1739
1733
1727
1726
1726
1724
1720
1718
1717
1713
1703
1700
1694
1693
1687
1684
1681
1680
1674
1672
1667
1665
1661
1650
1647
1641
1637
1635
1633
1630
1628
1627
1623
1621
1616
1612
1611
1608
1606
1604
1602
1599
1595
1593
1591
1588
1582
1578
1573
1568
1565
1564
1558
1552
1545
1538
1532
1515
1499
1494
1490
1482
1480
1479
1477
1476
1475
1471
1465
1461
1458
1453
1449
1448
1445
1443
1438
1434
1429
1417
1410
1398
1392
1389
1386
1384
1384
1383
1382
1380
1378
1377
1373
1369
1367
1363
1361
1353
1341
1335
1333
1323
1318
1313
1308
1306
1300
1292
1287
1284
1277
1273
1272
1271
1270
1270
1269
1268
1266
1265
1264
1263
1262
1256
1250
1247
1245
1235
1232
1226
1218
1215
1211
1201
1198
1194
1192
1187
1180
1178
1168
1160
1155
1146
1141
1128
1115
1113
1112
1110
1107
1106
1104
1102
1100
1098
1097
1096
1092
1082
1081
1069
1068
1063
1062
1054
1045
1043
1042
1036
1031
1029
1027
1024
1023
1020
1016
1010
1010
1007
1004
1001
993
987
964
959
955
953
952
951
947
943
940
938
934
931
929
928
928
925
925
925
925
925
925
925
925
926
927
928
929
929
929
930
931
932
933
933
933
935
936
937
939
941
943
945
946
946
946
946
946
947
952
956
957
958
959
961
963
963
963
963
963
963
964
967
970
972
973
975
979
981
986
990
999
999
1000
1001
1001
1003
1003
1005
1005
1006
1007
1008
1008
1008
1008
1017
1023
1024
1025
1026
1027
1027
1027
1027
1029
1031
1032
1037
1039
1041
1043
1042
1038
1036
1036
1035
1034
1033
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1033
1035
1036
1037
1038
1041
1045
1048
1049
1049
1049
1049
1057
1061
1065
1065
1067
1070
1072
1073
1074
1074
1075
1077
1078
1078
1079
1080
1082
1084
1085
1087
1089
1091
1093
1097
1099
1101
1103
1104
1107
1108
1111
1113
1116
1119
1119
1120
1120
1121
1122
1124
1125
1129
1130
1130
1130
1131
1133
1134
1136
1138
1140
1144
1147
1150
1153
1154
1155
1158
1162
1165
1180
1183
1187
1191
1194
1200
1210
1212
1214
1218
1219
1220
1222
1225
1228
1231
1233
1236
1241
1244
1248
1251
1255
1256
1258
1260
1260
1261
1261
1262
1262
1264
1268
1270
1272
1273
1275
1276
1278
1287
1289
1291
1293
1295
1296
1297
1302
1315
1316
1318
1319
1320
1323
1336
1338
1341
1344
1346
1348
1349
1350
1351
1351
1353
1354
1357
1367
1381
1381
1385
1388
1392
1396
1398
1406
1411
1425
1427
1427
1427
1427
1428
1428
1428
1429
1432
1434
1436
1440
1445
1446
1448
1450
1451
1451
1452
1452
1452
1454
1458
1458
1459
1460
1464
1468
1468
1469
1470
1471
1471
1476
1477
1478
1478
1479
1487
1488
1490
1497
1498
1498
1502
1519
1528
1536
1537
1538
1539
1541
1545
1546
1552
1553
1559
1565
1567
1569
1570
1574
1582
1594
1595
1601
1607
1608
1609
1612
1615
1618
1623
1626
1631
1633
1633
1634
1635
1636
1640
1655
1656
1658
1659
1661
1662
1665
1668
1668
1670
1670
1670
1670
1670
1670
1666
1662
1659
1645
1640
1635
1633
1632
1631
1628
1627
1625
1623
1621
1621
1621
1622
1622
1622
1622
1622
1622
1622
1621
1620
1618
1615
1613
1611
1607
1603
1599
1597
1594
1592
1590
1590
1576
1575
1566
1565
1560
1558
1555
1552
1548
1547
1546
1544
1544
1543
1542
1541
1539
1535
1531
1529
1525
1523
1522
1521
1520
1518
1511
1510
1509
1507
1503
1502
1501
1500
1499
1494
1484
1482
1478
1476
1474
1469
1467
1465
1464
1461
1456
1451
1451
1450
1449
1449
1448
1448
1443
1438
1435
1433
1432
1430
1428
1427
1425
1420
1418
1417
1415
1411
1407
1405
1404
1400
1397
1391
1389
1387
1385
1384
1382
1378
1378
1378
1378
1378
1378
1378
1377
1371
1368
1365
1361
1360
1356
1352
1347
1340
1331
1327
1327
1326
1325
1324
1323
1322
1322
1321
1317
1313
1310
1306
1301
1297
1296
1295
1291
1287
1282
1277
1272
1270
1269
1267
1264
1262
1256
1256
1255
1254
1253
1252
1248
1247
1244
1240
1236
1231
1223
1219
1218
1215
1207
1205
1205
1206
1207
1207
1209
1210
1210
1210
1209
1195
1192
1184
1184
1183
1182
1181
1178
1176
1174
1173
1171
1167
1166
1164
1163
1162
1161
1160
1160
1159
1159
1158
1156
1156
1155
1153
1152
1149
1149
1148
1148
1148
1147
1147
1145
1143
1140
1139
1138
1137
1135
1133
1131
1130
1128
1126
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1126
1127
1128
1129
1130
1131
1131
1132
1134
1135
1135
1136
1137
1138
1139
1141
1143
1145
1147
1149
1153
1156
1158
1170
1172
1176
1178
1179
1184
1186
1187
1189
1191
1191
1191
1189
1187
1185
1184
1183
1182
1182
1181
1181
1181
1181
1181
1181
1181
1181
1181
1180
1178
1177
1175
1174
1173
1172
1172
1172
1172
1173
1173
1173
1174
1175
1175
1175
1175
1174
1173
1172
1171
1171
1169
1168
1162
1160
1158
1157
1157
1157
1156
1156
1156
1156
1155
1155
1155
1155
1154
1154
1154
1154
1154
1154
1154
1156
1156
1157
1157
1158
1158
1158
1158
1158
1157
1157
1156
1156
1155
1154
1154
1153
1151
1151
1151
1150
1149
1149
1148
1148
1147
1146
1145
1145
1144
1144
1144
1143
1142
1141
1141
1141
1141
1141
1141
1141
1141
1141
1141
1142
1142
1143
1143
1144
1144
1145
1145
1146
1147
1148
1148
1148
1148
1148
1149
1152
1154
1156
1156
1157
1158
1160
1162
1163
1164
1164
1165
1165
1166
1166
1166
1165
1164
1163
1163
1162
1162
1161
1161
1160
1160
1159
1159
1160
1160
1161
1162
1162
1163
1163
1164
1165
1165
1167
1167
1168
1168
1169
1171
1174
1180
1186
1190
1194
1197
1200
1202
1204
1208
1209
1211
1211
1212
1212
1215
1218
1220
1221
1223
1225
1226
1228
1229
1233
1236
1237
1238
1239
1240
1241
1241
1242
1244
1245
1246
1247
1248
1248
1248
1247
1245
1246
1248
1249
1250
1251
1252
1253
1255
1256
1257
1257
1258
1260
1262
1262
1262
1262
1262
1263
1263
1263
1263
1263
1264
1269
1278
1279
1279
1280
1282
1283
1284
1285
1285
1287
1288
1290
1292
1292
1293
1294
1294
1295
1296
1298
1302
1307
1308
1310
1311
1312
1312
1313
1313
1314
1314
1314
1313
1313
1311
1310
1309
1308
1308
1309
1311
1311
1313
1315
1324
1325
1326
1328
1329
1331
1334
1336
1339
1340
1342
1346
1353
1354
1355
1356
1357
1358
1364
1365
1367
1370
1371
1371
1371
1371
1371
1371
1372
1373
1374
1375
1376
1377
1378
1379
1379
1380
1381
1383
1385
1388
1391
1394
1396
1399
1401
1406
1408
1409
1411
1414
1415
1417
1418
1419
1420
1421
1421
1422
1423
1424
1425
1425
1425
1425
1425
1425
1425
1425
1426
1426
1427
1427
1427
1430
1432
1433
1435
1439
1442
1448
1452
1454
1458
1460
1464
1466
1468
1469
1471
1477
1483
1483
1484
1485
1485
1485
1485
1486
1489
1491
1492
1494
1498
1506
1508
1513
1514
1519
1520
1521
1525
1531
1537
1539
1540
1544
1547
1551
1553
1554
1558
1564
1567
1571
1572
1574
1599
1603
1607
1608
1608
1610
1613
1621
1623
1624
1626
1636
1638
1639
1640
1642
1646
1648
1650
1651
1656
1661
1663
1665
1671
1672
1674
1677
1677
1678
1678
1679
1684
1689
1692
1696
1702
1707
1714
1717
1723
1727
1729
1733
1736
1738
1743
1745
1748
1749
1750
1752
1753
1754
1755
1762
1769
1774
1779
1780
1780
1780
1781
1781
1781
1779
1779
1779
1778
1778
1777
1777
1759
1758
1757
1756
1754
1753
1753
1756
1758
1760
1761
1761
1761
1759
1759
1757
1757
1758
1759
1760
1760
1760
1760
1761
1761
1761
1761
1761
1761
1761
1760
1758
1757
1756
1754
1754
1753
1752
1751
1750
1753
1754
1754
1756
1756
1756
1758
1761
1762
1763
1764
1766
1767
1767
1766
1765
1763
1765
1769
1770
1771
1772
1772
1773
1774
1776
1777
1779
1780
1789
1790
1791
1792
1794
1799
1802
1803
1802
1802
1804
1805
1806
1807
1809
1822
1823
1824
1828
1829
1830
1830
1830
1830
1830
1830
1830
1831
1832
1834
1838
1839
1841
1844
1850
1856
1877
1879
1880
1882
1886
1889
1892
1902
1910
1915
1921
1928
1930
1934
1942
1942
1945
1947
1952
1956
1962
1970
1975
1977
1979
1982
1989
1999
2001
2006
2021
2025
2029
2032
2034
2036
2037
2039
2041
2043
2044
2044
2046
2048
2050
2050
2047
2044
2042
2035
2033
2030
2026
2021
2021
2021
2020
2020
2020
2020
2020
2019
2016
2014
2011
2008
2006
2004
1998
1993
1990
1982
1978
1975
1965
1962
1958
1955
1949
1945
1942
1939
1932
1925
1918
1907
1896
1887
1880
1869
1854
1852
1847
1827
1818
1809
1805
1800
1795
1792
1789
1786
1781
1775
1764
1754
1749
1738
1734
1733
1734
1735
1737
1738
1738
1740
1741
1742
1743
1743
1744
1745
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1746
1744
1742
1741
1740
1738
1737
1736
1737
1738
1738
1739
1739
1740
1740
1740
1741
1741
1742
1742
1742
1742
1742
1742
1742
1742
1741
1741
1740
1739
1738
1738
1737
1737
1737
1737
1738
1738
1739
1739
1740
1741
1741
1742
1741
1740
1739
1738
1735
1730
1725
1721
1705
1693
1684
1674
1669
1668
1665
1665
1666
1668
1669
1670
1672
1673
1675
1678
1678
1680
1682
1685
1690
1691
1693
1694
1695
1696
1699
1701
1701
1702
1702
1702
1703
1703
1704
1704
1705
1705
1705
1705
1705
1704
1703
1701
1700
1700
1700
1699
1699
1699
1699
1699
1698
1697
1697
1697
1695
1694
1694
1693
1689
1684
1681
1679
1677
1673
1670
1669
1667
1665
1662
1660
1657
1654
1652
1650
1647
1645
1644
1641
1638
1637
1637
1637
1637
1636
1636
1636
1636
1635
1635
1635
1635
1635
1636
1637
1639
1640
1640
1641
1641
1642
1642
1643
1645
1647
1648
1649
1649
1650
1650
1651
1652
1654
1655
1655
1656
1656
1657
1658
1669
1680
1707
1714
1721
1726
1732
1738
1748
1755
1762
1776
1785
1792
1799
1802
1805
1808
1810
1812
1815
1816
1817
1818
1819
1821
1823
1826
1829
1834
1844
1848
1850
1852
1853
1855
1856
1858
1860
1864
1866
1869
1872
1875
1898
1912
1920
1924
1925
1926
1928
1929
1930
1931
1936
1940
1941
1942
1945
1947
1969
1975
1979
1980
1980
1980
1979
1979
1978
1976
1976
1975
1975
1975
1975
1975
1976
1976
1977
1977
1978
1978
1978
1978
1978
1978
1978
1978
1975
1973
1971
1969
1966
1961
1955
1951
1950
1949
1949
1949
1949
1949
1950
1951
1952
1953
1954
1955
1957
1958
1960
1962
1963
1964
1964
1965
1965
1965
1966
1966
1966
1966
1967
1967
1967
1968
1968
1969
1970
1972
1975
1977
1978
1979
1976
1975
1975
1975
1976
1976
1977
1978
1980
1982
1986
1989
1992
1998
1999
2000
2002
2003
2007
2010
2012
2015
2019
2022
2025
2028
2031
2032
2036
2038
2038
2039
2040
2042
2042
2043
2045
2047
2048
2049
2051
2053
2055
2056
2057
2058
2060
2061
2064
2069
2071
2072
2073
2073
2073
2074
2074
2079
2083
2087
2089
2091
2093
2094
2094
2095
2096
2096
2096
2097
2097
2097
2097
2097
2098
2099
2101
2102
2103
2106
2106
2107
2107
2108
2108
2108
2109
2109
2109
2109
2108
2103
2100
2099
2098
2097
2092
2091
2090
2090
2089
2089
2089
2089
2087
2085
2080
2074
2072
2070
2067
2061
2056
2053
2050
2048
2042
2041
2031
2023
2022
2018
2016
2009
2008
2005
1991
1987
1986
1982
1979
1975
1974
1972
1970
1969
1967
1965
1963
1963
1960
1957
1957
1956
1955
1953
1952
1951
1952
1953
1956
1957
1958
1959
1960
1961
1962
1964
1966
1969
1971
1973
1979
1980
1981
1981
1982
1982
1983
1983
1984
1984
1985
1985
1978
1975
1971
1969
1966
1962
1957
1954
1952
1946
1945
1943
1939
1937
1934
1931
1929
1926
1923
1921
1920
1919
1912
1905
1904
1902
1900
1897
1894
1891
1889
1885
1884
1883
1881
1878
1872
1866
1863
1857
1853
1851
1849
1846
1844
1842
1840
1839
1836
1832
1826
1824
1822
1821
1820
1818
1814
1809
1806
1802
1794
1786
1778
1773
1770
1767
1762
1756
1753
1751
1750
1743
1737
1735
1731
1722
1720
1718
1710
1706
1702
1697
1695
1694
1692
1690
1687
1685
1679
1678
1675
1673
1672
1671
1670
1669
1667
1662
1658
1656
1656
1653
1652
1651
1648
1644
1643
1640
1638
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1634
1630
1625
1620
1618
1613
1605
1603
1602
1601
1601
1595
1582
1579
1578
1577
1577
1577
1578
1580
1580
1581
1581
1581
1573
1570
1567
1555
1547
1539
1532
1527
1521
1517
1508
1507
1507
1506
1503
1499
1491
1482
1477
1473
1471
1469
1468
1465
1464
1460
1456
1450
1447
1444
1438
1430
1428
1425
1424
1424
1424
1422
1419
1412
1409
1403
1397
1393
1390
1386
1384
1380
1375
1371
1362
1348
1336
1330
1329
1327
1322
1318
1315
1313
1305
1297
1291
1283
1277
1274
1273
1271
1270
1270
1269
1268
1256
1251
1246
1243
1238
1234
1233
1230
1227
1225
1224
1221
1218
1211
1206
1196
1194
1192
1189
1188
1182
1180
1177
1175
1170
1168
1165
1153
1146
1142
1141
1139
1137
1133
1131
1130
1126
1125
1116
1109
1104
1101
1099
1097
1083
1074
1068
1065
1063
1057
1052
1050
1040
1038
1041
1043
1043
1039
1036
1033
1026
1023
1018
1017
1017
1016
1015
1014
1014
1013
1013
1013
1010
1008
1005
1001
998
996
993
990
990
990
988
988
984
979
976
967
966
966
957
949
945
941
935
935
934
934
933
926
912
906
904
902
897
898
898
899
899
899
899
898
897
895
894
890
889
889
885
884
882
881
882
885
886
889
890
892
890
889
887
887
886
885
885
884
883
882
881
880
879
879
879
878
878
878
877
877
876
874
873
871
867
866
860
858
857
846
843
838
837
830
818
817
816
816
815
813
814
817
818
818
818
818
818
818
817
816
815
815
814
812
806
804
804
803
801
797
796
795
795
794
794
793
793
793
792
791
792
795
799
801
802
803
804
806
808
810
809
809
808
807
806
806
808
810
811
813
815
818
818
818
818
817
816
814
813
812
813
815
816
819
820
822
823
826
827
828
830
832
833
835
837
840
841
842
843
844
847
848
848
848
848
848
849
849
849
849
849
849
850
850
850
850
850
851
853
856
860
861
862
862
863
866
869
871
873
889
891
897
900
904
906
907
910
911
915
918
919
920
921
922
923
923
925
926
928
930
932
934
934
935
935
935
944
946
947
949
950
954
955
956
956
956
956
957
959
961
961
963
963
963
965
967
967
967
967
968
968
968
969
970
970
970
970
971
971
971
972
973
973
974
975
976
977
980
982
983
984
986
988
991
993
994
993
993
992
990
989
988
986
984
983
982
981
981
981
980
980
980
980
980
980
980
980
980
983
987
989
991
992
992
992
992
991
989
988
987
986
984
983
983
982
984
987
990
995
997
999
1001
1004
1006
1012
1015
1021
1026
1033
1034
1036
1038
1038
1039
1040
1041
1042
1043
1043
1044
1044
1044
1045
1048
1052
1053
1055
1057
1059
1060
1061
1063
1064
1067
1069
1071
1074
1078
1082
1086
1088
1089
1092
1093
1094
1094
1095
1096
1098
1100
1103
1104
1104
1105
1106
1107
1108
1110
1111
1113
1115
1117
1120
1122
1124
1127
1129
1130
1133
1135
1140
1142
1143
1143
1144
1144
1146
1147
1148
1150
1151
1151
1152
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1154
1154
1155
1155
1155
1155
1155
1155
1155
1154
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1154
1155
1156
1157
1157
1161
1162
1162
1163
1167
1171
1172
1174
1176
1178
1180
1182
1182
1184
1184
1185
1185
1186
1189
1190
1192
1192
1198
1199
1200
1202
1209
1212
1217
1219
1221
1223
1226
1229
1230
1231
1232
1233
1235
1238
1239
1240
1243
1246
1249
1251
1252
1255
1256
1258
1260
1270
1272
1273
1273
1274
1274
1276
1277
1278
1280
1281
1283
1284
1285
1285
1286
1289
1291
1294
1298
1300
1303
1305
1307
1310
1312
1313
1317
1319
1321
1322
1322
1327
1328
1329
1329
1329
1330
1331
1332
1333
1335
1336
1338
1341
1343
1344
1345
1346
1346
1346
1347
1355
1361
1366
1367
1369
1370
1372
1375
1378
1381
1382
1382
1383
1384
1385
1385
1386
1389
1390
1393
1394
1395
1397
1398
1400
1402
1403
1407
1410
1413
1415
1418
1419
1421
1422
1424
1425
1426
1428
1430
1431
1432
1436
1437
1438
1439
1439
1439
1441
1442
1443
1443
1445
1446
1451
1454
1459
1466
1472
1477
1480
1488
1492
1494
1496
1500
1503
1507
1509
1511
1516
1522
1525
1527
1531
1535
1538
1540
1541
1541
1542
1543
1545
1545
1546
1547
1548
1548
1549
1549
1549
1550
1552
1553
1553
1552
1550
1544
1543
1543
1543
1543
1543
1543
1545
1546
1550
1551
1554
1555
1556
1560
1563
1566
1568
1569
1570
1574
1580
1581
1582
1584
1588
1591
1593
1594
1595
1598
1600
1602
1607
1609
1613
1616
1617
1618
1618
1620
1622
1623
1626
1630
1633
1635
1638
1640
1641
1643
1644
1648
1653
1659
1661
1663
1664
1665
1667
1671
1673
1675
1676
1678
1681
1683
1684
1685
1685
1686
1688
1690
1691
1691
1692
1693
1694
1697
1701
1703
1705
1708
1714
1718
1721
1723
1725
1728
1730
1732
1736
1741
1745
1750
1755
1758
1762
1765
1768
1774
1778
1780
1783
1784
1785
1786
1788
1789
1790
1791
1792
1792
1792
1792
1793
1793
1795
1797
1801
1802
1804
1807
1810
1811
1812
1814
1815
1818
1821
1821
1821
1822
1822
1825
1828
1830
1834
1837
1839
1840
1841
1842
1843
1844
1844
1845
1845
1846
1846
1848
1851
1853
1854
1856
1858
1860
1860
1861
1863
1865
1865
1866
1866
1867
1867
1868
1869
1869
1870
1871
1872
1872
1873
1876
1876
1878
1879
1879
1880
1886
1889
1892
1895
1899
1900
1901
1901
1901
1901
1901
1902
1902
1902
1902
1903
1904
1906
1906
1907
1909
1910
1911
1914
1914
1915
1915
1916
1916
1917
1918
1918
1917
1916
1915
1914
1912
1910
1909
1908
1907
1905
1904
1904
1903
1902
1900
1898
1893
1892
1888
1887
1886
1885
1884
1884
1884
1884
1885
1885
1884
1884
1883
1881
1878
1876
1875
1873
1873
1873
1873
1873
1873
1873
1874
1874
1874
1874
1872
1867
1862
1860
1858
1854
1851
1849
1847
1846
1846
1842
1839
1839
1836
1834
1829
1829
1828
1828
1827
1824
1823
1821
1820
1815
1812
1809
1804
1802
1800
1794
1793
1791
1782
1774
1773
1771
1770
1768
1765
1762
1756
1752
1744
1740
1737
1733
1730
1729
1725
1723
1720
1718
1716
1712
1702
1698
1695
1692
1688
1682
1671
1667
1661
1657
1651
1647
1644
1638
1635
1633
1629
1623
1620
1618
1617
1616
1615
1613
1611
1605
1600
1599
1598
1597
1596
1594
1588
1580
1573
1561
1539
1533
1531
1530
1529
1528
1526
1524
1522
1520
1518
1516
1513
1513
1512
1510
1508
1508
1507
1507
1507
1506
1505
1505
1503
1503
1502
1501
1499
1497
1492
1486
1484
1482
1481
1480
1479
1478
1476
1474
1472
1471
1470
1465
1461
1456
1449
1445
1445
1445
1445
1445
1445
1445
1445
1445
1445
1445
1445
1444
1444
1442
1442
1441
1439
1438
1438
1437
1436
1436
1435
1434
1432
1430
1426
1425
1424
1422
1421
1420
1419
1418
1415
1413
1412
1412
1411
1411
1410
1410
1409
1409
1408
1408
1407
1407
1406
1405
1404
1403
1401
1401
1400
1399
1398
1397
1397
1396
1395
1394
1393
1392
1392
1392
1392
1392
1392
1392
1392
1392
1391
1390
1386
1385
1384
1384
1383
1383
1383
1383
1383
1383
1383
1383
1382
1382
1382
1382
1382
1382
1382
1382
1382
1382
1382
1386
1389
1390
1392
1394
1395
1395
1395
1395
1396
1396
1396
1396
1397
1397
1397
1397
1396
1396
1395
1395
1395
1395
1395
1394
1392
1390
1384
1381
1378
1377
1371
1369
1363
1359
1358
1357
1357
1356
1356
1355
1351
1349
1347
1345
1335
1324
1323
1321
1320
1319
1316
1316
1316
1313
1309
1303
1294
1290
1290
1289
1288
1279
1273
1271
1269
1268
1266
1264
1263
1261
1260
1257
1250
1250
1248
1247
1247
1246
1246
1245
1244
1244
1243
1243
1242
1242
1241
1240
1240
1239
1239
1238
1237
1237
1237
1237
1240
1240
1240
1241
1241
1242
1243
1243
1243
1244
1244
1245
1245
1245
1246
1246
1246
1246
1246
1246
1246
1245
1245
1245
1244
1244
1244
1243
1243
1243
1242
1242
1242
1241
1241
1241
1241
1240
1240
1240
1240
1239
1239
1239
1238
1238
1237
1237
1236
1235
1234
1233
1233
1232
1232
1231
1231
1230
1230
1229
1229
1228
1228
1227
1226
1226
1225
1225
1224
1224
1223
1223
1223
1222
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1221
1220
1220
1220
1219
1219
1219
1219
1218
1218
1218
1217
1217
1217
1217
1216
1216
1215
1215
1215
1215
1214
1214
1213
1213
1212
1212
1212
1211
1210
1210
1209
1209
1208
1208
1207
1207
1206
1206
1204
1204
1203
1202
1202
1201
1201
1200
1200
1199
1199
1197
1191
1188
1187
1184
1184
1183
1183
1182
1182
1181
1180
1180
1179
1179
1178
1178
1177
1177
1177
1177
1177
1177
1177
1177
1177
1177
1177
1177
1178
1178
1178
1178
1178
1178
1178
1178
1178
1178
1178
1177
1175
1174
1172
1172
1171
1171
1170
1170
1170
1169
1167
1164
1161
1160
1160
1160
1161
1161
1161
1162
1162
1162
1159
1158
1156
1153
1149
1149
1147
1147
1147
1147
1148
1148
1148
1149
1150
1150
1151
1151
1152
1155
1157
1159
1162
1165
1167
1169
1170
1171
1173
1174
1175
1178
1178
1179
1180
1180
1181
1181
1181
1182
1182
1183
1184
1185
1186
1187
1188
1188
1188
1189
1190
1190
1191
1191
1192
1192
1193
1193
1193
1193
1193
1193
1193
1193
1193
1190
1189
1188
1187
1186
1185
1185
1184
1183
1183
1182
1182
1181
1181
1180
1180
1180
1179
1171
1169
1169
1168
1167
1166
1165
1164
1159
1158
1157
1154
1150
1144
1142
1141
1139
1137
1135
1134
1132
1132
1131
1130
1129
1128
1127
1126
1125
1125
1124
1123
1123
1124
1124
1125
1126
1127
1128
1129
1131
1133
1134
1133
1131
1130
1130
1128
1127
1126
1125
1124
1123
1122
1121
1121
1122
1124
1125
1126
1127
1128
1129
1130
1131
1133
1135
1136
1135
1135
1132
1130
1129
1128
1126
1124
1123
1120
1118
1116
1115
1114
1114
1114
1113
1112
1111
1109
1108
1107
1106
1106
1106
1106
1106
1106
1106
1106
1106
1106
1106
1105
1104
1102
1101
1100
1099
1098
1098
1097
1096
1095
1093
1092
1090
1088
1088
1089
1090
1093
1094
1095
1096
1096
1093
1088
1085
1082
1078
1075
1070
1067
1058
1052
1050
1048
1047
1047
1047
1047
1047
1047
1047
1047
1045
1042
1038
1032
1026
1019
1012
1012
1010
1009
1009
1008
1007
1005
1007
1007
1009
1010
1010
1010
1011
1012
1014
1014
1015
1016
1017
1017
1020
1021
1022
1024
1028
1031
1035
1037
1040
1043
1046
1048
1049
1050
1052
1052
1052
1051
1049
1047
1045
1044
1043
1040
1039
1039
1038
1037
1037
1035
1033
1031
1030
1029
1028
1026
1025
1025
1024
1024
1023
1023
1023
1023
1023
1023
1023
1017
1000
998
996
995
994
993
992
989
988
988
987
986
986
982
979
977
975
974
974
973
973
972
973
974
975
977
976
975
974
973
971
956
957
957
959
959
960
961
962
962
962
965
969
973
976
976
979
981
982
983
981
980
976
975
973
971
971
971
971
971
971
971
970
969
969
968
967
967
963
962
951
949
943
942
940
937
937
936
936
937
938
941
941
942
942
942
941
940
939
938
928
926
925
924
923
922
920
919
918
918
918
918
918
918
918
918
918
918
918
918
918
915
907
906
905
905
904
904
903
903
903
908
912
913
897
897
897
898
898
898
898
898
897
897
896
896
896
895
895
894
894
891
893
894
896
894
890
884
882
880
881
882
883
885
885
885
885
884
884
883
882
882
882
882
883
887
891
893
894
896
898
902
903
903
904
906
909
910
911
913
917
917
918
920
920
923
924
924
928
930
932
933
934
938
939
940
941
942
945
948
951
954
957
958
958
960
962
963
964
968
974
983
995
1006
1007
1007
1007
1007
1006
1005
1005
1006
1007
1008
1009
1021
1023
1024
1029
1029
1029
1029
1032
1051
1055
1059
1060
1061
1062
1065
1066
1067
1067
1068
1073
1074
1078
1082
1087
1087
1087
1087
1087
1094
1100
1103
1108
1111
1113
1115
1116
1116
1117
1117
1117
1118
1119
1119
1119
1119
1119
1120
1120
1120
1120
1120
1121
1124
1127
1129
1132
1135
1137
1145
1150
1156
1155
1154
1150
1152
1154
1155
1155
1156
1158
1179
1180
1180
1181
1181
1183
1183
1183
1183
1188
1190
1195
1197
1199
1201
1203
1202
1195
1194
1193
1191
1193
1194
1197
1200
1203
1203
1210
1212
1219
1222
1225
1230
1231
1232
1235
1239
1240
1242
1251
1257
1263
1266
1267
1270
1270
1271
1271
1272
1272
1272
1272
1272
1270
1269
1268
1268
1268
1267
1264
1263
1259
1256
1250
1247
1243
1241
1237
1234
1231
1221
1209
1204
1203
1202
1201
1201
1201
1201
1200
1200
1199
1197
1196
1184
1175
1169
1166
1160
1158
1151
1145
1133
1125
1124
1122
1117
1114
1113
1104
1099
1095
1094
1091
1089
1088
1085
1081
1079
1077
1074
1072
1069
1063
1058
1050
1043
1037
1033
1031
1030
1028
1026
1025
1025
1025
1024
1024
1021
1012
1009
1007
1002
1000
999
995
991
987
986
982
976
970
965
960
958
957
955
952
946
937
929
922
911
904
893
891
887
885
883
881
874
867
864
862
857
848
846
844
841
839
839
839
839
839
838
837
835
834
834
833
832
829
828
825
822
817
814
812
810
806
802
801
800
797
793
788
787
786
785
781
779
778
776
775
774
772
771
769
766
765
763
761
760
758
757
756
755
754
754
753
753
752
752
751
750
749
747
745
742
737
734
731
729
729
730
731
731
731
730
730
730
729
729
726
725
723
720
717
715
714
712
709
708
706
704
699
697
695
693
688
686
684
682
680
677
674
671
669
668
666
664
663
662
658
656
654
653
651
650
649
648
647
646
645
644
642
638
638
636
634
634
632
626
625
621
615
613
609
607
606
604
600
598
597
596
595
594
592
590
589
589
588
586
584
587
589
590
593
591
595
596
594
591
588
584
584
585
585
586
586
585
585
584
587
588
590
596
598
603
604
604
610
613
616
616
619
619
620
620
621
621
620
619
618
618
621
621
621
619
618
617
617
620
621
622
622
622
623
624
624
625
625
628
637
642
645
650
655
659
663
663
664
664
664
664
666
667
669