885
885
888
889
890
891
891
894
896
897
898
898
897
897
896
895
894
893
893
893
893
895
900
900
900
899
897
897
900
906
918
945
920
932
934
937
937
914
912
911
911
912
914
916
917
919
919
918
918
918
918
919
920
924
930
932
932
933
933
935
937
942
942
943
946
948
949
951
952
951
950
950
953
956
956
956
957
957
957
957
956
954
953
952
952
952
952
954
954
954
953
948
946
945
942
939
939
939
939
939
939
940
940
940
941
941
941
941
942
942
945
946
947
947
947
948
949
949
950
953
955
958
965
969
969
970
973
975
977
978
982
984
985
988
988
989
989
989
989
990
990
990
991
992
994
997
996
996
994
994
996
1000
1002
1003
1004
1005
1006
1007
1009
1009
1009
1009
1009
1009
1009
1009
1009
1012
1014
1016
1017
1019
1020
1021
1024
1026
1031
1032
1034
1036
1038
1040
1043
1046
1050
1063
1063
1064
1065
1078
1081
1087
1093
1094
1095
1096
1101
1101
1101
1102
1102
1103
1106
1107
1108
1109
1110
1111
1111
1112
1112
1113
1113
1113
1113
1117
1123
1123
1123
1124
1124
1125
1126
1127
1130
1132
1135
1135
1136
1137
1138
1143
1146
1153
1155
1155
1156
1157
1159
1159
1161
1165
1170
1172
1174
1175
1177
1178
1180
1181
1181
1182
1183
1186
1192
1195
1197
1199
1203
1206
1207
1210
1212
1215
1216
1216
1217
1218
1221
1222
1222
1224
1226
1229
1232
1233
1235
1237
1239
1241
1242
1243
1244
1245
1249
1253
1255
1260
1261
1263
1264
1264
1266
1267
1268
1270
1272
1276
1278
1279
1281
1287
1290
1291
1293
1294
1294
1295
1296
1296
1298
1301
1308
1313
1315
1317
1318
1325
1329
1332
1334
1336
1339
1340
1341
1344
1345
1348
1353
1357
1359
1360
1363
1364
1365
1367
1369
1371
1374
1378
1380
1380
1382
1389
1390
1391
1393
1396
1405
1409
1409
1412
1417
1422
1427
1429
1432
1435
1435
1437
1439
1441
1442
1453
1453
1460
1461
1463
1464
1468
1471
1476
1477
1478
1480
1484
1484
1489
1489
1490
1491
1492
1494
1494
1498
1500
1502
1505
1509
1513
1515
1517
1518
1520
1522
1522
1524
1525
1528
1530
1531
1536
1537
1539
1541
1542
1548
1550
1554
1554
1565
1566
1568
1571
1589
1593
1604
1607
1608
1608
1609
1610
1611
1612
1617
1617
1620
1622
1625
1629
1630
1630
1631
1632
1634
1642
1643
1643
1645
1647
1649
1649
1649
1650
1650
1655
1655
1656
1657
1657
1662
1663
1664
1666
1667
1676
1679
1681
1686
1688
1695
1700
1700
1701
1712
1718
1720
1733
1741
1750
1750
1755
1757
1763
1766
1770
1776
1777
1779
1780
1780
1780
1780
1780
1780
1781
1783
1785
1786
1787
1787
1787
1791
1791
1792
1793
1796
1798
1798
1799
1800
1806
1806
1808
1817
1818
1820
1822
1824
1828
1837
1846
1847
1848
1853
1857
1861
1863
1864
1868
1878
1881
1885
1886
1887
1888
1890
1894
1894
1895
1897
1898
1900
1903
1908
1913
1917
1924
1926
1936
1937
1943
1945
1948
1950
1953
1954
1956
1957
1958
1959
1966
1975
1979
1980
1981
1981
1982
1986
1987
1989
1991
1993
1997
1998
1999
2000
2001
2004
2007
2012
2018
2019
2025
2026
2026
2033
2035
2037
2038
2039
2039
2040
2044
2047
2048
2054
2055
2056
2057
2058
2062
2062
2065
2067
2071
2072
2073
2075
2077
2079
2080
2083
2087
2094
2094
2103
2108
2110
2111
2116
2117
2119
2123
2124
2125
2125
2126
2133
2135
2136
2137
2140
2141
2142
2145
2148
2151
2163
2168
2170
2172
2182
2182
2185
2189
2192
2193
2201
2206
2207
2209
2220
2220
2221
2222
2222
2225
2228
2228
2226
2225
2225
2223
2219
2215
2209
2209
2207
2206
2205
2205
2202
2202
2202
2207
2208
2209
2210
2209
2208
2208
2208
2207
2205
2203
2202
2200
2199
2197
2196
2194
2194
2193
2193
2193
2192
2191
2191
2191
2190
2189
2189
2188
2188
2188
2187
2187
2187
2183
2179
2179
2177
2175
2173
2172
2171
2170
2169
2169
2169
2169
2169
2169
2170
2168
2167
2165
2160
2159
2159
2156
2155
2153
2153
2153
2152
2152
2153
2155
2158
2160
2162
2162
2160
2157
2156
2153
2153
2154
2154
2155
2156
2156
2156
2156
2152
2150
2148
2147
2146
2146
2146
2146
2146
2146
2146
2146
2146
2147
2147
2147
2146
2141
2138
2138
2138
2138
2137
2137
2136
2134
2134
2133
2132
2131
2130
2130
2130
2130
2129
2129
2129
2129
2129
2129
2128
2127
2126
2126
2126
2126
2126
2126
2126
2126
2126
2126
2126
2126
2126
2123
2123
2122
2119
2118
2117
2116
2114
2113
2111
2109
2109
2110
2110
2110
2110
2107
2105
2104
2104
2104
2105
2107
2110
2111
2115
2117
2115
2112
2110
2109
2107
2107
2106
2105
2105
2103
2103
2102
2101
2101
2099
2097
2092
2090
2089
2086
2084
2081
2080
2080
2080
2078
2077
2077
2076
2076
2076
2076
2074
2074
2072
2071
2069
2067
2065
2064
2064
2062
2062
2062
2062
2060
2060
2059
2059
2058
2057
2056
2055
2054
2052
2048
2048
2044
2037
2038
2038
2038
2038
2038
2034
2031
2031
2030
2029
2027
2026
2025
2025
2025
2014
2008
2005
2003
2000
1998
1996
1995
1995
1994
1992
1991
1987
1984
1977
1975
1974
1971
1967
1963
1959
1959
1958
1957
1955
1950
1947
1944
1940
1937
1936
1934
1933
1932
1928
1926
1922
1919
1917
1914
1910
1905
1896
1896
1892
1891
1890
1889
1888
1886
1885
1885
1885
1885
1885
1884
1884
1882
1880
1878
1877
1873
1871
1871
1870
1870
1869
1869
1868
1868
1866
1865
1861
1861
1860
1851
1849
1845
1842
1838
1834
1833
1833
1832
1832
1826
1823
1815
1809
1809
1802
1800
1798
1793
1765
1763
1761
1758
1756
1752
1743
1739
1737
1733
1729
1728
1726
1725
1724
1720
1717
1707
1704
1698
1696
1696
1694
1692
1691
1689
1682
1674
1670
1666
1659
1658
1656
1651
1646
1644
1643
1632
1627
1623
1619
1617
1616
1614
1613
1612
1609
1600
1596
1594
1590
1582
1570
1563
1557
1548
1541
1532
1527
1516
1510
1505
1501
1496
1487
1482
1479
1475
1471
1465
1461
1460
1451
1449
1449
1444
1439
1438
1436
1436
1434
1433
1431
1427
1422
1420
1404
1401
1399
1398
1393
1388
1384
1373
1369
1366
1362
1359
1354
1353
1351
1350
1349
1343
1339
1334
1332
1329
1327
1327
1326
1326
1326
1320
1317
1312
1306
1304
1303
1302
1298
1297
1294
1295
1297
1298
1298
1299
1298
1297
1295
1280
1280
1278
1277
1273
1272
1268
1267
1266
1266
1265
1262
1261
1260
1259
1255
1255
1253
1249
1247
1243
1243
1237
1233
1232
1228
1227
1226
1223
1222
1218
1216
1209
1207
1207
1202
1201
1197
1190
1185
1177
1175
1173
1171
1168
1167
1167
1166
1164
1161
1156
1153
1149
1145
1138
1127
1127
1124
1103
1098
1094
1090
1085
1082
1075
1073
1072
1070
1066
1064
1061
1061
1053
1048
1047
1041
1039
1034
1031
1024
1019
1014
1010
1004
1003
987
984
977
976
973
973
968
967
957
956
945
943
940
929
929
910
908
906
904
888
888
875
874
860
855
851
840
839
835
832
828
815
814
812
811
803
803
796
796
791
788
788
784
784
782
781
780
785
786
787
788
790
795
796
798
799
800
800
801
802
803
805
807
808
809
809
809
812
811
808
803
802
800
799
798
798
797
802
1486
1489
1491
1492
1494
1504
1504
1505
1506
1506
1507
1508
1511
1514
1521
1525
1529
1530
1530
1531
1532
1535
1539
1541
1543
1544
1544
1547
1547
1548
1548
1549
1550
1550
1550
1552
1553
1555
1558
1559
1559
1559
1559
1559
1559
1559
1559
1560
1560
1561
1562
1562
1563
1563
1564
1564
1563
1563
1563
1563
1563
1567
1567
1572
1576
1578
1579
1581
1582
1586
1593
1595
1598
1603
1606
1609
1615
1626
1626
1630
1631
1631
1634
1636
1639
1647
1656
1660
1661
1661
1670
1673
1674
1673
1673
1672
1671
1667
1664
1660
1658
1655
1651
1648
1640
1626
1619
1618
1617
1619
1617
1616
1625
1626
1626
1629
1630
1631
1632
1632
1635
1636
1639
1637
1637
1632
1632
1634
1636
1637
1640
1636
1634
1633
1632
1630
1630
1629
1625
1624
1622
1621
1618
1616
1616
1615
1614
1613
1612
1604
1603
1600
1598
1597
1595
1594
1592
1589
1580
1578
1577
1567
1566
1566
1566
1565
1565
1565
1561
1556
1537
1536
1535
1534
1530
1528
1528
1527
1527
1526
1512
1504
1504
1503
1497
1491
1488
1484
1480
1478
1469
1467
1466
1462
1460
1458
1456
1454
1454
1446
1445
1444
1441
1439
1436
1434
1433
1429
1428
1426
1425
1421
1416
1415
1415
1415
1415
1414
1412
1410
1407
1403
1403
1396
1392
1392
1391
1390
1388
1388
1388
1386
1384
1380
1377
1376
1376
1375
1371
1366
1363
1361
1361
1360
1357
1354
1351
1345
1343
1337
1335
1332
1332
1331
1330
1329
1329
1328
1327
1326
1323
1317
1311
1295
1263
1262
1245
1235
1227
1217
1224
1232
1235
1237
1239
1239
1239
1234
1232
1228
1226
1225
1223
1219
1214
1209
1202
1195
1195
1185
1176
1176
1176
1176
1176
1176
1176
1175
1175
1174
1169
1168
1168
1168
1168
1168
1168
1169
1171
1172
1172
1172
1173
1174
1175
1177
1178
1179
1180
1181
1173
1168
1163
1159
1151
1148
1147
1146
1144
1142
1136
1130
1129
1128
1127
1126
1122
1124
1128
1132
1135
1134
1131
1130
1129
1128
1126
1126
1126
1124
1123
1119
1118
1117
1116
1116
1116
1111
1109
1106
1103
1099
1091
1091
1073
1068
1053
1048
1044
1042
1042
1038
1038
1037
1036
1032
1031
1028
1027
1026
1025
1020
1019
1018
1016
1016
1016
1016
1016
1013
1012
1009
1007
1001
995
988
986
987
991
992
993
994
995
995
995
995
995
995
994
994
994
994
994
993
993
992
992
990
989
989
986
985
984
984
984
983
983
982
982
982
981
981
980
978
978
978
977
975
973
970
968
966
964
963
962
961
960
961
961
962
962
960
958
956
954
945
943
941
936
935
933
921
920
918
918
915
909
907
901
899
896
894
887
887
885
883
880
878
870
867
865
862
862
862
860
860
859
858
857
853
849
845
845
841
841
841
841
841
841
841
840
838
835
834
832
832
831
828
827
826
826
825
823
821
820
820
819
819
818
817
815
815
813
810
813
813
813
813
813
813
814
816
809
807
804
802
801
801
801
801
801
802
802
803
803
804
801
799
800
803
804
804
806
806
808
809
809
810
810
812
811
807
804
803
803
801
801
799
799
798
795
794
793
792
789
789
788
787
787
786
785
785
784
784
783
782
780
778
776
774
768
766
764
759
759
762
763
763
763
762
761
760
760
759
758
758
757
756
754
754
752
742
739
737
737
735
735
735
735
734
733
733
732
732
731
731
730
729
729
727
726
725
725
725
724
724
724
724
724
728
726
723
720
718
716
713
709
707
703
697
695
695
686
685
681
678
676
674
674
673
669
665
660
660
660
658
658
658
656
655
653
653
652
650
650
650
650
650
649
649
649
649
649
649
648
648
648
650
652
650
649
651
651
655
657
659
660
660
660
659
658
658
659
661
658
658
658
658
658
658
658
660
660
660
660
661
664
667
668
669
670
672
675
680
685
688
689
691
699
702
702
703
704
705
705
704
703
700
698
698
698
699
703
703
702
702
702
702
700
698
698
698
698
697
696
695
695
696
698
699
700
701
702
703
703
702
701
701
700
702
703
704
704
705
705
705
705
705
705
706
706
706
707
708
710
711
713
715
717
717
717
718
722
723
724
727
730
733
734
737
743
746
753
756
759
761
763
764
768
771
774
776
777
778
779
779
780
781
781
783
794
802
812
825
829
829
838
843
844
844
845
846
846
847
849
853
855
856
860
863
866
873
876
878
881
883
894
895
895
898
898
899
896
891
890
889
889
889
889
889
889
890
890
890
890
890
890
890
891
897
897
898
897
896
896
895
893
893
893
894
897
900
900
899
897
897
899
900
911
924
911
910
910
913
940
939
912
912
912
913
915
919
919
918
917
916
917
918
919
920
922
922
926
935
934
937
939
940
944
945
950
952
952
952
952
952
951
951
951
951
952
952
955
957
957
956
955
953
953
953
953
953
953
953
953
954
952
951
949
946
945
943
939
939
939
939
940
941
942
942
942
942
942
942
942
944
945
948
950
952
953
954
955
956
957
958
961
962
964
973
974
975
976
979
980
981
987
988
990
992
995
997
999
1000
1002
1005
1008
1011
1011
1021
1022
1023
1025
1026
1026
1027
1030
1031
1032
1033
1034
1035
1036
1037
1038
1038
1040
1040
1041
1041
1041
1041
1040
1040
1040
1039
1039
1045
1046
1047
1049
1053
1056
1058
1059
1268
1669
1955
2166
2166
2166
2165
2165
2165
2165
2165
2165
2165
2165
2165
2165
2165
2166
2171
2172
2178
2183
2187
2189
2190
2192
2197
2204
2213
2217
2222
2228
2231
2238
2244
2245
2247
2250
2254
2260
2263
2264
2264
2265
2268
2268
2268
2268
2268
2272
2274
2274
2270
2267
2266
2265
2261
2261
2261
2261
2257
2253
2252
2251
2251
2254
2256
2256
2257
2257
2258
2258
2258
2258
2259
2262
2265
2269
2274
2274
2273
2273
2273
2273
2273
2274
2276
2277
2277
2275
2274
2273
2272
2271
2271
2270
2270
2269
2268
2267
2266
2266
2264
2263
2262
2261
2261
2263
2264
2264
2257
2255
2253
2248
2246
2242
2241
2239
2237
2235
2232
2228
2225
2223
2222
2222
2222
2222
2222
2220
2218
2217
2216
2214
2212
2207
2206
2206
2204
2204
2204
2202
2200
2192
2189
2187
2185
2184
2183
2181
2179
2177
2175
2172
2169
2166
2162
2158
2144
2137
2135
2134
2132
2131
2128
2127
2125
2123
2117
2115
2113
2104
2098
2089
2087
2083
2081
2079
2078
2078
2077
2076
2075
2074
2073
2071
2071
2070
2069
2068
2068
2066
2063
2059
2058
2055
2053
2052
2051
2047
2046
2043
2038
2033
2031
2029
2027
2025
2023
2020
2016
2014
2012
2012
1998
1994
1990
1989
1988
1986
1984
1983
1979
1977
1976
1974
1973
1972
1969
1968
1966
1964
1960
1956
1950
1946
1940
1938
1935
1930
1926
1919
1916
1916
1914
1907
1902
1898
1894
1889
1888
1884
1868
1865
1865
1864
1864
1861
1860
1859
1858
1857
1856
1854
1852
1850
1845
1842
1837
1834
1823
1820
1810
1809
1807
1805
1804
1802
1800
1799
1796
1795
1792
1790
1781
1778
1773
1771
1769
1766
1764
1759
1757
1752
1740
1734
1734
1731
1716
1711
1707
1699
1692
1690
1689
1688
1681
1678
1676
1675
1674
1673
1671
1662
1660
1651
1639
1628
1623
1613
1612
1611
1609
1607
1611
1612
1612
1613
1614
1614
1614
1614
1616
1618
1619
1620
1624
1627
1629
1630
1631
1630
1629
1628
1627
1627
1626
1624
1623
1622
1621
1620
1619
1618
1617
1615
1612
1610
1608
1605
1604
1602
1596
1595
1594
1593
1592
1590
1588
1587
1586
1585
1583
1580
1578
1577
1576
1575
1573
1573
1572
1571
1567
1566
1565
1557
1545
1543
1542
1540
1536
1534
1526
1523
1519
1515
1511
1507
1504
1500
1498
1497
1494
1494
1493
1491
1485
1477
1472
1467
1460
1456
1451
1449
1448
1447
1444
1442
1426
1423
1421
1417
1413
1411
1409
1405
1400
1397
1395
1393
1389
1385
1377
1375
1376
1377
1377
1378
1379
1379
1379
1379
1379
1380
1381
1383
1383
1382
1377
1369
1361
1353
1353
1353
1349
1343
1340
1338
1334
1327
1323
1323
1319
1305
1285
1282
1276
1275
1273
1270
1266
1264
1261
1256
1251
1251
1238
1235
1232
1231
1224
1222
1214
1205
1201
1197
1185
1180
1177
1174
1170
1166
1166
1164
1163
1157
1155
1154
1151
1146
1143
1143
1142
1141
1141
1141
1141
1141
1141
1141
1141
1141
1138
1136
1135
1134
1128
1126
1123
1114
1112
1108
1102
1100
1099
1095
1094
1090
1088
1085
1083
1082
1076
1075
1074
1071
1067
1065
1062
1059
1058
1050
1045
1044
1042
1040
1038
1036
1036
1035
1035
1034
1034
1033
1033
1032
1032
1032
1030
1029
1028
1026
1024
1023
1022
1021
1021
1020
1018
1017
1016
1014
1011
1008
1006
1002
1001
991
987
983
983
981
981
979
977
974
973
971
970
965
963
961
959
959
958
958
954
954
953
950
949
948
948
947
946
945
943
942
940
940
940
940
939
939
939
939
939
939
941
942
944
949
951
953
954
954
953
953
953
953
954
955
956
957
957
957
957
955
954
951
951
951
952
952
952
952
952
946
944
943
942
942
940
937
936
936
933
934
935
932
921
918
916
916
916
916
916
917
919
917
914
912
912
913
916
918
922
931
930
929
930
919
903
901
898
897
900
900
898
898
897
892
893
898
898
896
895
894
893
892
891
891
890
891
891
891
891
891
890