1862
1861
1860
1859
1862
1870
1875
1873
1867
1861
1857
1848
1843
1843
1843
1843
1832
1832
1833
1836
1844
1849
1855
1855
1853
1852
1857
1838
1811
1810
1806
1803
1801
1799
1793
1791
1790
1789
1787
1787
1787
1787
1787
1787
1785
1788
1794
1792
1785
1779
1778
1780
1783
1785
1788
1790
1788
1786
1785
1780
1779
1778
1777
1776
1774
1771
1768
1765
1761
1762
1764
1765
1767
1768
1769
1772
1775
1775
1779
1779
1781
1780
1773
1765
1754
1755
1755
1755
1755
1758
1766
1791
1791
1791
1791
1791
1791
1784
1782
1780
1777
1774
1759
1758
1757
1755
1753
1751
1748
1738
1738
1738
1738
1737
1737
1737
1737
1737
1737
1737
1737
1734
1733
1732
1732
1731
1724
1724
1724
1724
1724
1724
1720
1717
1715
1714
1714
1715
1715
1715
1715
1715
1714
1703
1702
1702
1702
1702
1703
1704
1704
1703
1703
1701
1701
1701
1701
1701
1700
1699
1698
1697
1697
1696
1696
1696
1695
1687
1688
1688
1689
1692
1693
1695
1703
1708
1712
1715
1719
1722
1720
1720
1720
1720
1720
1720
1721
1717
1713
1709
1704
1701
1696
1677
1672
1666
1660
1657
1656
1655
1654
1650
1649
1648
1648
1649
1651
1652
1653
1653
1653
1652
1652
1651
1650
1649
1648
1647
1646
1646
1646
1645
1632
1622
1620
1618
1616
1613
1613
1613
1613
1611
1609
1606
1605
1605
1605
1605
1605
1601
1600
1599
1598
1593
1593
1592
1582
1573
1572
1571
1569
1568
1565
1565
1565
1566
1567
1567
1577
1578
1578
1578
1578
1578
1578
1571
1571
1570
1569
1565
1559
1559
1557
1555
1553
1547
1544
1543
1539
1526
1525
1523
1521
1517
1516
1515
1515
1514
1501
1500
1499
1498
1498
1497
1494
1493
1490
1486
1484
1478
1477
1477
1477
1475
1475
1473
1471
1470
1467
1467
1467
1464
1459
1458
1457
1454
1453
1453
1452
1451
1450
1449
1448
1447
1445
1444
1441
1443
1444
1444
1444
1445
1445
1445
1445
1445
1445
1443
1442
1441
1441
1437
1436
1436
1436
1437
1438
1439
1439
1439
1438
1436
1434
1433
1430
1433
1444
1444
1440
1437
1434
1434
1435
1434
1432
1431
1428
1427
1426
1427
1429
1429
1420
1416
1416
1416
1416
1416
1416
1415
1415
1409
1407
1404
1400
1398
1393
1393
1394
1395
1395
1413
1421
1430
1441
1451
1445
1435
1429
1421
1413
1411
1410
1394
1392
1392
1392
1393
1394
1394
1395
1393
1390
1388
1386
1373
1374
1375
1375
1373
1383
1387
1392
1398
1406
1412
1416
1412
1409
1406
1387
1383
1380
1367
1364
1360
1382
1388
1394
1399
1404
1414
1409
1402
1398
1393
1391
1387
1381
1378
1374
1357
1346
1350
1355
1360
1367
1385
1393
1400
1403
1408
1415
1418
1419
1414
1410
1407
1404
1396
1393
1389
1382
1379
1376
1360
1357
1354
1335
1334
1338
1351
1349
1347
1341
1341
1342
1343
1347
1348
1348
1342
1340
1340
1340
1339
1338
1338
1333
1332
1332
1331
1333
1337
1339
1342
1349
1349
1349
1347
1345
1342
1325
1324
1332
1336
1340
1341
1343
1343
1343
1343
1344
1344
1343
1343
1339
1337
1335
1318
1317
1312
1311
1308
1307
1306
1304
1302
1300
1295
1295
1295
1296
1296
1296
1296
1296
1296
1296
1295
1294
1291
1288
1288
1288
1285
1284
1283
1283
1282
1282
1281
1281
1280
1280
1279
1279
1278
1278
1277
1277
1277
1276
1276
1276
1276
1275
1275
1274
1274
1274
1273
1273
1271
1271
1271
1270
1269
1267
1265
1263
1263
1259
1256
1253
1253
1251
1248
1248
1247
1246
1246
1244
1242
1240
1239
1239
1238
1237
1235
1235
1232
1231
1231
1231
1230
1230
1230
1230
1230
1229
1227
1222
1222
1222
1216
1211
1208
1199
1192
1189
1186
1182
1175
1174
1174
1174
1177
1175
1173
1167
1166
1160
1160
1162
1165
1165
1166
1169
1191
1193
1194
1195
1196
1198
1200
1203
1204
1205
1208
1208
1208
1208
1208
1208
1208
1211
1212
1215
1216
1218
1219
1222
1224
1225
1226
1226
1223
1220
1219
1219
1220
1221
1222
1222
1222
1221
1219
1219
1219
1220
1220
1219
1218
1219
1222
1225
1230
1232
1234
1235
1237
1240
1240
1240
1242
1241
1240
1232
1234
1229
1229
1229
1229
1229
1228
1225
1226
1227
1228
1231
1232
1234
1236
1237
1242
1242
1242
1242
1242
1241
1241
1240
1240
1240
1241
1241
1242
1242
1243
1244
1244
1244
1244
1246
1246
1250
1251
1251
1252
1262
1263
1265
1265
1266
1266
1268
1269
1271
1272
1275
1278
1280
1283
1286
1289
1291
1294
1296
1297
1297
1297
1297
1297
1297
1297
1297
1297
1297
1297
1297
1297
1297
1296
1296
1294
1294
1291
1289
1288
1289
1290
1291
1293
1297
1302
1303
1304
1306
1307
1308
1309
1313
1316
1317
1321
1324
1326
1343
1347
1351
1356
1356
1357
1357
1358
1359
1359
1360
1361
1362
1363
1365
1366
1366
1368
1368
1370
1371
1372
1372
1371
1371
1370
1367
1366
1365
1364
1364
1364
1364
1365
1367
1367
1369
1370
1371
1372
1375
1375
1376
1376
1377
1378
1378
1390
1394
1407
1413
1418
1419
1420
1423
1433
1447
1455
1452
1447
1461
1468
1467
1465
1464
1458
1456
1465
1468
1478
1475
1474
1472
1471
1469
1468
1467
1465
1467
1468
1469
1469
1471
1473
1477
1479
1484
1485
1490
1489
1488
1486
1485
1484
1484
1478
1477
1477
1476
1476
1478
1480
1482
1484
1488
1490
1491
1491
1492
1493
1493
1493
1494
1495
1496
1497
1497
1497
1504
1505
1507
1509
1510
1511
1514
1516
1518
1521
1531
1532
1535
1537
1541
1543
1544
1545
1549
1556
1556
1556
1557
1557
1557
1557
1558
1559
1562
1563
1565
1573
1575
1579
1581
1582
1583
1584
1584
1586
1587
1588
1590
1592
1595
1598
1600
1602
1604
1604
1613
1626
1637
1637
1637
1638
1638
1639
1640
1642
1642
1642
1643
1643
1643
1643
1643
1643
1643
1643
1644
1645
1645
1645
1645
1645
1645
1645
1645
1646
1646
1647
1647
1647
1647
1648
1648
1648
1649
1649
1650
1650
1650
1650
1651
1651
1651
1651
1651
1651
1652
1652
1652
1652
1652
1654
1655
1656
1659
1660
1661
1661
1662
1663
1663
1665
1665
1666
1667
1667
1669
1669
1669
1669
1670
1673
1674
1674
1676
1677
1677
1678
1681
1682
1683
1684
1684
1687
1688
1689
1690
1692
1692
1693
1693
1694
1694
1695
1695
1696
1697
1698
1700
1700
1702
1702
1702
1703
1704
1704
1706
1707
1707
1710
1710
1712
1712
1714
1715
1717
1715
1713
1711
1708
1707
1706
1705
1705
1701
1700
1697
1695
1694
1693
1690
1689
1689
1688
1688
1688
1688
1687
1687
1687
1687
1686
1686
1686
1685
1685
1685
1684
1684
1683
1682
1682
1682
1682
1681
1681
1681
1680
1680
1679
1679
1679
1678
1678
1677
1677
1677
1677
1677
1677
1677
1676
1676
1676
1676
1676
1676
1675
1674
1674
1674
1673
1673
1673
1672
1672
1671
1671
1670
1669
1668
1668
1668
1667
1667
1667
1668
1669
1671
1672
1672
1673
1674
1677
1678
1680
1681
1684
1685
1688
1690
1690
1693
1693
1693
1692
1691
1690
1689
1688
1688
1687
1686
1686
1685
1685
1683
1682
1681
1680
1678
1678
1677
1677
1673
1671
1648
1651
1655
1656
1657
1658
1657
1656
1655
1655
1654
1654
1653
1653
1653
1653
1652
1652
1652
1652
1652
1652
1652
1652
1652
1652
1653
1653
1653
1653
1653
1655
1656
1656
1659
1662
1670
1670
1672
1675
1676
1679
1679
1680
1680
1681
1681
1682
1683
1683
1683
1684
1685
1686
1688
1690
1693
1695
1695
1696
1698
1700
1701
1702
1702
1703
1704
1707
1708
1709
1710
1710
1710
1711
1711
1711
1712
1712
1713
1713
1714
1714
1714
1710
1708
1707
1704
1703
1698
1696
1694
1693
1692
1691
1690
1690
1683
1683
1683
1683
1683
1683
1685
1685
1686
1687
1687
1687
1696
1696
1698
1698
1699
1700
1705
1706
1706
1707
1710
1718
1719
1720
1720
1720
1720
1721
1721
1729
1730
1732
1733
1743
1746
1747
1758
1762
1764
1766
1768
1772
1773
1776
1778
1778
1779
1779
1780
1781
1785
1786
1787
1788
1788
1788
1789
1789
1792
1793
1795
1796
1797
1799
1799
1801
1802
1808
1810
1813
1814
1814
1814
1815
1815
1817
1818
1818
1818
1819
1823
1829
1829
1830
1833
1833
1834
1836
1837
1837
1838
1838
1840
1841
1841
1842
1843
1844
1845
1846
1846
1847
1847
1848
1849
1849
1849
1851
1851
1851
1852
1852
1853
1853
1853
1854
1854
1856
1857
1857
1858
1858
1859
1860
1862
1864
1865
1867
1870
1871
1872
1874
1874
1875
1877
1880
1881
1882
1883
1884
1884
1885
1886
1886
1887
1888
1888
1889
1889
1890
1891
1892
1893
1894
1894
1894
1894
1893
1893
1893
1892
1892
1892
1892
1891
1891
1891
1890
1889
1889
1889
1888
1888
1886
1884
1883
1880
1876
1875
1874
1874
1871
1869
1867
1865
1865
1863
1860
1857
1857
1857
1856
1855
1855
1854
1854
1853
1852
1851
1849
1849
1848
1845
1844
1842
1841
1840
1840
1838
1837
1836
1835
1834
1833
1832
1830
1829
1828
1826
1825
1822
1822
1821
1820
1817
1817
1816
1816
1815
1814
1812
1810
1809
1809
1807
1806
1805
1804
1802
1802
1801
1798
1796
1795
1793
1793
1793
1794
1794
1795
1795
1795
1796
1796
1796
1796
1797
1797
1797
1797
1797
1797
1792
1791
1790
1787
1785
1781
1780
1777
1776
1775
1772
1770
1766
1762
1758
1758
1758
1759
1759
1760
1760
1760
1761
1763
1763
1764
1764
1765
1765
1766
1766
1766
1765
1761
1760
1753
1746
1745
1743
1741
1733
1730
1728
1723
1722
1719
1717
1714
1713
1711
1711
1713
1714
1715
1716
1718
1721
1721
1721
1722
1723
1724
1724
1724
1725
1727
1728
1729
1729
1730
1731
1732
1732
1733
1732
1732
1731
1731
1730
1729
1729
1729
1728
1727
1727
1726
1725
1725
1723
1722
1721
1721
1719
1718
1717
1717
1716
1713
1712
1711
1711
1708
1707
1706
1705
1704
1702
1698
1697
1696
1695
1694
1693
1692
1691
1690
1689
1688
1686
1686
1686
1686
1686
1687
1687
1687
1687
1687
1687
1687
1688
1688
1688
1688
1688
1688
1682
1681
1681
1680
1679
1678
1677
1675
1675
1675
1674
1669
1668
1667
1664
1662
1662
1661
1660
1659
1655
1650
1649
1647
1646
1645
1644
1643
1642
1641
1640
1638
1636
1636
1636
1635
1632
1632
1631
1631
1630
1630
1630
1630
1629
1629
1629
1629
1628
1628
1627
1626
1625
1625
1625
1624
1624
1623
1623
1622
1622
1620
1618
1618
1617
1616
1616
1615
1615
1613
1612
1612
1611
1608
1607
1606
1604
1603
1601
1601
1601
1600
1599
1599
1599
1598
1597
1596
1590
1590
1552
1549
1546
1541
1541
1528
1520
1514
1502
1494
1482
1464
1452
1451
1451
1450
1449
1449
1448
1445
1444
1444
1444
1444
1444
1444
1443
1443
1443
1443
1442
1441
1441
1440
1438
1438
1436
1433
1432
1419
1418
1418
1418
1418
1416
1413
1408
1406
1403
1388
1384
1384
1383
1383
1383
1382
1382
1381
1381
1380
1380
1379
1378
1378
1376
1375
1374
1374
1373
1372
1371
1367
1365
1364
1354
1354
1352
1352
1352
1352
1352
1351
1350
1350
1349
1348
1346
1345
1345
1345
1344
1344
1344
1343
1343
1342
1342
1341
1341
1339
1338
1338
1337
1336
1336
1335
1334
1334
1333
1331
1329
1325
1322
1320
1319
1275
1275
1274
1273
1272
1251
1250
1250
1243
1232
1231
1231
1230
1230
1230
1230
1230
1229
1225
1223
1223
1223
1223
1223
1223
1223
1223
1223
1221
1220
1220
1220
1220
1220
1220
1220
1220
1222
1220
1221
1221
1221
1219
1217
1215
1215
1216
1218
1218
1218
1216
1215
1215
1215
1215
1215
1214
1213
1213
1213
1213
1213
1212
1211
1210
1210
1210
1209
1209
1210
1210
1211
1211
1211
1213
1214
1215
1215
1216
1212
1209
1211
1213
1214
1215
1219
1221
1223
1224
1225
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1228
1228
1231
1231
1231
1232
1232
1232
1231
1230
1230
1230
1230
1229
1229
1228
1228
1228
1235
1239
1240
1240
1242
1242
1242
1242
1242
1243
1246
1248
1250
1250
1252
1253
1258
1259
1259
1260
1268
1268
1268
1269
1269
1270
1271
1273
1273
1283
1290
1295
1294
1294
1306
1316
1317
1318
1319
1320
1321
1325
1340
1338
1338
1346
1358
1359
1361
1362
1362
1365
1371
1373
1374
1382
1382
1403
1405
1405
1406
1407
1415
1427
1436
1439
1441
1444
1461
1464
1467
1482
1484
1485
1485
1486
1486
1487
1487
1486
1485
1482
1470
1461
1460
1459
1459
1459
1460
1454
1454
1463
1465
1465
1465
1479
1476
1476
1475
1475
1476
1476
1476
1474
1472
1472
1472
1472
1472
1475
1476
1477
1477
1478
1478
1478
1482
1484
1485
1487
1487
1488
1488
1488
1489
1490
1491
1494
1494
1493
1493
1493
1493
1494
1498
1501
1501
1500
1500
1500
1501
1503
1503
1503
1503
1503
1503
1506
1509
1510
1512
1514
1514
1514
1514
1514
1514
1514
1514
1514
1513
1513
1513
1513
1513
1514
1513
1513
1517
1519
1522
1526
1526
1526
1538
1542
1550
1554
1557
1561
1623
1630
1632
1634
1638
1665
1684
1694
1709
1721
1724
1727
1732
1734
1741
1743
1746
1746
1747
1755
1758
1761
1762
1765
1773
1776
1778
1778
1779
1780
1786
1789
1798
1801
1802
1804
1805
1806
1808
1809
1809
1809
1815
1825
1829
1830
1831
1834
1837
1837
1838
1839
1839
1840
1841
1842
1845
1846
1847
1849
1859
1864
1871
1886
1891
1919
1938
1953
1953
1952
1952
1955
1971
1975
1972
1973
1975
1980
1982
1984
1985
1985
1987
1988
1993
1995
1997
2000
2002
2005
2008
2016
2019
2021
2021
2021
2035
2039
2041
2041
2041
2041
2042
2052
2054
2055
2056
2057
2057
2057
2057
2058
2060
2062
2074
2075
2083
2084
2085
2087
2088
2095
2099
2103
2114
2117
2124
2126
2126
2128
2132
2132
2132
2135
2137
2138
2140
2141
2145
2147
2151
2152
2153
2155
2156
2157
2163
2173
2174
2179
2180
2189
2194
2197
2207
2208
2222
2230
2231
2240
2245
2249
2252
2260
2260
2260
2260
2260
2261
2268
2271
2274
2290
2293
2295
2297
2299
2305
2306
2308
2315
2324
2327
2329
2331
2332
2337
2338
2342
2343
2347
2349
2351
2353
2355
2418
2446
2468
2468
2476
2486
2505
2532
2550
2551
2551
2551
2552
2552
2552
2553
2559
2561
2564
2566
2568
2577
2580
2583
2585
2586
2586
2594
2596
2597
2599
2601
2616
2619
2623
2628
2632
2637
2638
2639
2641
2644
2646
2647
2648
2650
2652
2654
2656
2678
2682
2685
2688
2691
2691
2691
2691
2691
2691
2691
2691
2691
2692
2692
2694
2696
2697
2699
2700
2702
2703
2705
2705
2706
2707
2710
2711
2711
2713
2714
2716
2718
2723
2728
2731
2735
2739
2742
2743
2743
2745
2746
2752
2754
2755
2760
2760
2762
2763
2767
2770
2785
2785
2785
2785
2785
2785
2786
2787
2800
2802
2803
2805
2806
2809
2816
2817
2819
2820
2825
2827
2829
2832
2838
2839
2860
2868
2875
2877
2878
2879
2879
2879
2882
2891
2895
2895
2896
2899
2902
2908
2909
2909
2911
2915
2916
2918
2926
2928
2929
2930
2930
2930
2931
2931
2934
2939
2946
2955
2961
2965
2980
3019
3019
3020
3022
3022
3021
3020
3028
3028
3028
3028
3028
3028
3028
3028
3028
3028
3029
3031
3032
3032
3034
3036
3035
3033
3038
3039
3040
3041
3042
3042
3042
3043
3043
3045
3045
3046
3047
3046
3047
3048
3050
3051
3051
3051
3055
3060
3062
3063
3063
3061
3059
3056
3054
3054
3057
3058
3059
3061
3060
3060
3060
3061
3062
3062
3063
3063
3062
3062
3071
3071
3072
3074
3075
3075
3076
3077
3078
3079
3078
3077
3074
3072
3070
3070
3071
3072
3073
3075
3076
3079
3081
3081
3079
3084
3088
3089
3089
3090
3095
3141
3142
3142
3141
3141
3164
3165
3181
3182
3183
3185
3191
3226
3244
3250
3254
3258
3306
3307
3308
3307
3306
3302
3262
3263
3264
3265
3266
3266
3266
3268
3268
3269
3272
3296
3301
3302
3304
3305
3362
3362
3363
3356
3355
3353
3360
3360
3361
3362
3362
3358
3358
3358
3358
3357
3357
3357
3357
3357
3357