230
231
229
230
242
247
251
256
256
246
236
228
226
228
222
214
213
215
214
210
204
204
204
191
178
176
172
164
162
156
150
148
150
149
144
135
134
133
130
126
121
116
114
112
104
92
84
82
83
83
80
77
71
62
58
54
46
43
39
33
28
22
25
27
30
32
30
30
33
34
39
41
41
36
36
36
34
33
37
38
36
36
34
35
34
30
28
30
32
31
30
31
31
32
35
34
34
36
36
35
36
37
37
36
39
42
42
40
39
41
42
43
42
39
38
39
39
39
40
39
40
40
40
39
40
42
39
37
38
37
38
38
37
38
39
40
39
39
39
39
40
40
41
41
41
39
41
39
40
39
39
38
37
37
36
37
38
39
38
38
38
37
37
40
41
37
36
35
33
32
33
33
33
32
30
31
31
31
32
32
31
30
29
27
26
24
24
20
21
19
17
17
17
22
16
9
10
12
12
13
12
10
10
9
9
6
6
6
4
4
5
6
5
5
6
5
4
2
1
-2
3
1
3
7
8
7
6
6
7
9
7
7
7
8
8
7
9
9
10
13
12
12
12
13
12
13
13
14
14
15
18
17
17
21
22
22
24
23
24
25
25
25
25
27
30
29
34
33
32
32
32
34
34
36
37
39
39
36
35
34
35
36
37
35
38
37
35
35
34
32
32
32
33
33
32
30
32
30
30
29
28
26
27
28
29
32
31
30
31
30
27
25
23
22
24
25
24
22
20
19
14
21
21
21
22
20
20
19
18
17
16
15
15
16
15
15
14
12
10
12
13
11
11
10
9
8
9
6
6
7
7
5
5
5
5
6
6
5
5
5
5
4
2
4
5
5
5
5
6
5
7
7
9
9
9
9
8
5
6
7
8
8
8
7
7
7
7
6
3
5
7
8
7
9
11
8
9
7
10
11
8
12
5
6
10
12
11
10
7
4
8
11
12
10
15
16
7
7
4
7
11
9
7
8
11
13
13
13
8
8
15
13
14
14
15
13
11
12
16
13
11
17
21
19
15
12
14
15
14
12
10
8
8
7
7
4
5
6
6
7
5
5
6
6
8
5
6
7
10
6
5
5
5
5
6
5
5
4
4
5
5
6
6
8
5
5
6
5
7
6
5
1
3
3
2
1
2
4
5
9
6
5
5
4
6
8
6
6
6
6
8
7
8
9
9
7
6
9
11
10
10
12
9
9
8
8
8
9
9
8
7
6
5
5
9
11
9
8
6
5
5
6
7
7
7
6
5
6
6
5
5
5
5
6
6
5
5
6
6
3
4
5
6
5
5
6
9
9
10
12
18
22
15
10
8
7
7
7
9
9
6
3
6
6
6
6
6
5
9
9
6
8
9
10
11
10
12
5
4
1
2
-5
14
12
10
15
13
12
11
10
8
6
5
5
4
7
8
7
5
7
5
8
15
23
24
33
35
43
47
50
57
57
52
41
40
32
28
26
23
20
12
8
8
8
3
6
8
8
7
8
6
6
8
8
9
11
10
11
9
10
12
12
12
12
10
11
11
12
13
13
12
13
9
11
11
11
10
10
9
8
10
10
12
10
9
10
12
10
10
5
8
9
9
10
12
11
10
10
9
6
9
10
9
9
8
12
9
9
9
9
10
10
9
10
9
8
7
7
7
8
8
5
6
7
9
8
10
9
9
10
10
10
9
9
9
9
9
9
11
9
10
9
9
8
9
9
10
13
12
18
18
16
13
12
10
11
10
10
9
8
7
7
7
8
10
10
7
8
8
9
9
9
9
9
8
7
6
7
8
10
10
13
9
10
10
10
10
10
11
10
10
8
9
10
11
12
13
13
12
13
13
12
13
13
12
12
10
10
9
12
10
10
12
11
11
11
10
11
11
9
9
8
9
9
9
9
10
10
11
11
10
9
9
10
12
11
10
8
8
8
8
8
6
6
8
9
9
9
8
9
7
6
6
6
6
7
6
7
7
5
6
6
7
8
7
7
7
8
9
9
9
9
10
12
12
13
13
12
3
2
7
13
20
15
13
14
14
15
15
16
18
18
17
15
14
13
13
13
13
12
12
13
14
14
13
15
13
15
14
14
13
18
17
17
18
18
16
17
17
17
17
14
14
14
15
15
14
14
14
12
11
10
11
11
11
11
11
12
11
10
10
12
12
12
12
12
12
12
12
12
12
11
22
14
14
13
13
11
11
11
11
12
10
9
9
7
8
7
7
6
5
6
8
9
11
10
10
8
8
7
8
8
8
8
8
7
9
13
12
11
11
11
10
10
9
8
8
8
8
8
6
5
6
5
3
4
6
6
7
7
8
9
11
11
2
7
6
5
5
4
8
2
6
9
10
9
6
8
7
6
7
8
10
10
10
11
12
14
15
15
16
16
17
19
18
17
19
23
28
27
29
33
35
37
41
42
44
44
49
48
51
50
57
59
61
65
65
62
71
76
79
87
95
97
100
98
108
118
118
133
144
152
162
169
172
179
187
194
193
200
208
212
218
227
233
233
239
254
257
264
273
281
283
291
299
305
306
312
318
323
335
350
361
378
392
402
412
415
411
425
442
459
472
481
485
500
515
526
530
534
540
547
559
578
590
600
610
623
630
646
653
661
676
694
713
721
726
733
737
738
746
752
759
769
779
792
813
827
845
863
866
882
905
923
933
925
921
922
924
934
946
952
962
966
968
975
982
986
993
1002
1005
1014
1021
1031
1042
1048
1056
1062
1074
1086
1095
1100
1110
1121
1128
1139
1145
1152
1156
1165
1172
1185
1193
1203
1218
1219
1228
1235
1250
1256
1262
1273
1282
1290
1303
1314
1323
1335
1339
1343
1353
1367
1379
1387
1394
1401
1408
1419
1428
1425
1420
1417
1415
1417
1422
1422
1422
1419
1417
1418
1425
1440
1454
1468
1482
1492
1504
1518
1528
1530
1539
1548
1560
1572
1584
1588
1595
1593
1608
1621
1638
1653
1666
1678
1685
1690
1698
1702
1708
1717
1724
1731
1740
1750
1763
1770
1777
1779
1789
1801
1812
1820
1818
1826
1835
1844
1850
1860
1866
1873
1882
1892
1900
1906
1912
1921
1928
1938
1942
1953
1960
1969
1980
1991
1987
1983
1978
1981
1994
2004
2020
2038
2055
2065
2076
2086
2099
2105
2113
2125
2139
2154
2165
2178
2187
2197
2200
2200
2204
2194
2203
2205
2201
2206
2208
2214
2218
2221
2226
2225
2226
2224
2220
2221
2224
2220
2210
2198
2190
2180
2168
2161
2149
2139
2137
2136
2135
2132
2129
2127
2127
2128
2120
2122
2128
2131
2129
2129
16
15
16
16
15
16
15
15
16
15
14
13
16
15
16
15
13
14
14
16
16
16
17
17
20
21
22
24
22
25
30
33
32
33
37
40
43
45
46
47
45
45
43
37
30
26
20
-5
-3
22
34
22
21
20
22
25
25
23
21
20
19
22
21
19
15
13
11
9
9
7
7
3
6
7
7
7
7
8
6
5
4
4
4
3
3
2
1
1
0
2
3
4
1
2
2
1
3
3
2
1
1
0
0
0
0
1
1
1
1
1
0
0
4
2
1
2
3
3
3
4
1
0
1
1
1
1
0
1
3
4
2
2
3
2
3
2
1
2
2
4
4
7
5
2
1
1
1
2
2
4
4
5
5
5
3
3
1
3
2
3
4
7
5
4
3
3
4
4
4
4
4
4
5
6
4
5
5
4
3
2
4
3
3
2
3
4
5
4
7
4
4
6
8
9
9
9
10
13
13
8
7
7
11
10
4
3
3
3
2
1
1
2
2
1
2
2
5
6
3
3
2
4
2
3
4
3
6
4
3
4
3
4
4
5
4
6
5
1
6
7
7
9
11
9
8
7
9
7
8
10
10
9
9
11
10
8
6
6
8
9
8
6
5
3
1
1
2
1
3
2
2
2
2
1
1
0
0
1
1
0
1
1
1
1
2
0
1
0
0
1
0
0
0
0
0
0
-1
1
2
4
4
3
3
4
0
3
5
6
5
2
1
1
0
0
0
0
2
0
0
0
1
2
-3
-15
2
3
2
2
2
2
2
3
2
3
3
3
4
3
9
9
11
9
4
4
3
3
4
4
4
4
2
2
0
1
0
0
-1
0
0
-5
-2
0
-1
0
0
3
1
2
3
3
2
2
4
4
4
3
3
2
2
-1
0
0
0
0
0
0
0
0
2
1
2
1
1
1
2
2
1
1
2
2
2
1
1
0
0
0
1
0
0
0
0
1
3
3
7
8
4
1
0
0
0
-1
-1
0
0
0
1
3
1
0
0
0
0
1
0
1
0
5
8
9
9
6
3
2
1
0
1
2
3
0
0
1
2
2
1
1
8
9
1
1
1
2
1
1
0
1
0
0
1
2
2
3
3
3
3
3
3
3
4
16
16
15
15
15
15
15
16
16
15
15
15
14
16
16
14
14
18
16
16
16
15
15
15
15
15
15
15
15
16
16
15
15
15
14
14
16
16
16
15
14
14
15
16
16
16
17
18
17
16
15
15
15
15
15
14
14
14
15
15
16
17
16
17
16
15
16
17
17
16
16
17
16
16
16
16
17
19
21
21
24
25
26
22
18
16
15
19
21
22
22
20
21
22
21
21
21
20
16
15
14
14
13
10
16
20
22
3
7
7
8
7
7
7
9
8
7
6
7
7
7
7
7
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
8
8
7
7
8
8
7
8
8
8
8
8
8
7
8
8
8
8
9
9
9
10
10
10
9
8
8
9
8
9
9
9
9
9
9
8
8
9
8
8
9
8
7
8
8
8
8
8
8
9
8
7
8
8
8
8
8
9
10
9
9
8
8
8
8
8
9
8
8
8
8
8
8
8
9
7
9
7
7
7
8
9
7
8
8
8
8
7
7
8
7
8
7
7
8
7
7
7
7
7
8
7
6
6
6
7
7
8
11
14
17
17
13
8
7
8
10
10
8
9
8
7
7
8
9
11
14
12
11
10
9
11
11
10
10
9
9
7
7
7
7
7
6
6
7
8
8
8
14
16
18
20
18
20
9
7
9
9
8