1383
1377
1370
1392
1386
1383
1386
1387
1388
1392
1393
1396
1396
1396
1396
1393
1387
1382
1357
1354
1352
1353
1354
1381
1354
1365
1347
1340
1334
1329
1354
1351
1349
1345
1343
1341
1344
1354
1365
1370
1369
1361
1355
1360
1360
1365
1361
1356
1356
1356
1357
1373
1378
1384
1381
1380
1388
1389
1398
1400
1406
1404
1403
1403
1408
1413
1417
1406
1407
1412
1417
1412
1410
1406
1407
1408
1412
1409
1403
1410
1422
1440
1443
1449
1448
1441
1456
1465
1468
1468
1468
1475
1477
1482
1488
1491
1486
1483
1487
1502
1499
1495
1490
1505
1511
1513
1517
1518
1520
1523
1543
1559
1551
1529
1527
1525
1529
1533
1537
1537
1537
1537
1532
1534
1549
1556
1565
1572
1574
1603
1620
1620
1620
1621
1623
1638
1641
1646
1658
1678
1678
1679
1691
1694
1711
1720
1726
1732
1735
1744
1744
1746
1747
1751
1766
1775
1776
1778
1784
1801
1802
1812
1821
1828
1833
1834
1835
1838
1839
1838
1829
1824
1840
1859
1864
1871
1876
1864
1857
1852
1854
1869
1874
1886
1905
1907
1907
1906
1906
1903
1903
1910
1913
1917
1920
1917
1916
1914
1918
1927
1938
1954
1962
1964
1967
1975
1963
1952
1957
1963
1962
1961
1957
2001
2006
2020
2016
2015
2012
1997
2000
2017
2022
2027
2039
2048
2057
2049
2064
2067
2070
2072
2080
2083
2082
2082
2082
2082
2082
2087
2092
2102
2110
2107
2130
2135
2142
2146
2150
2153
2154
2155
2160
2172
2174
2174
2186
2188
2190
2194
2184
2177
2185
2201
2200
2203
2206
2214
2213
2212
2211
2206
2204
2198
2191
2189
2188
2190
2200
2200
2196
2175
2168
2177
2194
2199
2201
2200
2198
2199
2206
2218
2227
2230
2231
2232
2247
2256
2259
2267
2273
2273
2271
2271
2271
2270
2267
2266
2261
2257
2270
2293
2303
2305
2306
2306
2305
2313
2317
2320
2324
2320
2314
2324
2332
2332
2332
2344
2351
2353
2354
2359
2350
2348
2347
2347
2347
2347
2347
2347
2348
2348
2341
2330
2326
2325
2324
2323
2323
2323
2322
2322
2319
2318
2317
2316
2316
2308
2304
2301
2297
2295
2294
2292
2291
2287
2285
2284
2284
2283
2280
2276
2273
2272
2271
2265
2262
2260
2258
2259
2262
2263
2266
2264
2262
2257
2253
2244
2235
2237
2221
2218
2215
2214
2212
2207
2205
2203
2198
2199
2200
2195
2191
2185
2183
2180
2178
2179
2180
2172
2168
2165
2163
2163
2163
2163
2162
2136
2132
2128
2123
2121
2120
2120
2120
2120
2120
2113
2107
2107
2107
2106
2100
2098
2096
2094
2085
2086
2092
2094
2101
2103
2092
2090
2090
2088
2085
2084
2060
2057
2055
2053
2052
2047
2042
2041
2037
2036
2035
2034
2026
2025
2023
2019
2012
2006
2005
2006
2006
2006
2006
2006
2006
2005
2005
2005
2005
2005
1995
1991
1988
1991
1990
1967
1967
1967
1967
1961
1958
1957
1945
1942
1937
1935
1919
1901
1884
1884
1875
1870
1863
1863
1863
1863
1862
1862
1861
1857
1855
1853
1851
1846
1842
1835
1831
1833
1835
1807
1799
1789
1787
1785
1785
1785
1779
1769
1763
1755
1752
1752
1752
1751
1749
1748
1744
1721
1719
1711
1706
1704
1704
1696
1684
1677
1673
1652
1648
1647
1645
1646
1643
1638
1633
1639
1641
1638
1632
1629
1624
1623
1621
1618
1614
1610
1602
1601
1599
1602
1603
1601
1598
1586
1582
1576
1574
1591
1599
1605
1594
1574
1573
1565
1559
1553
1551
1549
1548
1552
1552
1559
1564
1555
1560
1547
1549
1551
1546
1537
1543
1538
1533
1531
1531
1533
1518
1502
1497
1498
1498
1501
1509
1512
1475
1474
1466
1469
1473
1442
1433
1439
1434
1443
1420
1439
1436
1433
1426
1420
1420
1416
1415
1412
1410
1409
1409
1420
1426
1434
1435
1436
1437
1438
1441
1445
1448
1450
1441
1439
1440
1441
1440
1438
1436
1429
1398
1397
1402
1409
1423
1424
1423
1418
1418
1414
1410
1399
1404
1402
1395
1392
1387
1384
1390
1389
1384
1377
1370
1368
1359
1354
1350
1353
1354
1348
1347
1343
1340
1339
1339
1335
1331
1329
1324
1322
1321
1322
1325
1328
1328
1328
1327
1316
1312
1309
1306
1299
1292
1288
1286
1281
1280
1279
1270
1264
1259
1261
1264
1264
1266
1262
1255
1254
1255
1256
1258
1251
1242
1243
1243
1241
1235
1229
1221
1220
1218
1214
1214
1214
1214
1214
1213
1212
1211
1208
1208
1207
1207
1210
1210
1211
1216
1217
1218
1218
1218
1218
1222
1222
1222
1222
1222
1222
1219
1217
1211
1211
1211
1211
1211
1211
1217
1217
1218
1218
1282
1284
1284
1285
1289
1293
1298
1311
1314
1324
1329
1331
1335
1335
1335
1333
1333
1335
1342
1345
1333
1320
1309
1307
1305
1349
1346
1347
1350
1336
1334
1335
1335
1339
1353
1363
1356
1352
1342
1339
1337
1341
1352
1365
1358
1350
1344
1344
1344
1346
1346
1350
1362
1362
1363
1363
1363
1364
1369
1367
1365
1364
1362
1359
1358
1357
1357
1372
1378
1381
1377
1386
1390
1398
1408
1413
1417
1432
1435
1435
1435
1436
1437
1439
1443
1446
1453
1455
1455
1455
1455
1455
1447
1448
1449
1450
1454
1468
1473
1476
1479
1489
1502
1508
1503
1500
1497
1490
1507
1510
1500
1496
1489
1491
1494
1496
1503
1504
1504
1510
1511
1512
1518
1519
1524
1533
1535
1542
1556
1560
1555
1549
1545
1541
1545
1546
1548
1552
1555
1558
1567
1567
1567
1569
1570
1573
1582
1575
1566
1560
1563
1569
1583
1590
1604
1609
1614
1616
1602
1606
1608
1611
1613
1627
1617
1603
1597
1598
1627
1630
1627
1615
1620
1627
1636
1641
1646
1641
1649
1653
1656
1656
1656
1656
1656
1656
1684
1692
1692
1690
1689
1686
1682
1680
1681
1684
1695
1698
1705
1707
1708
1714
1721
1724
1724
1726
1737
1754
1758
1752
1745
1749
1750
1755
1780
1780
1779
1787
1784
1780
1780
1783
1791
1798
1806
1823
1828
1833
1834
1837
1838
1839
1844
1844
1849
1852
1853
1852
1850
1847
1846
1846
1846
1846
1849
1853
1848
1846
1846
1838
1839
1840
1840
1836
1832
1817
1813
1813
1807
1811
1816
1810
1809
1807
1800
1795
1793
1788
1788
1792
1792
1791
1798
1824
1852
1813
1842
1826
1831
1848
1854
1840
1825
1816
1810
1800
1750
1746
1743
1742
1743
1744
1747
1742
1740
1737
1733
1718
1713
1705
1709
1723
1745
1745
1724
1695
1682
1673
1674
1676
1689
1703
1702
1688
1677
1646
1638
1652
1657
1611
1616
1615
1599
1596
1596
1596
1596
1596
1596
1597
1581
1552
1554
1555
1556
1558
1567
1567
1566
1558
1543
1542
1541
1544
1540
1528
1515
1524
1533
1537
1537
1512
1508
1502
1498
1491
1487
1482
1479
1459
1457
1457
1449
1434
1434
1436
1439
1438
1434
1432
1429
1427
1427
1426
1423
1411
1407
1395
1392
1397
1408
1402
1399
1392
1383
1382
1385
1388
1390
1389
1387
1382
1380
1378
1375
1373
1371
1360
1349
1349
1347
1346
1345
1344
1344
1343
1343
1343
1346
1347
1348
1348
1350
1350
1349
1346
1344
1342
1339
1337
1336
1335
1335
1338
1341
1335
1327
1325
1319
1317
1316
1313
1310
1310
1310
1305
1302
1297
1299
1301
1300
1286
1286
1274
1285
1284
1282
1280
1281
1283
1282
1287
1281
1273
1268
1268
1263
1268
1252
1248
1248
1248
1246
1243
1248
1246
1246
1262
1242
1240
1236
1229
1229
1229
1229
1224
1233
1228
1234
1240
1247
1247
1245
1239
1244
1241
1236
1237
1235
1232
1226
1204
1198
1210
1187
1175
1187
1191
1185
1169
1160
1153
1151
1151
1151
1151
1151
1151
1148
1145
1139
1129
1126
1115
1115
1114
1113
1110
1109
1112
1118
1106
1101
1098
1098
1098
1091
1093
1090
1089
1086
1086
1086
1086
1086
1086
1082
1080
1079
1079
1078
1077
1077
1077
1077
1064
1062
1062
1060
1056
1056
1055
1055
1054
1053
1053
1049
1049
1045
1057
1045
1047
1047
1046
1044
1040
1030
1030
1031
1029
1026
1024
1024
1025
1025
1025
1025
1030
1030
1033
1036
1036
1037
1038
1038
1037
1036
1035
1034
1038
1038
1037
1035
1038
1025
1026
1027
1021
1021
1023
1023
1025
1029
1034
1039
1036
1027
1019
1028
1029
1031
1031
1031
1031
1027
1024
1024
1024
1024
1025
1027
1017
1019
1027
1044
1039
1033
1035
1036
1038
1038
1040
1047
1048
1050
1051
1052
1054
1059
1067
1070
1094
1109
1106
1096
1081
1074
1074
1072
1071
1068
1064
1059
1059
1059
1059
1059
1050
1039
1037
1034
1030
1026
1040
1064
1047
1042
1030
1022
1003
991
990
990
990
969
974
978
957
973
965
965
941
930
951
923
911
900
918
920
906
901
919
912
897
881
886
893
903
904
905
902
893
881
882
881
882
884
884
884
884
883
881
881
886
864
864
865
863
858
852
851
851
853
861
860
825
825
824
828
828
810
824
830
835
839
842
797
788
777
785
797
805
776
764
787
755
755
740
755
755
775
779
796
792
771
754
778
787
777
792
788
797
799
799
786
783
778
774
771
775
778
775
773
770
769
768
766
756
759
762
761
757
759
759
756
753
748
741
735
735
742
743
740
735
734
734
735
738
746
744
742
742
743
744
743
736
746
752
754
757
760
759
759
757
756
756
748
742
742
745
751
751
703
693
688
683
683
684
688
687
681
680
680
679
673
673
663
659
650
653
654
633
618
625
595
582
574
573
585
562
555
547
545
543
537
534
532
526
522
514
512
510
510
510
510
510
510
506
504
502
500
501
502
507
514
514
510
511
521
529
545
549
548
545
543
550
550
569
574
579
586
601
609
594
589
600
608
611
619
621
630
636
645
653
656
658
658
656
655
661
672
681
681
679
678
677
676
678
681
696
697
697
697
695
695
695
698
699
700
709
712
714
717
719
733
759
757
752
748
745
746
750
754
756
764
766
770
770
770
770
771
772
778
781
784
785
786
790
790
791
791
793
798
802
803
804
804
806
806
806
806
804
803
802
804
807
819
821
826
827
830
832
852
852
854
859
861
862
880
888
889
875
877
887
892
901
903
904
908
912
907
907
907
914
936
938
948
951
953
957
957
956
958
965
966
966
968
977
986
984
989
991
991
993
999
1012
1017
1020
1022
1017
1037
1051
1045
1044
1056
1065
1071
1068
1065
1071
1079
1084
1084
1084
1085
1086
1086
1086
1086
1086
1090
1069
1072
1088
1092
1092
1092
1095
1100
1097
1094
1088
1088
1093
1101
1099
1091
1088
1092
1097
1101
1104
1108
1110
1108
1100
1100
1115
1142
1141
1137
1132
1155
1161
1167
1168
1196
1208
1210
1210
1209
1209
1207
1206
1206
1206
1220
1235
1234
1233
1232
1238
1244
1258
1275
1279
1279
1277
1276
1278
1282
1282
1287
1291
1297
1314
1307
1319
1332
1317
1310
1307
1307
1307
1318
1341
1350
1343
1370
1377
1379
1385
1396
1399
1399
1399
1398
1398
1410
1410
1403
1399
1410
1419
1444
1453
1451
1445
1455
1455
1455
1459
1459
1472
1475
1477
1478
1482
1483
1484
1488
1493
1485
1480
1477
1496
1508
1527
1529
1520
1514
1517
1523
1524
1530
1542
1546
1547
1547
1549
1550
1560
1564
1568
1576
1584
1595
1601
1610
1616
1610
1607
1603
1603
1606
1607
1613
1619
1619
1619
1620
1633
1647
1627
1640
1649
1643
1691
1692
1689
1691
1695
1721
1722
1720
1741
1741
1747
1745
1742
1740
1736
1727
1722
1728
1747
1747
1746
1748
1751
1759
1764
1767
1769
1770
1772
1768
1764
1761
1750
1764
1768
1770
1772
1805
1808
1814
1814
1813
1808
1806
1804
1801
1804
1808
1812
1815
1836
1848
1851
1851
1851
1851
1851
1854
1860
1868
1866
1870
1874
1876
1882
1887
1887
1894
1899
1919
1933
1937
1937
1938
1938
1939
1939
1939
1939
1949
1953
1953
1954
1955
1956
1961
1964
1966
1969
1971
1972
1968
1968
1971
1978
1980
1981
1987
1990
1996
1998
1999
2000
2001
2007
2019
2021
2016
2016
2027
2037
2044
2051
2051
2054
2055
2054
2053
2050
2048
2047
2047
2044
2039
2035
2035
2035
2022
2023
2029
2036
2039
2043
2054
2066
2067
2069
2069
2069
2093
2101
2106
2103
2100
2096
2092
2096
2097
2095
2093
2091
2094
2096
2095
2096
2094
2093
2091
2091
2091
2089
2088
2084
2081
2077
2088
2062
2062
2077
2077
2079
2078
2067
2069
2076
2066
2076
2076
2082
2080
2062
2070
2057
2048
2048
2034
2054
2043
2039
2040
2067
2068
2053
2050
2051
2053
2054
2053
2073
2074
2074
2074
2069
2083
2082
2080
2079
2077
2072
2070
2070
2070
2071
2071
2070
2068
2066
2065
2064
2061
2056
2056
2041
2034
2029
2022
2021
2016
2015
2005
1999
1994
1981
1977
1977
1980
1979
1973
1971
1974
1982
1959
1962
1948
1945
1925
1927
1916
1906
1903
1900
1897
1909
1898
1896
1894
1892
1879
1874
1869
1862
1855
1857
1862
1852
1849
1862
1858
1853
1843
1839
1824
1822
1818
1810
1803
1796
1790
1790
1789
1789
1781
1768
1765
1761
1761
1762
1735
1745
1728
1730
1734
1729
1726
1718
1719
1720
1723
1710
1698
1691
1696
1701
1661
1661
1664
1665
1669
1673
1652
1643
1640
1637
1632
1622
1616
1610
1594
1591
1587
1586
1585
1585
1585
1585
1586
1565
1560
1563
1540
1537
1539
1531
1525
1520
1524
1522
1522
1520
1517
1514
1513
1510
1512
1487
1484
1481
1460
1460
1456
1456
1457
1457
1451
1448
1447
1448
1451
1451
1444
1436
1431
1431
1430
1423
1421
1423
1417
1412
1404
1398
1399
1399
1399