684
683
682
681
680
679
681
681
687
687
692
693
712
729
734
749
769
771
773
768
768
744
744
744
744
746
749
753
754
757
758
756
754
753
750
750
749
748
751
755
757
765
767
770
777
778
782
781
781
775
768
760
750
789
787
783
778
773
770
764
766
767
768
770
771
772
773
774
775
777
777
782
788
797
810
815
819
808
791
787
786
785
784
784
783
783
783
786
786
791
813
816
825
835
843
842
845
853
832
836
838
841
840
842
852
853
855
852
851
849
848
846
846
835
833
832
827
827
829
832
834
843
853
856
855
855
852
848
843
842
841
841
841
841
841
842
843
844
845
846
850
867
869
868
868
868
867
867
869
871
873
879
882
887
887
887
887
889
903
919
922
923
924
919
917
907
919
922
925
926
926
926
921
919
918
911
913
913
913
913
913
913
914
916
917
918
918
918
919
919
926
934
937
939
943
955
963
965
956
993
998
1000
1002
994
983
969
978
974
971
953
953
954
954
954
954
958
979
986
991
998
1000
1000
999
987
965
970
971
972
974
976
978
981
984
988
995
997
1001
1004
1011
1017
1021
1018
1006
1004
1002
999
997
996
1009
1004
981
981
983
984
985
987
995
1003
1008
1017
1019
1023
1014
1012
1010
1008
1008
1008
1013
1021
1029
1025
1022
1021
1019
1016
1014
1012
1014
1018
1020
1024
1031
1044
1046
1048
1056
1056
1057
1058
1059
1059
1059
1056
1054
1052
1059
1062
1063
1061
1060
1058
1059
1060
1062
1071
1080
1087
1088
1089
1091
1098
1095
1101
1115
1119
1120
1121
1122
1121
1119
1118
1116
1115
1116
1120
1127
1127
1127
1129
1130
1141
1140
1142
1157
1169
1175
1177
1179
1181
1186
1187
1187
1186
1186
1184
1183
1183
1184
1188
1190
1194
1195
1199
1199
1204
1204
1204
1207
1210
1213
1218
1220
1222
1224
1226
1225
1224
1224
1223
1223
1224
1224
1228
1228
1230
1235
1242
1245
1248
1250
1250
1250
1252
1257
1262
1267
1275
1281
1279
1276
1273
1275
1280
1289
1290
1286
1282
1285
1289
1290
1290
1291
1292
1294
1303
1303
1301
1301
1301
1302
1305
1310
1309
1304
1303
1302
1306
1309
1311
1321
1318
1314
1310
1308
1307
1307
1307
1312
1333
1334
1335
1336
1336
1338
1341
1342
1347
1350
1357
1358
1363
1364
1364
1364
1363
1363
1363
1362
1361
1361
1361
1361
1363
1363
1368
1371
1377
1378
1380
1382
1376
1374
1372
1385
1388
1390
1393
1403
1406
1415
1417
1428
1431
1436
1443
1445
1459
1464
1465
1467
1468
1469
1470
1471
1471
1472
1473
1474
1476
1479
1480
1481
1482
1485
1486
1487
1487
1488
1488
1489
1490
1490
1490
1490
1492
1492
1494
1495
1499
1502
1515
1513
1513
1513
1515
1518
1524
1532
1565
1566
1559
1548
1540
1546
1551
1554
1556
1564
1568
1574
1580
1589
1595
1595
1595
1603
1614
1624
1627
1632
1637
1643
1648
1649
1650
1651
1637
1642
1645
1646
1648
1649
1650
1654
1656
1657
1658
1672
1680
1687
1690
1692
1694
1692
1690
1678
1671
1688
1691
1695
1695
1695
1695
1695
1697
1699
1702
1705
1714
1718
1715
1713
1720
1724
1725
1725
1724
1724
1724
1724
1731
1742
1750
1755
1757
1759
1761
1761
1760
1760
1763
1769
1771
1772
1773
1768
1766
1765
1769
1775
1778
1782
1777
1773
1765
1765
1766
1768
1769
1772
1774
1777
1789
1795
1810
1813
1818
1829
1831
1832
1834
1836
1836
1838
1838
1837
1838
1839
1838
1838
1837
1836
1836
1835
1835
1834
1834
1836
1842
1853
1860
1862
1891
1904
1907
1913
1917
1917
1917
1917
1917
1917
1918
1919
1919
1919
1919
1922
1925
1931
1948
1960
1962
1964
1972
1980
1988
1990
1998
2000
2001
2002
2006
2007
2009
2015
2021
2024
2024
2025
2026
2027
2028
2028
2032
2034
2035
2037
2038
2041
2053
2057
2063
2064
2065
2065
2066
2067
2070
2069
2068
2069
2069
2070
2070
2071
2071
2075
2086
2097
2104
2105
2105
2105
2107
2117
2116
2115
2117
2122
2126
2134
2137
2145
2149
2147
2142
2146
2163
2165
2166
2169
2171
2172
2173
2174
2174
2175
2175
2173
2173
2175
2179
2181
2185
2194
2197
2199
2201
2203
2206
2208
2209
2213
2215
2220
2223
2225
2232
2235
2237
2234
2233
2232
2232
2244
2254
2262
2253
2256
2258
2258
2254
2253
2252
2257
2261
2265
2288
2287
2282
2272
2268
2261
2261
2260
2255
2256
2256
2257
2260
2260
2251
2240
2232
2221
2217
2219
2220
2221
2222
2222
2210
2205
2199
2196
2193
2191
2188
2185
2182
2184
2183
2172
2166
2148
2140
2143
2143
2137
2136
2133
2127
2100
2085
2077
2073
2064
2055
2051
2044
2043
2034
2031
2028
2027
2028
2029
2029
2030
2031
2030
2029
2026
2025
2022
2020
2019
2016
2014
2012
2010
2007
2002
1996
1993
1992
1993
1994
1995
1996
1996
1993
1992
1990
1987
1984
1979
1978
1979
1980
1964
1948
1942
1935
1927
1925
1928
1931
1928
1924
1923
1919
1917
1911
1905
1898
1897
1897
1898
1898
1898
1898
1895
1884
1882
1881
1880
1874
1873
1873
1873
1873
1873
1881
1883
1886
1889
1894
1887
1876
1865
1886
1886
1886
1875
1869
1860
1837
1824
1810
1801
1796
1798
1800
1800
1793
1789
1786
1785
1783
1781
1780
1780
1780
1782
1778
1775
1773
1770
1768
1763
1730
1719
1716
1716
1710
1701
1697
1691
1689
1688
1686
1677
1672
1670
1665
1663
1656
1655
1655
1643
1642
1641
1637
1636
1634
1634
1631
1628
1624
1607
1599
1595
1591
1600
1604
1607
1605
1575
1574
1572
1564
1563
1560
1553
1544
1542
1541
1537
1534
1526
1525
1520
1513
1512
1511
1509
1507
1507
1500
1501
1509
1514
1508
1505
1501
1499
1495
1486
1489
1490
1492
1490
1486
1478
1473
1467
1461
1456
1455
1455
1454
1454
1453
1452
1441
1427
1422
1418
1413
1410
1410
1400
1395
1393
1393
1394
1395
1395
1396
1388
1387
1386
1384
1384
1384
1384
1384
1384
1382
1378
1376
1368
1368
1367
1366
1366
1365
1362
1361
1361
1360
1356
1354
1345
1341
1337
1336
1335
1334
1334
1333
1332
1327
1308
1312
1313
1315
1321
1324
1328
1327
1322
1310
1310
1310
1310
1309
1309
1308
1307
1304
1304
1304
1305
1305
1304
1303
1290
1290
1290
1290
1290
1286
1282
1286
1289
1282
1280
1274
1276
1277
1279
1278
1275
1266
1259
1256
1253
1250
1250
1250
1246
1243
1240
1239
1232
1231
1227
1227
1223
1223
1222
1224
1224
1224
1223
1221
1219
1219
1224
1217
1217
1211
1205
1205
1205
1202
1194
1193
1189
1188
1188
1188
1189
1189
1188
1188
1187
1185
1185
1179
1176
1173
1171
1169
1144
1140
1141
1140
1129
1128
1127
1126
1121
1113
1117
1121
1125
1127
1127
1123
1119
1114
1113
1110
1104
1102
1107
1096
1092
1092
1091
1086
1080
1071
1063
1062
1061
1061
1061
1062
1063
1065
1066
1067
1067
1071
1071
1070
1069
1079
1085
1088
1090
1090
1096
1097
1100
1100
1108
1110
1112
1114
1116
1125
1127
1124
1122
1120
1118
1117
1116
1117
1118
1121
1122
1123
1127
1135
1138
1142
1143
1145
1147
1149
1154
1157
1169
1178
1179
1168
1164
1174
1177
1188
1198
1196
1194
1198
1205
1211
1213
1210
1203
1201
1196
1196
1196
1205
1208
1213
1216
1232
1231
1228
1229
1235
1261
1266
1271
1274
1284
1289
1289
1288
1285
1285
1288
1289
1292
1293
1293
1298
1301
1308
1315
1320
1323
1327
1330
1330
1331
1332
1332
1333
1333
1333
1347
1357
1354
1344
1340
1342
1347
1355
1360
1362
1367
1372
1378
1379
1385
1397
1399
1399
1398
1397
1401
1402
1404
1406
1425
1434
1436
1439
1440
1444
1447
1446
1445
1444
1443
1442
1441
1441
1440
1440
1448
1453
1454
1457
1457
1457
1456
1455
1456
1456
1460
1461
1463
1464
1465
1465
1465
1465
1467
1471
1474
1475
1476
1475
1474
1474
1476
1482
1487
1494
1491
1482
1480
1477
1478
1479
1482
1485
1483
1479
1478
1477
1477
1477
1477
1477
1482
1487
1489
1490
1493
1495
1499
1503
1506
1506
1506
1506
1505
1505
1503
1500
1500
1499
1499
1503
1502
1502
1508
1508
1518
1520
1528
1527
1525
1527
1531
1531
1533
1533
1533
1530
1532
1538
1539
1541
1541
1542
1543
1544
1545
1547
1549
1549
1549
1549
1552
1554
1555
1555
1556
1556
1559
1559
1563
1565
1565
1566
1568
1570
1574
1576
1577
1578
1578
1582
1593
1598
1601
1606
1606
1606
1606
1612
1615
1618
1621
1624
1625
1625
1626
1628
1630
1631
1632
1631
1630
1629
1628
1626
1627
1629
1634
1635
1644
1644
1644
1644
1646
1658
1663
1669
1669
1682
1689
1693
1697
1699
1699
1699
1699
1698
1698
1697
1698
1700
1705
1708
1716
1718
1719
1719
1720
1720
1720
1721
1722
1724
1726
1727
1728
1729
1730
1731
1732
1736
1737
1737
1738
1739
1739
1740
1740
1742
1742
1742
1742
1743
1745
1746
1746
1747
1748
1750
1751
1762
1764
1767
1770
1772
1775
1776
1776
1776
1776
1776
1777
1780
1781
1781
1782
1783
1788
1791
1791
1791
1792
1792
1792
1792
1793
1793
1794
1796
1796
1796
1796
1796
1797
1798
1798
1798
1799
1799
1799
1800
1810
1815
1815
1818
1819
1819
1819
1818
1818
1817
1817
1817
1817
1818
1828
1831
1834
1834
1834
1834
1834
1834
1833
1832
1830
1829
1829
1829
1828
1828
1827
1827
1825
1825
1824
1820
1819
1818
1815
1810
1809
1809
1810
1810
1810
1820
1827
1828
1829
1829
1829
1829
1830
1831
1831
1831
1832
1833
1834
1836
1838
1840
1840
1841
1842
1843
1848
1848
1845
1844
1847
1849
1851
1853
1855
1856
1857
1858
1861
1865
1867
1868
1869
1872
1884
1886
1889
1891
1906
1907
1908
1909
1909
1909
1911
1912
1913
1914
1915
1916
1916
1917
1918
1918
1921
1925
1926
1929
1935
1948
1955
1956
1957
1959
1964
1969
1971
1979
1991
1991
1991
1991
1991
1991
1991
1991
1997
1997
1997
1998
2008
2012
2014
2015
2017
2023
2031
2034
2037
2038
2038
2038
2038
2038
2039
2039
2039
2039
2042
2042
2043
2044
2049
2051
2053
2056
2058
2063
2065
2067
2071
2077
2084
2084
2084
2084
2084
2085
2086
2086
2086
2085
2084
2081
2077
2077
2077
2077
2078
2080
2081
2082
2086
2088
2088
2088
2087
2087
2086
2086
2085
2085
2083
2082
2072
2069
2067
2066
2062
2056
2054
2050
2046
2046
2046
2046
2046
2046
2045
2043
2042
2040
2037
2032
2032
2033
2035
2036
2037
2037
2029
2024
2023
2021
2019
2016
2007
2001
2000
1999
1996
1987
1981
1978
1974
1970
1968
1963
1961
1948
1939
1936
1921
1916
1912
1910
1906
1902
1898
1894
1889
1883
1881
1877
1874
1855
1850
1849
1849
1849
1849
1850
1850
1850
1848
1844
1841
1838
1835
1833
1837
1842
1837
1834
1833
1832
1831
1831
1831
1830
1829
1827
1826
1825
1824
1824
1820
1819
1819
1818
1818
1815
1814
1811
1810
1810
1810
1814
1815
1818
1826
1828
1828
1828
1829
1829
1830
1830
1830
1830
1830
1830
1830
1831
1832
1834
1834
1834
1833
1833
1833
1827
1823
1819
1814
1811
1812
1813
1816
1816
1816
1816
1814
1812
1811
1810
1806
1802
1802
1802
1801
1801
1801
1800
1797
1796
1795
1795
1794
1793
1791
1791
1791
1791
1791
1791
1790
1789
1788
1786
1782
1776
1776
1776
1776
1776
1776
1776
1776
1776
1776
1772
1770
1767
1765
1760
1758
1754
1751
1740
1723
1714
1710
1707
1704
1702
1700
1698
1694
1680
1676
1671
1670
1667
1663
1661
1657
1653
1651
1648
1640
1633
1629
1627
1625
1624
1622
1616
1604
1595
1588
1581
1574
1557
1556
1555
1554
1553
1553
1552
1551
1551
1551
1550
1550
1549
1548
1548
1547
1545
1542
1542
1541
1541
1540
1539
1538
1538
1534
1533
1529
1531
1532
1531
1531
1527
1527
1526
1524
1518
1512
1508
1506
1502
1502
1503
1504
1496
1496
1496
1497
1497
1497
1497
1497
1496
1496
1495
1492
1490
1488
1485
1483
1481
1485
1479
1480
1482
1485
1486
1487
1488
1490
1490
1476
1472
1470
1470
1472
1473
1478
1479
1475
1473
1470
1470
1471
1472
1473
1472
1472
1470
1468
1466
1464
1461
1460
1458
1457
1456
1454
1450
1449
1447
1446
1440
1438
1436
1432
1426
1427
1428
1429
1429
1430
1432
1433
1434
1433
1429
1423
1420
1416
1413
1415
1417
1409
1400
1395
1375
1377
1378
1379
1379
1379
1377
1362
1361
1361
1361
1360
1356
1348
1347
1347
1346
1339
1335
1332
1333
1331
1329
1327
1326
1325
1323
1322
1324
1327
1327
1310
1300
1303
1299
1292
1292
1291
1290
1290
1292
1292
1291
1286
1283
1274
1267
1266
1264
1260
1239
1233
1229
1224
1218
1226
1227
1227
1227
1221
1219
1212
1206
1204
1196
1194
1196
1200
1204
1206
1192
1183
1188
1188
1179
1177
1163
1159
1156
1151
1145
1144
1137
1135
1133
1131
1129
1122
1120
1122
1123
1123
1124
1124
1124
1123
1120
1118
1114
1109
1107
1100
1100
1100
1100
1100
1100
1100
1095
1094
1089
1087
1079
1078
1077
1075
1072
1067
1063
1061
1057
1056
1055
1033
1029
1022
1013
1016
1018
1023
1026
1029
1028
1025
1023
1022
1019
1015
1010
1006
1004
1002
1001
1001
1002
1003
1003
1003
1003
1001
1001
1001
1000
999
999
999
999
999
1000
1002
1003
1014
1019
1025
1019
1016
1014
1012
1012
1015
1016
1018
1020
1024
1027
1035
1043
1048
1048
1048
1044
1038
1038
1038
1037
1031
1028
1022
1016
1013
1016
1021
1024
1027
1029
1027
1025
1024
1021
1017
1011
1008
1006
1009
1012
1020
1022
1020
1010
1007
1005
994
989
986
984
983
982
981
987
994
1002
1000
1012
1019
1017
1011
1010
1009
1014
1016
1017
1011
1001
996
990
985
975
971
967
963
960
961
964
966
967
975
986
991
995
996
999
1004
995
987
958
951
949
950
952
955
955
974
974
975
988
995
991
985
978
969
960
950
963
956
942
938
937
934
928
922
920
919
916
918
918
917
916
913
913
913
914
914
914
912
915
919
921
922
926
926
926
926
913
909
901
893
894
896
897
897
891
887
883
883
882
876
873
871
868
867
867
868
871
870
868
868
866
863
860
851
846
844
841
841
841
841
841
843
846
847
849
851
853
855
855
855
843
833
829
827
827
827
827
827
830
832
834
856
857
860
859
857
856
852
851
850
846
843
841
831
832
835
835
835
834
831
814
814
814
814
791
785
785
786
787
787
787
787
787
787
787
812
806
789
785
780
778
777
776
774
774
772
772
772
772
771
770
769
768
768
767
765
763
760
758
755
753
772
780
781
782
783
783
780
773
772
767
765
763
754
753
751
749
749
749
750
750
750
748
747
744
744
744
744
745
745
745
747
749
774
773
766
762
756
731
728
722
700
698
696
687
684
687
687
687