1494
1494
1494
1495
1495
1496
1498
1498
1509
1512
1513
1515
1520
1529
1532
1534
1538
1543
1544
1550
1552
1555
1556
1557
1557
1559
1565
1575
1578
1581
1584
1585
1586
1586
1587
1589
1590
1592
1593
1596
1597
1598
1600
1610
1625
1626
1627
1634
1636
1638
1641
1655
1655
1656
1656
1657
1657
1658
1664
1666
1667
1668
1669
1673
1673
1678
1679
1680
1681
1683
1686
1691
1693
1703
1707
1716
1719
1721
1724
1727
1729
1733
1736
1741
1748
1752
1753
1753
1754
1758
1763
1771
1780
1790
1800
1800
1806
1814
1816
1821
1826
1827
1828
1829
1830
1832
1837
1841
1843
1847
1848
1850
1854
1857
1863
1875
1878
1881
1887
1897
1901
1905
1919
1922
1929
1933
1935
1937
1940
1942
1946
1951
1953
1955
1957
1965
1975
1976
1980
1989
1995
2002
2014
2022
2029
2033
2042
2044
2044
2045
2048
2051
2059
2066
2077
2084
2088
2098
2109
2111
2114
2114
2119
2125
2135
2136
2138
2145
2146
2151
2154
2158
2162
2165
2168
2170
2175
2174
2174
2173
2166
2160
2157
2154
2153
2150
2148
2148
2147
2147
2141
2139
2136
2134
2132
2132
2131
2130
2126
2123
2119
2118
2116
2115
2111
2109
2099
2095
2091
2088
2082
2079
2076
2073
2066
2066
2065
2065
2065
2062
2060
2057
2052
2049
2046
2042
2035
2027
2019
2016
2015
2014
2013
2013
2005
1996
1992
1991
1981
1978
1975
1971
1969
1967
1965
1964
1963
1958
1955
1952
1948
1946
1942
1940
1940
1922
1914
1907
1886
1878
1860
1860
1859
1843
1833
1828
1825
1822
1811
1804
1792
1792
1786
1773
1762
1757
1755
1749
1743
1739
1735
1732
1732
1731
1730
1727
1726
1725
1724
1722
1720
1717
1714
1712
1712
1712
1712
1712
1711
1709
1707
1705
1701
1695
1693
1689
1686
1683
1678
1675
1673
1670
1668
1664
1657
1654
1645
1645
1641
1639
1639
1638
1632
1632
1632
1632
1631
1630
1627
1625
1622
1619
1615
1614
1610
1609
1606
1606
1603
1601
1600
1598
1598
1597
1592
1589
1583
1580
1577
1574
1572
1571
1567
1567
1565
1561
1560
1557
1556
1547
1540
1533
1531
1529
1524
1520
1519
1515
1514
1513
1510
1508
1506
1497
1487
1486
1485
1483
1482
1481
1476
1476
1467
1460
1459
1452
1447
1436
1432
1432
1432
1431
1430
1429
1428
1426
1426
1423
1421
1419
1401
1375
1371
1371
1369
1362
1348
1344
1343
1343
1342
1342
1340
1339
1337
1335
1335
1336
1333
1331
1330
1324
1321
1318
1313
1311
1306
1302
1297
1289
1283
1280
1277
1276
1275
1270
1269
1268
1263
1260
1259
1259
1257
1255
1246
1243
1240
1238
1237
1230
1229
1227
1222
1218
1214
1212
1210
1209
1210
1212
1214
1216
1210
1212
1213
1213
1206
1201
1189
1188
1177
1173
1167
1163
1159
1156
1156
1156
1152
1149
1147
1152
1147
1134
1132
1130
1128
1126
1125
1124
1122
1115
1109
1095
1088
1076
1068
1070
1059
1054
1050
1048
1045
1043
1040
1027
1025
1022
1018
1004
1004
1005
995
983
971
972
976
976
973
971
970
966
959
953
950
949
947
936
935
934
931
930
930
929
928
925
918
916
910
908
905
903
898
896
892
890
876
873
869
866
862
858
855
851
849
848
847
847
846
845
840
837
834
811
810
807
801
797
795
795
794
794
793
788
780
773
772
770
769
767
766
763
753
754
752
738
733
733
728
721
720
718
717
717
709
705
701
696
690
690
690
693
683
663
663
645
638
632
629
628
627
627
627
626
624
623
621
618
613
608
606
605
603
593
589
587
581
579
578
577
576
576
575
575
574
573
571
570
567
560
558
556
553
551
548
545
540
539
537
533
529
526
523
514
508
507
503
500
499
499
498
498
497
494
492
491
490
489
488
487
486
486
486
484
483
483
482
482
482
482
482
482
483
485
486
486
486
485
485
486
486
487
489
488
483
480
479
478
478
478
478
478
475
473
472
471
472
472
473
473
473
474
474
475
474
474
475
475
475
475
476
478
479
479
479
478
478
478
478
478
477
475
475
475
475
475
475
475
475
475
475
475
475
475
477
477
477
477
477
477
477
477
478
478
478
478
479
478
478
478
478
478
478
478
479
479
480
480
479
479
479
479
479
479
479
480
480
479
479
479
480
479
479
480
480
480
480
480
480
480
480
480
481
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
485
486
486
486
486
486
486
489
489
489
489
489
489
490
490
490
490
490
490
490
490
490
490
490
490
490
490
490
490
494
496
497
497
497
497
497
507
507
508
514
518
518
518
519
522
522
523
523
523
520
520
520
518
517
517
516
512
507
507
507
519
519
520
524
527
528
529
529
529
529
529
529
529
535
538
541
545
547
548
550
554
558
569
572
572
573
574
574
574
575
576
576
576
575
575
582
586
593
598
600
601
602
604
614
616
627
628
628
637
640
646
650
654
656
659
660
662
663
664
667
667
672
677
680
682
686
686
686
688
689
690
689
687
685
686
690
694
699
705
715
721
728
729
731
731
732
733
735
738
739
741
743
744
747
750
752
754
759
759
759
759
763
765
768
782
783
783
784
786
788
790
790
792
794
795
796
797
797
797
800
801
804
806
809
810
810
814
814
814
814
816
818
819
819
823
824
826
828
829
834
843
847
848
849
856
856
857
857
857
856
856
855
854
854
854
854
854
856
858
858
859
861
862
862
861
863
864
867
868
870
870
869
868
868
868
868
864
864
861
859
857
856
853
848
843
836
834
830
829
826
824
819
813
812
811
811
811
807
805
805
802
800
797
796
793
792
790
789
788
788
788
788
789
789
788
784
782
777
772
771
773
776
780
782
785
793
789
783
775
770
768
766
760
755
753
754
757
760
767
770
771
773
774
775
777
777
778
778
778
778
778
780
782
784
787
789
792
793
794
795
796
797
798
799
809
811
812
816
822
826
832
833
834
835
836
837
837
838
842
843
844
847
849
851
853
857
859
860
864
865
866
867
866
864
863
862
865
867
874
879
885
889
890
891
893
895
896
897
898
899
899
899
900
901
901
901
904
910
913
914
916
919
921
920
920
920
925
926
928
930
932
933
934
936
939
939
940
940
941
945
948
951
955
956
957
959
959
960
960
961
963
965
971
972
973
974
975
976
977
984
991
993
995
996
997
998
999
999
999
1000
1003
1005
1008
1010
1015
1018
1022
1029
1031
1032
1033
1034
1034
1035
1035
1037
1039
1045
1050
1052
1054
1065
1068
1076
1085
1091
1095
1096
1097
1097
1104
1108
1109
1115
1117
1122
1136
1137
1140
1141
1141
1142
1142
1144
1148
1150
1152
1154
1162
1172
1176
1181
1182
1183
1183
1184
1187
1188
1201
1205
1206
1209
1214
1220
1225
1228
1231
1239
1245
1247
1249
1250
1251
1252
1252
1255
1257
1260
1266
1266
1266
1267
1267
1267
1270
1272
1273
1278
1281
1285
1289
1290
1294
1295
1298
1298
1299
1300
1300
1300
1301
1302
1302
1303
1303
1305
1306
1309
1311
1313
1315
1321
1330
1339
1341
1343
1344
1345
1349
1351
1352
1354
1354
1356
1359
1361
1363
1366
1377
1379
1383
1387
1387
1387
1389
1391
1391
1392
1392
1392
1392
1392
1392
1392
1392
1392
1393
1394
1396
1401
1403
1404
1406
1406
1407
1407
1410
1411
1412
1412
1413
1418
1422
1426
1431
1431
1431
1431
1433
1434
1435
1436
1438
1438
1438
1439
1440
1440
1440
1440
1441
1442
1442
1442
1443
1452
1454
1454
1454
1455
1455
1458
1460
1464
1466
1467
1468
1468
1469
1470
1472
1473
1474
1478
1484
1487
1488
1491
1495
1501
1504
1507
1507
1508
1508
1510
1520
1522
1529
1532
1534
1537
1538
1540
1542
1544
1546
1547
1551
1552
1553
1554
1557
1559
1560
1564
1565
1565
1565
1565
1565
1565
1565
1571
1572
1574
1578
1584
1586
1587
1587
1588
1588
1588
1593
1595
1596
1599
1602
1608
1610
1611
1613
1614
1615
1618
1622
1627
1627
1628
1628
1630
1633
1634
1635
1638
1640
1641
1641
1644
1645
1647
1652
1653
1654
1654
1654
1655
1656
1657
1658
1658
1658
1659
1659
1660
1661
1663
1664
1665
1666
1667
1667
1670
1672
1677
1678
1679
1682
1683
1684
1691
1695
1699
1700
1701
1704
1705
1709
1709
1713
1717
1725
1728
1729
1735
1736
1746
1749
1754
1756
1758
1760
1761
1761
1764
1765
1766
1767
1773
1777
1780
1787
1788
1788
1789
1789
1790
1791
1791
1792
1793
1798
1801
1802
1803
1807
1809
1813
1819
1820
1828
1830
1832
1833
1837
1838
1838
1839
1840
1842
1843
1851
1852
1856
1860
1865
1867
1869
1869
1870
1870
1871
1873
1874
1875
1881
1884
1894
1897
1899
1903
1911
1911
1912
1912
1912
1916
1917
1920
1921
1924
1940
1944
1945
1945
1946
1948
1951
1953
1955
1967
1971
1973
1972
1971
1963
1963
1964
1964
1965
1967
1972
1976
1980
1986
1986
1987
1988
1989
1991
1992
1992
1992
1994
1999
2001
2004
2012
2017
2047
2042
2042
2041
2041
2041
2041
2042
2043
2044
2044
2045
2048
2051
2053
2053
2055
2055
2056
2059
2060
2062
2072
2081
2082
2084
2088
2089
2090
2093
2093
2094
2096
2097
2097
2101
2101
2102
2102
2103
2104
2104
2105
2106
2109
2111
2112
2113
2117
2118
2119
2120
2123
2124
2126
2131
2133
2136
2140
2147
2149
2151
2160
2160
2163
2177
2177
2180
2180
2181
2184
2185
2185
2187
2205
2206
2207
2209
2212
2213
2221
2222
2222
2223
2225
2227
2235
2239
2240
2241
2243
2244
2245
2246
2246
2247
2247
2249
2249
2249
2249
2249
2249
2247
2247
2246
2246
2245
2243
2238
2237
2236
2235
2235
2233
2232
2230
2229
2229
2228
2227
2226
2224
2221
2219
2218
2216
2207
2206
2204
2203
2201
2200
2198
2197
2196
2191
2190
2189
2185
2184
2184
2183
2183
2179
2175
2173
2168
2166
2165
2158
2157
2154
2154
2154
2153
2153
2147
2146
2144
2142
2139
2135
2133
2130
2126
2125
2124
2124
2122
2119
2118
2117
2116
2115
2114
2113
2112
2111
2106
2105
2102
2099
2092
2090
2090
2090
2090
2089
2087
2086
2082
2082
2080
2079
2079
2077
2077
2076
2075
2075
2074
2072
2071
2071
2071
2071
2071
2072
2072
2072
2071
2071
2070
2069
2067
2066
2066
2066
2067
2068
2068
2069
2069
2069
2069
2068
2068
2068
2069
2069
2070
2070
2070
2070
2070
2070
2070
2069
2069
2068
2068
2068
2069
2070
2071
2072
2072
2070
2067
2063
2061
2056
2045
2038
2037
2036
2033
2032
2030
2029
2026
2024
2022
2022
2021
2021
2021
2021
2020
2019
2019
2019
2019
2019
2019
2019
2019
2023
2026
2029
2031
2033
2033
2030
2030
2026
2025
2023
2021
2018
2018
2018
2018
2019
2019
2020
2021
2022
2022
2023
2025
2026
2026
2027
2027
2028
2031
2033
2036
2036
2037
2037
2038
2040
2042
2052
2058
2065
2067
2071
2071
2070
2070
2069
2069
2069
2069
2069
2069
2070
2070
2070
2070
2070
2070
2070
2069
2069
2069
2068
2068
2068
2069
2069
2068
2067
2067
2067
2066
2066
2066
2067
2069
2070
2070
2071
2071
2071
2071
2071
2071
2071
2071
2073
2074
2074
2075
2077
2077
2078
2078
2079
2079
2080
2081
2081
2082
2082
2090
2090
2090
2092
2093
2094
2095
2097
2102
2105
2109
2111
2116
2117
2118
2118
2120
2121
2122
2124
2124
2128
2130
2130
2131
2133
2140
2142
2144
2146
2148
2150
2151
2152
2156
2156
2156
2157
2157
2161
2163
2171
2172
2173
2179
2180
2184
2188
2188
2188
2189
2189
2189
2193
2194
2196
2202
2203
2205
2207
2208
2210
2211
2213
2213
2221
2223
2224
2226
2230
2231
2233
2234
2234
2234
2235
2237
2238
2240
2240
2242
2242
2243
2248
2248
2248
2248
2248
2248
2248
2248
2247
2246
2245
2245
2243
2243
2242
2242
2238
2238
2234
2233
2232
2230
2227
2220
2217
2215
2215
2214
2213
2206
2206
2205
2203
2202
2194
2181
2181
2180
2179
2176
2174
2173
2171
2156
2154
2153
2143
2142
2139
2131
2128
2124
2123
2121
2120
2119
2114
2113
2111
2109
2105
2104
2103
2103
2102
2102
2101
2101
2101
2100
2099
2097
2097
2091
2090
2090
2087
2086
2086
2083
2081
2080
2074
2073
2072
2064
2057
2055
2054
2051
2050
2050
2048
2047
2045
2043
2041
2040
2039
2038
2038
2038
2039
2040
2040
2043
2047
2055
2007
1999
1993
1991
1991
1991
1991
1991
1991
1990
1986
1985
1983
1982
1980
1973
1969
1967
1964
1964
1965
1965
1966
1966
1963
1962
1960
1959
1955
1950
1947
1946
1943
1941
1940
1940
1939
1934
1918
1916
1915
1913
1912
1909
1908
1908
1907
1907
1897
1894
1892
1889
1876
1873
1866
1865
1863
1862
1861
1861
1861
1860
1859
1858
1854
1850
1846
1844
1836
1836
1834
1834
1833
1833
1833
1829
1827
1824
1821
1814
1813
1807
1802
1799
1796
1795
1793
1793
1791
1790
1789
1787
1786
1783
1782
1781
1780
1779
1772
1770
1767
1763
1762
1762
1761
1759
1759
1757
1753
1751
1749
1742
1738
1731
1729
1720
1719
1716
1710
1707
1703
1703
1700
1694
1692
1688
1685
1680
1679
1678
1675
1673
1672
1665
1664
1662
1662
1661
1660
1659
1658
1655
1654
1653
1652
1652
1651
1651
1650
1649
1646
1645
1644
1644
1643
1641
1635
1633
1632
1632
1631
1631
1631
1630
1629
1629
1625
1623
1622
1621
1621
1614
1610
1607
1606
1605
1603
1602
1600
1594
1590
1588
1587
1585
1582
1582
1582
1581
1581
1579
1578
1569
1565
1564
1564
1564
1564
1564
1563
1562
1560
1560
1559
1553
1552
1551
1548
1547
1547
1546
1543
1542
1540
1537
1534
1532
1531
1526
1524
1521
1515
1514
1504
1502
1501
1501
1492
1487
1486
1484
1481
1477
1473
1472
1471
1470
1468
1467
1466
1466
1462
1460
1457
1454
1454
1454
1453
1452
1452
1450
1447
1442
1441
1441
1440
1440
1439
1439
1439
1439
1439
1438
1438
1436
1435
1433
1432
1431
1430
1430
1428
1425
1419
1416
1413
1408
1407
1407
1406
1405
1403
1402
1402
1402
1401
1399
1398
1396
1393
1392
1392
1392
1392
1392
1392
1392
1391
1391
1389
1388
1387
1387
1385
1380
1375
1372
1370
1358
1357
1357
1356
1355
1354
1353
1347
1346
1343
1339
1337
1336
1335
1332
1321
1312
1307
1306
1305
1304
1302
1300
1299
1298
1297
1297
1296
1295
1294
1294
1293
1291
1288
1283
1281
1278
1276
1273
1271
1270
1267
1267
1267
1267
1267
1267
1265
1264
1261
1254
1252
1252
1249
1248
1248
1246
1245
1242
1235
1230
1226
1225
1219
1213
1207
1203
1200
1199
1194
1181
1180
1177
1176
1176
1176
1175
1172
1165
1155
1144
1140
1139
1130
1121
1102
1097
1093
1090
1081
1075
1068
1061
1058
1050
1047
1044
1039
1034
1032
1031
1030
1029
1029
1029
1028
1026
1025
1022
1016
1014
1011
1002
999
996
995
992
991
990
990
989
988
985
979
973
969
962
947
946
945
944
943
941
928
925
921
915
912
908
903
882
884
886
887
890
894
896
895
892
890
889
888
887
885
885
884
882
880
879
879
877
877
877
876
876
876
872
869
864
861
859
857
856
852
850
848
845
842
839
838
834
833
832
828
826
825
825
824
823
822
821
817
815
812
810
809
808
795
794
793
791
790
789
789
788
785
783
779
777
773
770
770
770
770
770
770
770
770
770
770
770
770
770
767
766
764
764
765
770
779
782
784
790
796
792
787
783
782
781
779
777
777
776
778
781
782
784
785
787
789
790
791
792
794
797
801
802
803
804
806
807
808
809
809
809
816
818
826
830
831
828
826
822
818
814
814
814
814
814
814
814
814
814
814
814
814
814
816
817
819
820
820
820
827
828
832
839
842
844
844
845
848
849
854
855
855
856
857
857
857
855
855
854
848
848
846
838
830
823
818
812
809
807
805
804
797
788
785
784
783
781
781
781
781
780
779
775
772
769
766
765
765
765
765
764
764
764
763
763
762
762
760
760
759
757
755
754
754
751
751
749
746
745
742
741
738
735
733
732
719
712
711
706
700
695
689
688
683
682
679
670
659
651
644
639
633
620
618
610
601
597
593
591
590
586
580
579
577
575
573
570
569
567
565
559
558
557
557
556
556
554
550
547
546
545
544
545
542
542
541
540