1452
1452
1452
1452
1452
1452
1452
1458
1458
1456
1456
1456
1467
1467
1471
1474
1474
1472
1474
1478
1478
1488
1488
1489
1489
1489
1491
1491
1495
1493
1492
1491
1490
1490
1488
1488
1488
1489
1489
1490
1490
1490
1491
1491
1495
1495
1495
1494
1494
1498
1503
1503
1512
1512
1513
1515
1518
1523
1520
1520
1524
1524
1531
1533
1535
1535
1536
1539
1546
1546
1546
1546
1546
1547
1553
1560
1560
1562
1565
1573
1574
1574
1574
1573
1572
1574
1577
1585
1592
1593
1595
1595
1599
1597
1611
1619
1619
1621
1621
1620
1630
1634
1634
1634
1634
1634
1634
1635
1635
1644
1645
1646
1646
1655
1654
1660
1661
1661
1663
1664
1664
1666
1679
1691
1688
1688
1694
1695
1695
1696
1703
1706
1707
1708
1708
1739
1737
1737
1732
1726
1723
1739
1739
1769
1769
1769
1768
1768
1768
1768
1774
1778
1781
1782
1783
1784
1782
1775
1774
1774
1772
1771
1776
1783
1797
1823
1820
1819
1819
1818
1818
1818
1822
1838
1837
1885
1886
1875
1875
1861
1848
1853
1882
1893
1884
1897
1902
1902
1906
1906
1899
1921
1933
1933
1933
1931
1930
1933
1956
1956
1956
1960
1962
1964
1965
1965
1965
1966
1971
1978
1980
1991
2029
2053
2053
2066
2055
2059
2061
2059
2057
2047
2049
2056
2066
2088
2088
2063
2053
2065
2075
2076
2074
2070
2064
2056
2050
2057
2059
2061
2052
2049
2049
2049
2055
2060
2064
2056
2049
2056
2062
2062
2075
2058
2052
2052
2059
2057
2055
2055
2059
2066
2040
2037
2035
2034
2027
2025
2024
2024
2022
2001
1996
1996
1994
1991
1987
1985
1972
1972
1972
1972
1965
1954
1944
1944
1943
1939
1935
1932
1930
1930
1927
1916
1912
1908
1903
1903
1892
1888
1887
1888
1887
1886
1885
1883
1878
1873
1870
1868
1865
1863
1863
1863
1863
1863
1863
1850
1847
1845
1845
1842
1841
1841
1829
1827
1825
1827
1828
1828
1830
1835
1836
1838
1839
1836
1816
1808
1806
1806
1806
1806
1806
1806
1806
1802
1797
1792
1782
1779
1772
1745
1720
1720
1694
1680
1677
1671
1671
1662
1658
1658
1644
1629
1627
1627
1596
1591
1572
1545
1545
1536
1505
1505
1499
1491
1489
1489
1488
1487
1484
1481
1465
1464
1463
1463
1456
1456
1458
1458
1458
1442
1437
1437
1430
1428
1429
1429
1405
1531
1718
1742
1742
1742
1643
1481
1458
1452
1450
1450
1432
1418
1417
1414
1414
1413
1421
1421
1423
1415
1406
1396
1396
1396
1392
1377
1391
1383
1360
1345
1345
1345
1345
1342
1342
1340
1338
1336
1332
1324
1324
1316
1313
1311
1310
1310
1310
1308
1305
1303
1303
1301
1292
1288
1288
1288
1288
1273
1263
1263
1263
1265
1265
1265
1265
1265
1265
1262
1256
1254
1249
1249
1242
1242
1236
1233
1231
1230
1230
1229
1228
1225
1225
1220
1218
1217
1217
1210
1210
1208
1208
1207
1205
1205
1204
1204
1204
1203
1203
1203
1203
1206
1204
1204
1203
1203
1201
1194
1191
1191
1190
1181
1171
1167
1165
1164
1165
1165
1165
1166
1160
1155
1157
1161
1169
1169
1173
1169
1163
1161
1161
1152
1152
1147
1144
1144
1160
1148
1138
1135
1131
1127
1127
1126
1126
1119
1111
1109
1105
1105
1100
1105
1122
1125
1123
1123
1122
1120
1104
1104
1094
1085
1084
1086
1095
1096
1096
1093
1092
1092
1084
1078
1063
1058
1048
1047
1047
1048
1043
1033
1025
1023
1021
1019
1019
1011
1011
1013
1014
1014
1013
1012
1009
1012
1012
1018
1020
1008
1008
1003
1001
999
999
1000
1000
999
999
999
999
998
998
997
997
998
998
999
998
998
999
1002
1002
991
987
987
987
985
985
988
980
980
986
992
988
988
982
988
989
989
985
985
977
982
978
978
980
982
982
979
977
977
976
976
976
977
977
975
978
978
982
982
982
982
982
982
982
982
981
981
981
979
979
980
983
985
987
994
994
997
992
989
979
979
981
981
981
986
993
987
979
984
981
974
974
971
972
972
972
962
962
963
964
958
957
953
953
955
964
959
959
941
936
919
921
921
932
946
926
926
938
920
918
921
925
927
927
916
911
906
895
893
892
892
895
897
899
896
893
890
873
862
860
860
858
857
855
854
854
856
853
846
846
844
842
842
839
839
837
842
826
826
820
820
829
833
844
848
838
827
827
815
822
822
832
826
824
824
813
808
812
812
816
801
801
801
801
801
803
805
801
801
811
818
815
812
808
801
802
802
806
811
800
801
791
791
799
799
795
787
784
775
775
763
763
766
766
768
770
771
771
771
771
771
771
769
765
763
763
760
756
755
756
756
756
763
762
762
760
750
754
753
752
750
751
751
751
745
734
734
734
732
744
750
754
754
765
753
751
755
748
748
745
740
737
737
736
735
750
747
748
744
729
728
720
734
730
719
707
707
705
703
701
708
719
732
720
700
704
708
691
693
692
681
680
682
682
682
679
678
679
679
679
678
671
668
664
664
663
661
668
667
663
663
656
653
648
636
646
646
661
649
654
643
621
617
617
619
622
622
624
624
622
616
616
619
612
610
618
609
611
611
614
607
607
607
607
608
610
611
614
610
613
612
610
611
611
611
615
613
612
610
610
608
608
607
607
608
609
609
620
620
620
620
620
620
629
632
634
638
642
642
642
644
646
649
653
656
657
667
667
678
682
689
693
697
697
697
697
698
699
706
714
718
720
721
729
733
738
752
762
772
772
778
783
784
789
789
791
792
794
800
804
804
804
808
809
810
814
817
817
829
833
835
835
844
848
848
852
855
871
871
905
907
910
937
937
938
938
942
945
951
956
958
975
981
992
996
999
1000
1015
1015
1028
1036
1040
1044
1044
1044
1044
1044
1047
1053
1061
1067
1068
1069
1069
1069
1070
1072
1074
1077
1082
1087
1099
1106
1107
1107
1108
1108
1109
1110
1113
1121
1123
1126
1138
1141
1142
1145
1155
1167
1176
1176
1176
1176
1177
1178
1182
1197
1195
1194
1194
1194
1194
1195
1197
1208
1213
1221
1221
1220
1232
1238
1247
1252
1246
1235
1227
1228
1234
1234
1236
1241
1260
1264
1266
1270
1279
1281
1281
1284
1284
1302
1311
1313
1316
1318
1319
1321
1321
1319
1319
1323
1323
1328
1344
1349
1352
1352
1348
1354
1358
1363
1373
1373
1383
1382
1382
1380
1388
1398
1400
1396
1391
1398
1423
1436
1424
1421
1423
1430
1435
1440
1431
1437
1462
1470
1475
1481
1495
1507
1532
1532
1524
1496
1481
1502
1505
1499
1509
1514
1510
1507
1502
1518
1518
1517
1524
1526
1526
1526
1525
1525
1537
1547
1539
1529
1531
1536
1541
1546
1549
1552
1554
1557
1558
1557
1555
1553
1548
1549
1553
1564
1566
1567
1568
1569
1570
1571
1574
1577
1583
1586
1587
1588
1596
1606
1606
1614
1609
1606
1602
1593
1593
1591
1588
1585
1585
1584
1582
1577
1567
1562
1554
1551
1548
1545
1543
1543
1538
1518
1515
1514
1513
1513
1512
1512
1512
1512
1511
1507
1504
1503
1501
1502
1503
1503
1490
1482
1482
1482
1481
1462
1455
1455
1451
1452
1452
1455
1448
1443
1438
1436
1434
1431
1430
1427
1427
1427
1405
1402
1390
1397
1379
1374
1369
1364
1362
1362
1361
1361
1361
1361
1362
1364
1360
1353
1340
1334
1329
1329
1336
1340
1345
1335
1317
1301
1291
1295
1300
1307
1307
1305
1272
1257
1255
1239
1239
1239
1239
1241
1239
1225
1234
1245
1247
1243
1242
1242
1244
1246
1248
1248
1243
1229
1229
1220
1211
1200
1208
1213
1224
1225
1219
1216
1213
1204
1188
1182
1180
1179
1179
1179
1179
1179
1179
1180
1187
1187
1184
1174
1163
1163
1183
1172
1172
1161
1151
1144
1149
1153
1153
1155
1153
1148
1133
1126
1090
1081
1095
1108
1109
1108
1108
1108
1108
1105
1082
1090
1090
1101
1100
1081
1049
1039
1039
1035
1032
1032
1028
1023
1013
1014
1016
1018
1027
1024
1022
1017
1016
1015
1008
1006
1002
1002
1002
1004
1004
1004
1004
994
972
974
975
974
966
966
962
951
951
951
951
951
951
956
960
967
990
998
1004
1004
1005
1006
1010
1014
1020
1012
1007
1012
1030
1033
1031
1031
1031
1030
1032
1038
1040
1041
1041
1041
1041
1041
1043
1046
1056
1056
1062
1061
1070
1087
1116
1122
1122
1108
1121
1125
1132
1134
1153
1153
1148
1135
1146
1159
1161
1161
1165
1166
1166
1153
1154
1165
1168
1168
1174
1176
1177
1175
1174
1174
1173
1174
1193
1193
1194
1194
1198
1198
1199
1202
1204
1220
1222
1223
1226
1229
1229
1237
1237
1237
1238
1241
1243
1264
1265
1271
1271
1272
1273
1287
1294
1292
1291
1297
1297
1316
1317
1323
1321
1321
1318
1317
1320
1334
1339
1336
1337
1339
1347
1345
1341
1341
1342
1352
1352
1362
1362
1369
1380
1381
1382
1382
1384
1387
1403
1406
1408
1411
1423
1423
1424
1426
1434
1435
1437
1439
1442
1440
1438
1434
1428
1430
1432
1435
1436
1439
1441
1441
1441
1441
1441
1446
1450
1454
1458
1459
1459
1459
1459
1459
1459
1460
1460
1472
1474
1475
1477
1480
1485
1496
1500
1504
1507
1512
1514
1503
1499
1508
1510
1514
1517
1518
1519
1519
1518
1518
1517
1516
1520
1531
1531
1531
1543
1545
1548
1549
1551
1558
1560
1561
1562
1564
1577
1581
1575
1574
1579
1582
1585
1590
1593
1588
1597
1605
1609
1614
1618
1624
1618
1615
1609
1611
1616
1622
1627
1639
1641
1648
1653
1656
1662
1657
1659
1662
1664
1665
1666
1666
1666
1667
1672
1674
1676
1676
1678
1678
1700
1705
1706
1710
1713
1715
1715
1715
1715
1715
1715
1715
1715
1717
1716
1711
1737
1751
1739
1737
1747
1767
1773
1773
1769
1769
1757
1750
1747
1737
1737
1737
1738
1735
1733
1733
1731
1728
1725
1720
1718
1716
1708
1705
1698
1697
1695
1694
1690
1682
1677
1675
1675
1675
1677
1677
1677
1665
1663
1661
1661
1657
1657
1657
1657
1657
1657
1634
1633
1633
1632
1630
1630
1632
1632
1637
1596
1592
1585
1570
1565
1556
1552
1551
1551
1541
1540
1538
1520
1518
1515
1507
1504
1504
1499
1489
1473
1472
1472
1472
1471
1460
1458
1455
1448
1447
1434
1434
1432
1431
1426
1422
1421
1417
1417
1416
1416
1415
1415
1415
1415
1415
1415
1422
1430
1427
1430
1435
1437
1442
1442
1442
1440
1427
1431
1434
1431
1430
1422
1422
1416
1414
1411
1407
1407
1407
1406
1412
1415
1410
1421
1424
1427
1427
1425
1422
1413
1415
1417
1419
1419
1392
1406
1411
1411
1405
1399
1397
1399
1400
1400
1385
1392
1389
1381
1368
1345
1342
1340
1340
1336
1323
1311
1311
1309
1309
1309
1309
1309
1309
1344
1342
1334
1339
1339
1345
1342
1337
1334
1330
1333
1339
1345
1349
1346
1345
1369
1374
1385
1382
1359
1364
1365
1370
1375
1363
1380
1383
1379
1384
1397
1400
1400
1400
1400
1400
1404
1405
1418
1432
1432
1433
1433
1434
1434
1434
1441
1452
1462
1462
1433
1421
1431
1447
1447
1459
1453
1458
1462
1462
1464
1467
1471
1487
1496
1491
1487
1483
1459
1424
1426
1443
1443
1456
1468
1468
1466
1463
1462
1460
1452
1425
1447
1454
1434
1427
1421
1420
1405
1385
1368
1370
1373
1375
1384
1383
1380
1367
1367
1365
1377
1389
1379
1379
1379
1379
1379
1354
1331
1328
1320
1319
1319
1319
1331
1314
1310
1317
1317
1324
1331
1334
1342
1336
1331
1333
1335
1339
1341
1342
1343
1344
1344
1312
1298
1303
1321
1346
1346
1341
1337
1334
1337
1342
1352
1371
1378
1379
1380
1376
1374
1368
1358
1354
1381
1382
1363
1356
1357
1360
1390
1400
1400
1403
1409
1425
1419
1415
1439
1444
1454
1456
1447
1444
1440
1454
1460
1463
1470
1469
1481
1493
1461
1454
1453
1456
1463
1463
1468
1465
1457
1456
1453
1457
1465
1472
1491
1492
1480
1480
1479
1478
1477
1508
1503
1507
1509
1510
1510
1507
1498
1496
1498
1498
1500
1483
1479
1470
1470
1470
1471
1477
1477
1477
1477
1475
1473
1463
1462
1463
1463
1476
1471
1467
1455
1463
1465
1468
1468
1448
1434
1440
1441
1440
1423
1432
1440
1433
1428
1419
1417
1417
1417
1417
1427
1432
1435
1440
1441
1444
1444
1438
1435
1421
1414
1414
1421
1440
1439
1439
1439
1438
1438
1438
1437
1449
1451
1454
1461
1450
1427
1434
1436
1436
1444
1445
1447
1443
1432
1432
1435
1446
1456
1456
1431
1462
1456
1449
1456
1463
1464
1476
1476
1485
1483
1481
1473
1472
1469
1467
1472
1485
1486
1458
1464
1471
1468
1474
1465
1460
1454
1454
1454
1451
1451
1455
1448
1437
1437
1424
1433
1455
1456
1452
1449
1448
1437
1451
1460
1460
1445
1436
1462
1466
1463
1463
1457
1449
1443
1449
1471
1463
1452
1434
1434
1448
1450
1450
1450
1450
1450
1448
1446
1445
1444
1442
1442
1450
1453
1453
1453
1453
1450
1450
1479
1478
1476
1471
1470
1471
1476
1483
1484
1493
1493
1498
1501
1485
1472
1474
1478
1478
1481
1487
1491
1498
1499
1499
1513
1513
1530
1516
1502
1504
1506
1508
1514
1522
1513
1523
1526
1536
1544
1543
1549
1555
1554
1554
1553
1552
1566
1569
1572
1584
1576
1577
1577
1582
1584
1587
1588
1589
1589
1591
1595
1595
1595
1595
1596
1597
1604
1605
1606
1611
1612
1612
1617
1618
1618
1619
1624
1626
1628
1632
1632
1632
1632
1635
1636
1636
1648
1655
1656
1659
1660
1662
1662
1662
1663
1664
1669
1670
1671
1674
1677
1680
1686
1688
1688
1687
1685
1683
1708
1711
1711
1711
1711
1716
1717
1721
1723
1729
1730
1734
1735
1743
1743
1746
1747
1748
1748
1748
1748
1748
1748
1749
1750
1757
1757
1759
1762
1764
1765
1767
1773
1773
1773
1773
1773
1771
1774
1777
1777
1784
1799
1804
1806
1807
1814
1816
1816
1817
1823
1825
1827
1828
1829
1829
1831
1831
1832
1834
1835
1842
1846
1846
1848
1848
1851
1853
1859
1860
1861
1862
1865
1867
1867
1867
1867
1867
1867
1868
1868
1869
1876
1878
1880
1882
1887
1887
1891
1891
1891
1891
1891
1891
1892
1892
1892
1892
1892
1891
1895
1898
1900
1913
1913
1913
1914
1917
1919
1922
1923
1923
1923
1931
1940
1940
1939
1939
1939
1940
1940
1940
1941
1943
1976
1979
1980
1980
1981
1985
1988
1994
1994
2000
2004
2004
2004
2004
2004
2004
2008
2014
2017
2019
2020
2022
2023
2032
2030
2030
2033
2037
2041
2041
2041
2041
2040
2040
2040
2039
2041
2044
2047
2049
2056
2059
2062
2056
2051
2054
2055
2056
2057
2059
2059
2063
2067
2084
2095
2093
2092
2090
2089
2094
2097
2100
2102
2104
2105
2106
2115
2117
2122
2124
2124
2124
2124
2122
2138
2146
2147
2149
2152
2153
2154
2155
2155
2155
2156
2164
2166
2166
2166
2166
2166
2165
2165
2166
2166
2177
2183
2203
2205
2206
2210
2211
2211
2211
2211
2211
2212
2220
2223
2229
2237
2240
2241
2242
2242
2241
2241
2240
2240
2236
2223
2223
2217
2210
2205
2204
2204
2198
2197
2196
2195
2194
2187
2185
2185
2185
2181
2179
2179
2177
2172
2167
2166
2165
2163
2163
2163
2163
2163
2164
2165
2165
2163
2161
2160
2156
2150
2149
2147
2147
2143
2143
2139
2136
2134
2131
2128
2128
2120
2111
2106
2102
2099
2098
2097
2093
2093
2093
2094
2095
2095
2090
2088
2087
2086
2081
2079
2078
2077
2076
2074
2074
2072
2070
2067
2066
2065
2062
2046
2046
2042
2041
2035
2032
2026
2026
2024
2024
2025
2030
2029
2029
2028
2026
2021
2014
2012
2007
1996
2006
2001
1995
1995
1995
1995
1995
1994
1983
1974
1974
1976
1978
1979
1980
1980
1985
1967
1948
1939
1930
1934
1940
1939
1928
1927
1923
1923
1921
1919
1918
1919
1918
1902
1900
1900
1901
1905
1908
1910
1905
1904
1903
1899
1898
1895
1895
1883
1884
1888
1877
1865
1864
1863
1861
1860
1859
1859
1852
1834
1829
1839
1836
1834
1833
1825
1824
1821
1819
1819
1818
1816
1815
1815
1812
1810
1809
1807
1804
1800
1800
1797
1795
1793
1783
1782
1780
1774
1773
1772
1772
1772
1772
1772
1772
1762
1759
1759
1759
1759
1759
1759
1759
1759
1757
1757
1757
1757
1756
1751
1749
1737
1736
1734
1733
1728
1727
1725
1723
1722
1722
1714
1711
1710
1713
1710
1700
1697
1694
1691
1691
1691
1687
1681
1675
1674
1673
1670
1668
1663
1664
1660
1650
1647
1647
1644
1644
1638
1632
1628
1628
1628
1628
1628
1627
1627
1626
1626
1625
1625
1624
1624
1628
1629
1631
1632
1631
1624
1612
1601
1594
1589
1589
1589
1589
1589
1581
1573
1578
1580
1581
1585
1588
1587
1563
1561
1557
1555
1554
1554
1554
1554
1554
1555
1555
1536
1525
1521
1521
1521
1521
1521
1521
1521
1521
1521
1519
1508
1508
1503
1509
1515
1511
1499
1503
1499
1489
1485
1481
1481
1477
1477
1477
1477
1477
1477
1475
1473
1468
1466
1466
1466
1466
1466
1462
1458
1456
1455
1455
1453
1452