6
6
7
7
7
8
9
9
9
10
10
10
10
10
10
10
10
10
14
14
14
14
19
20
21
22
23
26
26
27
27
29
31
33
34
34
36
36
37
38
38
38
38
38
38
37
35
35
35
24
25
25
25
25
25
25
25
26
26
27
27
27
28
37
38
38
39
39
39
40
40
40
42
49
49
50
53
54
54
56
66
69
70
71
72
74
76
78
79
80
90
91
92
93
94
95
99
101
102
103
136
145
148
160
161
161
162
163
164
168
173
177
179
176
155
153
151
149
148
146
138
125
115
114
108
104
102
101
101
101
102
102
103
103
104
107
107
108
108
108
108
109
110
115
117
119
121
121
121
121
123
128
132
151
150
148
145
146
146
146
146
146
146
147
147
147
148
150
155
155
155
155
155
155
155
156
156
156
169
172
172
175
175
175
174
171
175
185
186
188
187
185
180
179
178
178
177
170
170
169
169
168
168
168
167
166
164
158
157
157
157
155
152
150
144
144
144
146
146
147
152
152
152
150
150
149
151
151
156
158
159
159
157
170
170
176
178
182
184
189
191
191
194
198
210
217
210
212
218
224
224
238
240
244
248
254
260
265
267
267
266
266
266
268
269
273
278
281
283
287
294
296
296
297
301
302
303
305
306
310
314
316
320
321
322
323
324
324
325
325
326
326
327
328
330
333
334
334
337
338
339
340
344
345
352
358
359
359
360
363
368
372
376
383
388
389
391
391
388
386
386
395
398
402
406
412
414
416
416
423
424
430
436
438
443
443
448
454
457
457
457
457
458
464
467
474
481
498
501
501
503
504
507
508
511
513
514
516
518
519
521
522
523
523
525
529
531
535
542
544
561
567
568
571
572
577
579
582
585
591
594
598
600
607
611
616
621
630
630
630
630
630
629
629
629
628
629
631
632
633
634
640
640
640
639
635
634
634
632
634
636
635
638
639
640
641
640
639
638
636
637
643
643
642
639
638
638
637
637
636
634
632
631
630
629
628
628
637
637
649
648
646
645
645
658
659
659
659
660
661
662
663
665
670
672
670
670
670
671
678
684
686
687
689
690
691
691
691
691
692
697
699
704
704
704
704
705
708
717
715
721
721
726
731
732
735
740
741
745
749
754
754
756
758
759
763
765
770
775
775
776
776
776
781
782
783
783
783
783
783
783
783
784
785
785
786
788
789
790
797
797
803
804
805
805
805
808
811
812
814
820
821
822
822
822
821
820
820
819
819
819
826
828
828
829
828
828
827
826
826
827
829
832
833
834
835
835
835
836
836
837
838
839
840
844
845
847
853
853
853
857
858
859
860
861
874
876
876
880
881
881
882
882
883
883
891
892
894
897
895
890
887
883
878
887
889
895
898
900
911
929
931
934
934
932
930
927
922
914
918
920
921
920
919
917
915
913
909
915
917
920
928
931
935
935
929
928
927
929
943
946
954
958
964
964
964
964
964
964
964
964
964
967
971
972
975
983
992
1005
1010
1013
1022
1024
1026
1031
1035
1037
1038
1039
1040
1049
1052
1055
1059
1063
1065
1070
1070
1069
1066
1065
1064
1064
1066
1067
1067
1067
1066
1068
1080
1082
1083
1084
1085
1089
1090
1091
1093
1094
1095
1097
1099
1101
1103
1104
1106
1107
1109
1111
1112
1108
1105
1103
1112
1119
1126
1138
1139
1136
1134
1128
1126
1126
1127
1134
1140
1148
1152
1153
1153
1153
1153
1153
1153
1154
1155
1157
1159
1160
1163
1163
1162
1161
1161
1160
1160
1160
1160
1161
1161
1161
1161
1162
1165
1176
1178
1180
1179
1173
1172
1172
1172
1172
1173
1174
1175
1188
1192
1194
1196
1196
1196
1195
1194
1192
1191
1189
1188
1187
1186
1188
1193
1195
1200
1205
1208
1211
1213
1214
1219
1220
1221
1223
1225
1226
1227
1227
1227
1226
1225
1224
1224
1221
1221
1222
1223
1229
1230
1232
1240
1242
1243
1246
1246
1246
1246
1246
1245
1245
1245
1245
1245
1245
1245
1245
1247
1249
1256
1260
1264
1265
1266
1270
1272
1276
1277
1279
1282
1283
1284
1285
1285
1285
1286
1288
1288
1289
1290
1291
1295
1296
1298
1302
1305
1306
1312
1312
1322
1324
1326
1332
1333
1333
1336
1336
1337
1337
1337
1337
1339
1358
1371
1376
1385
1388
1391
1394
1397
1404
1412
1415
1418
1419
1420
1422
1423
1426
1427
1429
1430
1431
1431
1432
1433
1433
1433
1435
1436
1437
1439
1442
1458
1459
1460
1461
1463
1464
1465
1466
1466
1466
1465
1465
1465
1464
1464
1468
1470
1471
1472
1473
1477
1492
1495
1499
1505
1510
1512
1513
1514
1514
1514
1514
1513
1511
1508
1493
1510
1510
1510
1510
1510
1510
1510
1510
1510
1511
1514
1516
1538
1559
1561
1562
1563
1565
1566
1568
1570
1571
1573
1575
1577
1581
1581
1581
1581
1581
1581
1581
1582
1584
1593
1596
1600
1606
1604
1603
1623
1636
1647
1650
1680
1685
1689
1693
1696
1697
1700
1709
1709
1710
1711
1727
1729
1730
1732
1733
1739
1741
1742
1743
1744
1746
1747
1748
1751
1753
1754
1755
1755
1758
1760
1763
1789
1792
1790
1787
1777
1777
1778
1795
1799
1800
1796
1791
1791
1792
1794
1795
1800
1801
1802
1802
1803
1804
1817
1821
1824
1832
1835
1839
1844
1851
1845
1843
1841
1836
1840
1863
1865
1866
1867
1868
1869
1869
1869
1869
1869
1857
1855
1855
1857
1858
1859
1860
1865
1865
1865
1865
1866
1866
1866
1866
1867
1867
1870
1870
1871
1875
1877
1879
1880
1882
1883
1884
1886
1888
1894
1896
1898
1899
1910
1922
1925
1926
1927
1927
1927
1926
1926
1926
1926
1926
1927
1930
1930
1936
1938
1940
1941
1943
1948
1950
1952
1953
1955
1949
1951
1952
1956
1969
1968
1968
1970
1976
1980
1985
1988
1999
2016
2016
2016
2030
2033
2036
2038
2042
2064
2067
2069
2071
2071
2071
2071
2069
2060
2053
2052
2051
2049
2049
2052
2065
2068
2070
2072
2073
2082
2082
2082
2082
2083
2093
2096
2097
2099
2103
2104
2104
2107
2108
2110
2120
2122
2122
2118
2117
2116
2116
2116
2116
2116
2109
2127
2139
2148
2155
2160
2165
2170
2176
2187
2187
2185
2183
2187
2188
2192
2188
2186
2183
2181
2179
2177
2192
2193
2193
2193
2193
2191
2190
2190
2190
2190
2188
2185
2184
2181
2183
2184
2184
2184
2183
2181
2180
2201
2201
2201
2201
2200
2200
2200
2200
2199
2187
2184
2178
2172
2172
2172
2172
2173
2171
2169
2160
2158
2157
2156
2156
2156
2156
2156
2157
2156
2153
2153
2155
2156
2159
2160
2162
2145
2142
2141
2136
2137
2138
2130
2115
2107
2102
2100
2099
2097
2096
2095
2092
2090
2089
2090
2091
2092
2095
2095
2092
2088
2075
2072
2067
2065
2064
2062
2061
2060
2060
2062
2064
2067
2070
2078
2078
2077
2071
2070
2069
2068
2062
2060
2059
2056
2050
2048
2046
2039
2039
2040
2041
2042
2046
2046
2046
2045
2043
2042
2040
2038
2038
2037
2036
2036
2036
2037
2034
2034
2033
2033
2031
2028
2027
2027
2027
2027
2026
2025
2037
2036
2034
2033
2033
2033
2032
2032
2025
2024
2023
2009
2006
2006
2007
2007
2020
2022
2023
2025
2028
2031
2032
2036
2046
2048
2049
2050
2053
2060
2061
2062
2096
2096
2096
2096
2095
2094
2092
2090
2093
2095
2096
2097
2099
2103
2133
2134
2134
2135
2135
2136
2136
2137
2137
2137
2138
2138
2215
2218
2220
2222
2225
2228
2267
2271
2272
2272
2273
2283
2284
2284
2295
2293
2291
2291
2291
2292
2293
2294
2284
2284
2283
2266
2263
2261
2260
2259
2228
2225
2223
2220
2218
2213
2139
2136
2096
2092
2091
2090
2090
2091
2094
2096
2096
2095
2095
2095
2095
2094
2059
2057
2056
2042
2042
2042
2042
2042
2029
2029
2029
2029
2028
2024
2021
2018
2007
2006
2006
2006
2011
2023
2024
2026
2032
2033
2033
2033
2033
2034
2034
2035
2035
2036
2039
2037
2026
2027
2028
2029
2029
2030
2031
2034
2034
2034
2034
2036
2036
2036
2036
2036
2037
2038
2039
2041
2043
2046
2047
2048
2051
2051
2047
2041
2040
2040
2041
2042
2046
2046
2046
2051
2056
2059
2062
2069
2067
2065
2063
2063
2065
2068
2071
2073
2074
2074
2075
2076
2076
2076
2076
2076
2077
2078
2078
2088
2092
2094
2096
2099
2097
2092
2090
2090
2093
2098
2100
2103
2105
2108
2112
2116
2121
2132
2144
2151
2158
2163
2162
2162
2162
2160
2159
2156
2155
2154
2153
2155
2156
2156
2157
2157
2161
2162
2163
2163
2163
2163
2163
2163
2173
2176
2179
2181
2185
2189
2191
2202
2202
2199
2196
2193
2191
2189
2185
2180
2182
2179
2173
2169
2169
2172
2176
2188
2190
2190
2191
2193
2193
2193
2194
2195
2188
2184
2182
2177
2174
2181
2183
2184
2185
2187
2188
2191
2181
2179
2165
2163
2161
2160
2154
2151
2149
2146
2144
2141
2132
2119
2116
2116
2116
2116
2116
2116
2116
2117
2119
2118
2115
2105
2102
2102
2100
2100
2099
2094
2093
2092
2092
2089
2087
2085
2083
2082
2072
2071
2069
2068
2067
2060
2058
2058
2060
2061
2063
2071
2055
2050
2051
2052
2052
2052
2051
2049
2035
2031
2029
2026
2023
2009
2006
2003
1998
1985
1983
1971
1964
1968
1967
1967
1966
1953
1955
1956
1958
1948
1945
1943
1941
1939
1935
1936
1937
1938
1939
1931
1927
1927
1927
1927
1927
1926
1924
1918
1916
1914
1914
1914
1914
1912
1899
1886
1885
1884
1881
1880
1880
1879
1878
1878
1877
1876
1875
1872
1871
1870
1866
1865
1864
1863
1861
1860
1860
1859
1857
1856
1860
1862
1863
1864
1868
1869
1870
1873
1870
1869
1867
1866
1865
1864
1862
1861
1858
1849
1847
1846
1845
1844
1837
1833
1831
1828
1827
1822
1820
1818
1805
1804
1803
1801
1800
1798
1796
1801
1807
1809
1812
1804
1798
1777
1775
1778
1784
1789
1794
1793
1780
1776
1756
1755
1755
1754
1752
1750
1746
1744
1741
1739
1738
1737
1736
1736
1735
1735
1733
1730
1720
1715
1715
1717
1718
1719
1720
1719
1717
1715
1713
1711
1709
1708
1706
1704
1702
1694
1679
1671
1670
1668
1663
1661
1655
1650
1643
1637
1634
1629
1622
1620
1611
1604
1595
1594
1593
1589
1577
1557
1542
1541
1540
1538
1536
1532
1525
1507
1495
1490
1487
1484
1475
1474
1470
1458
1452
1451
1450
1446
1438
1436
1429
1428
1425
1424
1422
1420
1419
1417
1414
1412
1411
1409
1409
1405
1404
1403
1403
1400
1394
1394
1393
1392
1390
1388
1387
1383
1381
1380
1372
1368
1366
1365
1363
1363
1365
1367
1367
1367
1365
1364
1362
1361
1356
1351
1344
1319
1315
1307
1305
1302
1300
1298
1294
1289
1283
1278
1271
1266
1260
1250
1247
1238
1235
1233
1233
1228
1225
1222
1221
1221
1220
1220
1220
1219
1219
1219
1219
1218
1218
1218
1218
1214
1213
1203
1202
1199
1194
1191
1186
1186
1185
1183
1159
1157
1156
1152
1149
1130
1126
1122
1111
1106
1099
1083
1080
1077
1073
1070
1069
1066
1062
1044
1036
1034
1028
1028
1027
1024
1023
1022
1020
1016
1009
1007
1003
1001
994
990
990
990
987
977
976
973
972
966
962
952
950
947
945
939
938
937
935
894
886
884
881
877
875
874
867
865
859
856
850
844
839
833
827
821
819
813
810
804
802
799
795
790
786
781
779
771
766
761
756
751
750
736
734
733
730
728
728
728
728
728
721
720
715
711
710
700
698
690
685
683
680
673
667
662
655
643
641
639
639
637
637
636
635
631
626
622
620
617
613
610
610
608
607
601
599
597
596
591
590
589
589
578
571
568
570
571
571
573
569
566
554
552
548
544
543
542
541
540
539
537
537
535
534
533
528
525
525
525
525
519
516
514
505
497
496
493
487
484
479
477
473
446
434
427
425
425
423
420
420
413
410
408
399
389
388
385
371
367
365
362
358
354
350
349
348
338
337
336
336
330
323
317
312
307
302
298
297
295
284
279
274
271
268
262
254
249
248
247
242
239
238
237
236
227
225
223
222
222
220
216
211
209
208
203
201
201
201
201
199
197
196
195
193
189
187
186
182
181
177
172
169
169
168
168
167
166
166
165
164
164
163
161
159
156
154
154
154
152
152
149
147
145
144
142
142
142
137
135
133
132
130
130
132
133
130
106
104
104
102
101
98
69
68
63
51
45
45
45
42
42
41
40
40
39
39
38
38
37
37
36
36
32
26
25
25
25
25
25
25
25
25
25
25
23
24
30
30
30
29
27
27
26
25
25
25
24
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
21
21
20
20
20
20
19
19
19
18
18
18
18
18
18
18