1470
1470
1470
1470
1470
1470
1470
1470
1470
1470
1469
1469
1469
1469
1469
1469
1470
1470
1471
1472
1473
1475
1476
1477
1477
1478
1479
1481
1485
1486
1487
1487
1487
1488
1488
1487
1486
1485
1485
1493
1495
1506
1507
1508
1508
1509
1512
1528
1529
1534
1537
1547
1556
1561
1572
1575
1578
1583
1585
1588
1592
1592
1595
1598
1601
1604
1608
1612
1619
1621
1623
1625
1627
1627
1627
1627
1627
1627
1637
1640
1642
1650
1652
1655
1663
1664
1664
1665
1665
1666
1668
1670
1673
1686
1689
1693
1698
1700
1701
1703
1708
1710
1714
1720
1724
1725
1727
1728
1733
1739
1747
1747
1747
1747
1748
1748
1748
1748
1750
1756
1761
1764
1769
1769
1770
1770
1771
1772
1785
1787
1794
1806
1808
1808
1808
1808
1808
1808
1808
1810
1811
1812
1820
1825
1829
1834
1837
1846
1862
1864
1868
1882
1877
1876
1875
1874
1871
1871
1870
1870
1869
1869
1866
1864
1863
1858
1856
1854
1853
1849
1846
1844
1841
1839
1838
1836
1833
1831
1830
1829
1829
1828
1826
1825
1826
1826
1826
1825
1825
1825
1824
1823
1822
1822
1821
1821
1820
1818
1818
1817
1816
1814
1812
1812
1810
1810
1810
1809
1808
1808
1807
1806
1806
1805
1805
1805
1806
1806
1806
1805
1804
1804
1804
1803
1792
1792
1791
1785
1784
1782
1781
1781
1781
1781
1780
1780
1780
1778
1776
1775
1772
1769
1768
1767
1767
1767
1766
1766
1764
1764
1764
1763
1763
1763
1763
1763
1763
1763
1763
1763
1758
1756
1752
1750
1750
1749
1743
1742
1741
1740
1740
1738
1738
1737
1737
1736
1736
1736
1736
1736
1737
1737
1733
1732
1731
1731
1730
1730
1730
1730
1730
1730
1730
1730
1730
1729
1728
1728
1728
1727
1726
1719
1717
1715
1714
1714
1713
1703
1702
1702
1703
1705
1706
1707
1710
1712
1714
1715
1722
1724
1725
1726
1733
1735
1736
1740
1744
1746
1752
1754
1754
1753
1752
1750
1750
1752
1753
1754
1754
1757
1758
1759
1760
1761
1764
1764
1764
1764
1765
1765
1765
1765
1766
1766
1768
1771
1773
1774
1775
1782
1788
1789
1790
1793
1795
1797
1798
1799
1800
1813
1815
1817
1821
1823
1827
1828
1829
1830
1831
1833
1839
1841
1844
1846
1854
1855
1855
1856
1856
1857
1857
1858
1863
1865
1868
1869
1871
1873
1883
1884
1886
1886
1886
1886
1905
1906
1906
1907
1907
1908
1908
1910
1912
1915
1917
1918
1922
1925
1926
1927
1930
1930
1930
1930
1929
1928
1928
1926
1926
1926
1926
1927
1928
1931
1931
1931
1931
1932
1932
1933
1934
1934
1935
1947
1951
1952
1957
1958
1958
1960
1961
1962
1962
1971
1972
1975
1975
1976
1992
1993
1995
1996
1997
2001
2003
2011
2011
2011
2011
2011
2014
2023
2024
2024
2024
2024
2030
2034
2038
2046
2047
2048
2052
2053
2059
2063
2068
2073
2077
2081
2082
2083
2084
2086
2087
2090
2094
2103
2107
2113
2115
2118
2121
2138
2141
2142
2144
2145
2148
2141
2138
2135
2132
2131
2130
2127
2122
2115
2113
2108
2107
2106
2104
2101
2098
2094
2090
2084
2083
2082
2080
2078
2078
2078
2078
2075
2065
2050
2046
2039
2032
2029
2025
2024
2022
2021
2021
2021
2020
2019
2018
2017
2014
2013
2012
2011
2008
2007
2005
2004
1999
1998
1996
1993
1991
1990
1987
1985
1983
1980
1976
1974
1961
1959
1957
1951
1946
1944
1944
1944
1943
1940
1939
1936
1934
1932
1929
1927
1926
1924
1923
1919
1917
1910
1909
1908
1908
1907
1899
1897
1895
1889
1887
1887
1887
1886
1886
1886
1885
1883
1882
1881
1877
1875
1874
1872
1861
1858
1854
1850
1848
1840
1838
1836
1828
1824
1824
1822
1817
1816
1815
1813
1812
1798
1789
1787
1782
1772
1769
1760
1758
1757
1755
1754
1747
1735
1734
1733
1732
1731
1727
1723
1719
1717
1709
1707
1705
1704
1700
1699
1697
1694
1692
1691
1690
1686
1685
1683
1681
1679
1678
1672
1671
1671
1670
1668
1667
1665
1663
1663
1663
1662
1661
1660
1659
1659
1658
1655
1650
1649
1648
1647
1640
1640
1640
1640
1640
1640
1640
1640
1640
1640
1640
1639
1639
1639
1639
1638
1638
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1636
1636
1636
1636
1636
1635
1634
1634
1634
1635
1637
1636
1636
1636
1636
1636
1636
1635
1635
1635
1634
1632
1631
1629
1627
1626
1625
1624
1619
1617
1616
1613
1612
1610
1609
1607
1606
1604
1603
1603
1603
1602
1591
1585
1573
1561
1557
1551
1545
1541
1539
1535
1533
1530
1527
1525
1522
1513
1512
1510
1507
1505
1503
1501
1492
1492
1491
1490
1489
1488
1487
1486
1484
1481
1477
1468
1465
1463
1461
1460
1453
1452
1450
1449
1449
1446
1445
1444
1443
1441
1430
1425
1422
1420
1411
1409
1408
1405
1404
1402
1400
1399
1398
1396
1394
1391
1391
1390
1390
1389
1388
1387
1387
1386
1385
1385
1385
1384
1383
1381
1381
1381
1381
1381
1380
1380
1380
1380
1380
1378
1377
1375
1374
1373
1370
1370
1369
1368
1367
1358
1357
1356
1355
1353
1352
1348
1345
1342
1341
1341
1340
1345
1348
1349
1350
1350
1350
1351
1352
1358
1363
1363
1361
1361
1356
1354
1353
1348
1346
1345
1342
1341
1337
1334
1333
1326
1326
1326
1326
1325
1321
1321
1321
1320
1318
1316
1315
1314
1309
1305
1302
1295
1291
1288
1287
1287
1286
1284
1282
1274
1274
1273
1273
1271
1268
1267
1265
1264
1263
1261
1260
1257
1257
1255
1252
1250
1248
1248
1248
1246
1244
1244
1243
1242
1242
1242
1241
1241
1241
1240
1240
1240
1240
1240
1240
1240
1240
1239
1238
1237
1237
1236
1236
1235
1232
1232
1231
1230
1231
1232
1232
1232
1231
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1229
1228
1227
1225
1223
1220
1220
1220
1220
1220
1221
1223
1228
1232
1235
1236
1237
1238
1238
1238
1238
1237
1237
1237
1237
1237
1236
1237
1236
1234
1229
1228
1227
1222
1220
1218
1216
1215
1210
1208
1203
1200
1196
1192
1190
1184
1176
1173
1169
1164
1161
1157
1156
1154
1150
1144
1141
1139
1136
1132
1131
1130
1129
1124
1118
1114
1112
1111
1110
1107
1107
1107
1107
1107
1107
1106
1106
1105
1105
1103
1103
1103
1101
1099
1099
1104
1107
1108
1110
1110
1111
1109
1108
1107
1108
1111
1113
1111
1111
1110
1107
1107
1102
1100
1096
1094
1076
1073
1065
1061
1055
1040
1038
1037
1035
1033
1032
1019
1017
1015
1013
1012
1011
1010
1009
1009
1008
1008
1007
1006
1005
1004
997
993
991
989
986
983
981
980
980
980
980
980
980
980
979
979
979
977
976
974
973
973
973
973
973
972
969
963
953
951
950
948
948
949
949
949
949
949
949
949
949
949
949
949
949
951
952
953
957
957
959
962
964
968
970
970
971
971
971
972
972
972
972
972
973
973
973
974
974
975
976
977
977
977
977
977
977
977
977
980
981
983
985
990
992
993
995
998
999
999
1001
1002
1002
1004
1005
1005
1006
1007
1010
1012
1014
1014
1015
1021
1022
1023
1025
1026
1028
1029
1034
1040
1043
1045
1046
1048
1050
1052
1053
1053
1054
1056
1056
1056
1056
1056
1055
1055
1055
1055
1054
1054
1054
1054
1054
1054
1056
1057
1058
1060
1063
1064
1065
1066
1069
1073
1074
1075
1075
1076
1080
1082
1085
1086
1089
1095
1100
1113
1114
1120
1125
1127
1130
1132
1133
1134
1143
1153
1166
1169
1171
1171
1172
1172
1172
1173
1174
1180
1181
1183
1184
1186
1188
1191
1194
1194
1195
1196
1197
1198
1198
1201
1202
1206
1208
1208
1209
1209
1211
1213
1216
1218
1219
1220
1221
1225
1226
1227
1231
1232
1235
1237
1241
1243
1244
1246
1249
1250
1250
1250
1250
1252
1255
1256
1258
1264
1267
1269
1277
1282
1283
1290
1295
1296
1298
1298
1299
1299
1300
1303
1313
1320
1328
1330
1334
1335
1336
1338
1340
1341
1343
1349
1349
1349
1351
1354
1357
1364
1368
1368
1368
1369
1369
1370
1371
1372
1373
1375
1376
1382
1389
1395
1398
1399
1402
1402
1404
1415
1418
1424
1424
1425
1426
1426
1427
1427
1428
1429
1430
1431
1432
1441
1444
1445
1447
1456
1460
1463
1457
1454
1451
1451
1451
1450
1450
1450
1453
1454
1460
1460
1461
1463
1464
1464
1464
1464
1465
1463
1462
1459
1457
1452
1451
1450
1450
1450
1450
1449
1450
1450
1450
1450
1449
1449
1450
1450
1450
1450
1450
1450
1452
1453
1455
1463
1465
1465
1465
1465
1465
1465
1465
1465
1464
1461
1460
1460
1459
1459
1461
1462
1463
1465
1466
1467
1468
1472
1473
1474
1474
1474
1474
1474
1477
1481
1480
1483
1486
1493
1494
1495
1495
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1496
1496
1496
1496
1496
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1498
1499
1501
1503
1504
1504
1504
1502
1501
1501
1501
1501
1499
1499
1499
1499
1499
1498
1498
1498
1498
1498
1503
1504
1505
1505
1506
1503
1501
1501
1501
1501
1501
1501
1501
1500
1499
1498
1499
1498
1497
1497
1497
1498
1498
1499
1499
1498
1498
1498
1501
1504
1506
1510
1510
1511
1512
1513
1517
1518
1518
1518
1519
1519
1519
1519
1519
1516
1515
1513
1511
1508
1499
1498
1497
1478
1477
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1476
1476
1477
1477
1476
1475
1474
1474
1474
1474
1474
1472
1471
1471
1466
1460
1458
1456
1454
1453
1453
1453
1453
1453
1451
1451
1450
1449
1448
1446
1444
1443
1441
1441
1441
1441
1439
1436
1436
1436
1437
1437
1439
1440
1439
1438
1437
1435
1431
1429
1427
1427
1427
1427
1427
1427
1427
1427
1427
1425
1421
1420
1419
1419
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1419
1419
1419
1420
1420
1418
1417
1417
1416
1415
1413
1411
1410
1409
1405
1401
1399
1397
1394
1393
1389
1385
1385
1385
1385
1386
1386
1384
1378
1372
1369
1368
1366
1364
1361
1351
1350
1350
1351
1352
1355
1359
1359
1359
1359
1358
1358
1358
1358
1358
1358
1358
1358
1358
1357
1355
1349
1348
1347
1347
1346
1345
1344
1340
1340
1339
1334
1334
1334
1333
1333
1331
1329
1326
1324
1323
1321
1315
1313
1311
1309
1308
1305
1303
1300
1296
1289
1287
1286
1285
1284
1283
1283
1281
1281
1281
1279
1278
1276
1274
1271
1268
1260
1255
1250
1248
1246
1241
1238
1235
1235
1235
1235
1236
1233
1231
1230
1228
1226
1223
1219
1215
1215
1214
1209
1205
1201
1201
1196
1193
1191
1188
1189
1189
1193
1196
1198
1201
1205
1211
1217
1216
1208
1188
1183
1183
1182
1180
1178
1176
1174
1168
1168
1169
1170
1170
1172
1172
1173
1170
1166
1162
1161
1153
1152
1142
1138
1134
1127
1117
1105
1094
1092
1091
1086
1082
1077
1066
1062
1058
1054
1052
1051
1051
1049
1047
1040
1031
1028
1025
1024
1020
1018
1007
1003
1001
998
997
996
995
995
996
996
997
1000
1002
1003
1004
1007
1009
1009
1009
1010
1014
1021
1020
1019
1019
1016
1007
1004
1003
1003
1002
1001
1000
999
999
998
997
997
997
996
996
995
995
995
996
996
1001
1003
1003
998
1000
1004
1008
1008
1008
1008
1002
994
991
992
994
995
995
995
995
994
992
991
991
990
991
989
987
985
980
978
976
984
986
987
989
990
993
994
995
995
996
996
995
990
985
985
984
983
981
980
979
978
975
974
973
973
975
976
977
983
984
985
986
986
986
984
983
982
981
981
982
983
984
984
983
982
982
981
981
981
983
987
989
990
991
991
988
986
984
981
979
978
976
975
975
975
975
976
977
977
977
977
977
977
977
977
977
976
976
975
974
974
972
971
969
969
969
969
969
970
968
967
965
963
961
961
961
962
964
966
968
969
970
970
970
970
970
970
969
969
969
968
966
965
961
958
952
952
952
952
951
951
951
957
957
958
955
945
946
947
947
947
947
948
948
948
949
949
951
952
952
956
956
956
955
954
950
949
949
941
939
939
938
938
938
938
938
937
936
936
935
935
934
934
935
937
937
939
940
941
943
944
946
946
945
946
945
945
942
944
946
949
951
951
948
948
948
948
949
954
954
951
946
946
948
948
947
945
945
946
947
947
946
947
949
949
949
949
948
947
946
946
947
948
948
949
949
948
948
947
951
954
951
950
949
944
944
944
949
949
948
938
927
924
924
925
925
925
925
929
929
930
930
930
930
929
925
923
923
923
921
919
919
919
919
919
919
920
920
920
920
920
920
920
920
920
920
920
919
919
919
918
918
917
915
911
910
910
908
907
907
907
907
908
908
909
913
914
914
913
910
909
908
907
906
906
906
905
905
905
905
905
905
905
904
904
904
904
904
903
903
902
901
900
899
897
896
897
897
892
892
892
893
894
894
895
895
895
895
895
895
895
895
896
895
895
894
891
889
888
887
886
884
881
879
879
877
875
874
874
874
874
874
874
874
874
875
875
875
875
875
875
874
874
874
872
871
871
871
870
870
870
870
870
870
870
870
870
870
870
870
870
869
869
869
869
869
868
867
864
864
864
865
865
866
866
867
868
868
868
867
867
867
867
867
866
865
864
864
864
864
864
862
860
861
862
863
864
864
865
870
871
871
874
874
872
870
870
870
871
871
875
875
876
876
877
876
875
875
876
876
876
876
876
875
874
872
869
869
868
867
867
866
865
863
863
863
863
864
864
865
865
866
866
866
864
864
864
865
864
863
861
861
861
862
862
862
861
861
861
860
860
860
860
860
861
861
858
857
857
857
858
860
861
862
862
861
860
858
858
858
856
856
856
856
856
856
856
857
857
857
857
857
858
858
858
858
858
858
858
858
858
858
858
858
858
858
856
856
856
856
854
853
853
852
852
851
851
851
849
851
856
856
857
857
856
855
855
853
851
850
849
848
849
849
847
847
847
847
848
849
852
847
839
835
834
832
832
833
833
834
834
836
836
836
836
836
836
836
835
832
829
827
823
823
822
823
823
823
824
822
821
820
819
816
815
817
818
819
820
822
824
825
825
827
828
828
828
829
829
830
830
830
830
830
830
826
819
818
813
813
812
812
811
811
811
806
805
807
809
810
812
812
812
812
813
807
800
802
805
806
809
809
809
812
817
807
811
812
813
812
808
810
812
813
815
827
825
823
820
812
811
808
804
802
801
799
799
800
801
801
794
788
786
784
784
787
790
791
791
791
791
791
790
788
787
786
786
787
789
790
790
790
790
790
790
790
790
790
790
790
791
792
792
793
793
793
793
794
795
796
796
796
796
796
796