8
8
8
8
8
8
8
8
8
9
10
10
12
13
14
15
16
18
18
22
25
27
28
31
38
39
41
41
42
42
42
41
41
39
36
36
36
42
43
43
43
41
38
35
33
31
29
28
28
27
26
24
20
20
21
22
23
24
24
23
22
20
19
19
17
17
17
17
18
19
22
25
25
25
25
25
25
24
20
19
18
16
16
16
16
16
19
20
21
22
25
28
31
33
34
35
41
43
50
53
56
56
56
56
55
54
53
51
49
49
46
45
43
41
39
38
38
35
34
34
34
34
35
37
37
38
38
39
39
38
37
34
34
33
33
33
35
42
44
46
46
50
53
56
57
60
61
62
63
63
63
62
53
53
53
53
52
50
49
48
47
47
48
46
45
44
42
40
37
30
30
29
28
28
29
31
29
25
24
0
14
14
18
20
21
21
21
20
20
21
23
27
27
27
27
29
32
32
39
42
43
43
43
42
40
39
38
37
36
36
36
36
36
36
35
35
34
34
34
34
25
23
15
9
6
6
6
6
7
8
8
9
14
17
20
23
29
29
29
29
30
30
32
36
40
41
39
38
37
33
33
34
34
34
34
35
35
36
38
39
40
40
38
35
33
28
27
27
26
24
23
22
19
17
17
16
15
16
17
18
19
20
19
19
19
18
18
17
17
16
10
8
7
4
4
2
2
1
1
0
5
6
6
7
8
13
13
13
13
13
13
11
11
11
13
14
16
19
22
39
42
42
42
47
48
53
55
57
58
60
63
64
65
65
65
65
67
68
73
75
76
77
78
81
88
89
91
92
93
95
99
100
102
104
105
107
111
117
118
120
121
122
123
123
124
124
125
125
125
125
126
126
127
127
127
128
128
128
129
129
129
125
122
116
115
111
105
105
105
107
109
109
110
112
112
112
112
112
112
113
113
116
118
119
127
127
126
126
126
128
131
133
141
139
131
130
128
126
124
122
114
114
113
113
105
101
99
94
87
84
82
78
75
73
70
62
57
56
55
53
52
51
50
50
49
48
44
31
30
29
28
23
18
13
8
7
7
6
6
5
4
3
3
3
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
4
4
4
4
4
4
4
5
7
7
7
7
7
6
6
6
9
12
15
24
25
26
27
34
36
39
40
40
40
40
40
41
41
43
47
62
81
103
103
106
107
108
109
122
123
124
126
127
128
135
136
136
142
147
151
154
152
151
149
147
149
151
153
155
156
157
163
168
170
170
174
177
178
181
182
187
188
189
189
178
177
176
176
172
171
168
161
161
160
159
161
166
160
156
155
155
153
153
151
150
149
147
145
142
140
135
134
133
133
131
128
127
128
128
127
122
114
112
111
110
110
108
106
105
105
105
103
100
97
94
96
100
101
102
103
102
99
96
95
94
94
94
93
92
92
88
83
78
74
73
67
61
59
58
54
52
49
47
45
45
44
44
43
43
43
43
44
44
42
40
37
35
34
33
33
29
27
28
29
30
31
31
31
31
30
32
33
33
32
32
32
32
32
32
32
32
32
32
32
32
33
34
34
34
35
36
36
36
34
33
33
33
35
37
37
37
38
38
37
36
34
32
29
29
29
30
29
28
27
25
23
22
22
15
15
15
15
15
17
18
18
18
18
18
18
18
18
17
17
17
17
16
12
11
11
10
4
7
8
8
10
13
16
20
21
22
24
25
25
26
27
27
28
30
30
31
40
44
44
45
45
46
48
48
48
47
47
47
46
48
49
50
51
53
54
54
55
56
57
58
58
58
60
61
62
63
64
67
73
78
84
89
89
89
89
90
92
96
104
106
115
116
114
113
111
105
103
101
97
88
82
73
58
40
38
33
20
19
18
18
18
18
19
21
22
22
23
25
27
30
31
32
34
36
35
35
35
34
32
27
27
27
28
28
27
27
30
31
32
33
34
35
36
35
35
35
35
34
32
26
25
23
23
23
27
27
39
41
40
38
35
31
30
30
30
30
30
33
33
33
32
32
33
35
34
33
32
32
34
36
37
38
38
38
39
36
35
35
35
35
35
35
35
35
33
33
35
36
37
38
40
38
37
35
34
33
32
35
35
36
37
38
40
41
41
42
43
43
44
44
45
45
48
49
50
52
56
63
65
65
66
67
68
68
71
72
74
75
77
84
86
90
92
100
108
112
114
115
117
120
122
122
121
120
125
135
136
152
154
156
166
166
165
164
164
164
166
175
180
181
185
190
198
200
218
219
220
224
226
231
231
232
234
235
235
235
236
237
239
235
236
237
238
239
240
242
245
248
253
254
255
258
259
260
260
260
258
256
253
251
251
253
253
253
252
247
239
235
234
234
235
237
240
246
249
244
244
244
245
246
248
252
255
255
255
255
260
274
276
278
277
277
279
280
274
273
278
278
278
275
275
266
261
256
255
255
248
248
249
251
252
253
254
254
252
250
249
248
247
245
242
238
235
231
230
227
225
228
229
229
228
228
228
226
226
225
223
220
222
223
242
242
244
272
273
281
283
287
288
287
287
288
290
307
308
309
308
306
309
310
301
294
290
284
276
269
264
263
261
254
251
249
247
244
238
235
229
232
234
244
253
260
267
272
275
276
274
273
278
277
282
285
288
290
279
278
281
282
281
281
280
279
278
268
268
267
267
266
265
265
263
256
265
269
274
279
285
288
301
299
298
298
298
299
299
299
298
294
293
293
292
290
289
288
289
291
291
301
301
301
288
290
290
289
285
282
279
276
266
248
245
243
242
240
237
233
230
221
222
223
225
227
227
220
215
205
200
199
195
192
189
186
182
174
167
145
130
132
133
133
134
133
131
129
125
122
122
121
120
119
116
109
105
104
103
101
100
99
97
96
95
92
90
83
72
67
65
60
58
58
60
61
61
60
57
55
45
32
29
26
23
23
23
24
24
24
23
23
25
25
24
23
22
21
20
20
20
20
20
20
22
23
23
25
26
27
29
30
31
34
36
38
35
34
33
35
36
36
36
36
36
31
29
29
30
31
33
36
29
21
20
18
18
17
17
17
18
20
21
21
20
19
18
18
18
17
16
16
17
18
21
26
33
34
35
28
25
19
18
16
14
13
13
13
12
12
12
11
11
10
10
10
10
10
10
12
13
13
12
12
10
10
10
9
9
9
7
7
11
13
14
13
13
13
16
17
14
13
18
20
23
28
33
33
33
29
17
7
6
5
5
5
6
5
5
6
14
16
17
21
22
24
30
31
32
34
35
35
35
35
40
41
41
49
53
55
57
55
57
58
61
63
65
68
64
60
56
55
54
56
56
55
56
57
52
50
50
51
49
46
44
45
44
42
42
42
42
42
40
36
39
41
42
36
29
29
29
29
27
27
25
25
30
31
31
27
15
14
12
12
12
16
17
23
25
27
28
29
34
29
26
11
9
12
12
12
13
13
12
11
8
6
7
8
8
8
7
7
7
7
10
10
10
9