9
9
8
8
9
17
16
11
9
6
7
8
12
13
14
10
5
6
6
7
8
8
11
12
11
5
4
4
4
5
5
14
15
14
8
5
6
7
7
18
18
18
16
16
14
13
13
8
8
8
8
9
9
9
9
8
5
4
4
4
5
5
7
8
8
11
12
12
12
12
12
12
12
12
13
14
15
17
15
13
15
17
19
26
28
50
69
88
108
109
107
105
113
116
118
130
152
154
155
153
151
144
142
140
139
135
130
127
104
94
88
86
84
79
71
53
44
40
33
26
18
16
9
14
17
20
10
6
5
4
4
11
21
31
57
63
70
69
68
68
64
57
52
52
53
48
44
40
35
21
17
13
11
10
9
13
13
27
61
59
57
55
37
34
29
25
24
23
22
16
11
10
11
10
10
9
9
10
10
8
8
7
6
6
7
17
16
14
12
11
7
8
8
7
10
12
17
20
28
33
37
36
35
35
48
51
48
52
54
56
52
42
29
27
26
24
21
26
27
26
25
23
19
16
16
16
15
14
14
13
13
13
10
13
14
16
17
17
16
13
11
11
11
17
27
34
43
46
38
24
15
12
4
4
3
3
3
5
7
10
12
14
13
12
12
12
12
12
12
12
12
12
14
16
18
18
5
8
13
23
39
58
60
64
80
83
82
79
76
63
60
55
31
28
23
29
36
45
49
51
42
32
29
25
18
15
15
14
14
14
13
12
11
10
13
18
21
22
26
32
36
49
64
77
82
85
87
88
89
88
88
87
86
85
84
83
81
79
75
73
71
71
70
69
64
57
50
43
39
38
34
32
29
28
25
24
21
19
17
17
17
17
13
11
18
21
28
26
24
21
18
16
11
14
16
19
24
30
30
32
32
36
43
53
53
61
66
70
84
85
88
88
87
86
86
86
85
82
82
90
97
112
110
109
102
98
96
95
95
93
88
88
88
87
72
72
72
72
70
61
60
59
55
50
43
41
43
46
49
51
54
59
68
60
54
54
53
53
53
53
53
53
53
53
52
46
42
42
43
43
42
26
23
12
9
5
5
6
6
6
21
28
36
39
42
44
55
58
61
66
65
57
56
54
50
24
13
21
21
17
20
22
28
35
28
21
13
14
17
20
20
20
20
20
21
23
18
15
18
20
32
31
31
29
28
28
28
33
39
46
47
32
30
28
18
21
22
24
25
27
30
33
31
25
20
13
17
20
28
30
30
30
30
27
27
26
26
26
25
25
29
39
35
32
30
28
28
28
27
27
25
25
25
23
22
22
22
21
21
19
19
19
19
20
24
24
24
24
24
24
23
23
21
20
23
28
64
68
65
63
61
65
76
78
80
82
81
78
63
55
55
55
56
57
57
55
45
38
24
13
12
14
31
35
34
53
63
61
48
39
30
28
30
31
36
42
46
48
48
47
45
39
44
51
66
54
54
54
54
54
57
60
62
63
67
70
79
83
88
89
92
93
94
91
76
69
70
71
71
73
74
76
77
78
78
81
92
101
113
109
104
101
77
70
68
65
63
61
57
54
53
26
24
23
19
15
15
15
15
15
15
15
15
15
15
15
16
18
20
30
34
41
50
53
55
58
59
59
61
62
62
63
64
70
71
71
70
69
69
68
70
68
68
66
64
61
62
64
65
67
65
59
55
51
39
36
32
29
25
23
21
19
19
20
20
22
23
24
25
31
32
35
38
48
51
51
52
54
55
56
57
58
59
60
61
70
72
65
62
58
57
54
53
51
49
49
46
45
44
41
41
41
40
40
37
36
34
34
34
34
35
35
35
34
32
30
29
24
24
23
22
22
21
20
20
18
17
16
17
29
34
45
50
52
55
58
101
111
109
106
104
97
92
88
84
84
87
88
89
90
93
95
100
105
107
109
110
109
106
103
97
92
91
90
87
92
93
94
94
95
99
100
96
94
92
91
88
82
79
77
75
73
59
60
59
56
54
51
47
45
45
46
48
49
50
48
48
47
46
45
44
44
43
42
40
39
39
38
37
37
37
34
33
32
28
27
27
23
21
19
18
15
11
14
14
14
14
14
13
13
13
17
20
27
42
41
41
40
40
40
41
42
42
43
54
65
69
71
72
72
74
80
92
87
87
87
88
90
91
91
92
92
93
102
101
96
93
91
90
87
86
84
82
81
79
80
84
85
86
87
88
87
86
77
74
70
69
67
63
60
58
53
51
50
49
48
47
47
47
45
44
43
43
43
43
43
43
44
44
45
45
46
46
47
48
48
51
53
53
55
60
62
75
84
84
84
81
69
54
49
42
36
28
32
35
39
40
41
42
43
43
44
45
39
32
25
26
22
17
17
23
48
57
89
87
84
72
70
69
71
72
76
74
71
63
60
76
78
80
77
72
71
70
69
68
67
67
64
63
61
60
35
29
24
19
15
12
12
12
12
12
11
11
11
11
13
14
16
17
18
19
20
22
23
24
33
33
26
24
16
32
40
49
63
53
39
16
17
19
18
17
17
15
13
7
8
10
12
13
17
19
20
21
23
25
27
29
30
32
33
32
32
32
32
32
32
32
32
19
16
13
10
6
5
8
9
12
13
26
30
36
44
53
58
59
63
65
67
68
69
70
68
58
56
58
58
58
54
64
64
65
74
73
72
70
69
68
67
66
65
65
65
65
66
66
67
82
69
57
50
44
26
10
5
4
4
4
4
4
3
3
3
3
3
3
3
3
2
3
3
3
4
2
2
2
3
3
4
4
4
4
4
4
5
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
5
5
23
39
41
41
43
43
43
43
42
42
41
40
40
40
40
40
40
38
39
40
41
42
42
42
42
41
41
39
33
27
24
24
25
27
25
24
48
48
47
46
46
46
45
45
44
44
59
60
61
62
66
69
76
78
80
85
83
82
80
76
74
70
70
71
72
78
80
82
82
80
79
78
74
71
68
65
61
57
55
53
47
43
41
37
33
29
26
25
22
22
21
20
19
18
17
17
11
10
10
9
8
8
7
7
7
7
8
10
11
16
17
17
24
25
26
27
28
26
23
21
15
14
16
19
20
23
25
28
29
31
32
35
35
36
37
37
38
38
38
40
40
40
40
39
39
39
39
38
38
37
37
36
36
43
47
46
46
45
46
47
48
49
49
50
53
54
54
35
32
27
23
17
5
5
5
6
6
6
5
5
5
7
4
8
10
15
16
15
15
12
11
9
8
8
8
9
16
19
27
35
38
40
41
43
48
48
53
52
51
52
52
53
53
54
53
52
50
47
42
38
36
31
30
30
29
28
24
24
24
24
24
25
27
29
26
22
18
16
14
12
10
10
11
12
17
19
22
26
29
26
22
11
6
6
6
20
22
23
26
27
27
27
26
26
26
25
25
25
24
24
24
24
24
24
24
24
24
24
24
21
20
13
6
8
14
10
9
16
17
15
14
15
17
21
17
7
8
11
18
23
27
28
30
31
33
35
40
40
40
37
32
29
27
26
24
22
21
19
20
23
16
11
8
9
10
9
10
10
10
11
13
15
13
13
12
11
11
12
12
12
13
15
15
10
10
14
17
20
22
23
24
26
22
30
28
27
27
26
32
51
46
24
22
22
22
22
22
23
23
28
28
28
40
35
26
22
24
26
35
35
35
36
41
44
47
39
38
38
42
47
48
44
41
49
51
57
57
59
66
74
78
80
83
85
93
99
107
109
111
113
116
119
122
131
137
143
150
157
160
164
167
172
179
181
183
186
189
197
209
216
225
230
234
242
245
247
244
237
231
228
226
232
236
240
241
241
234
228
229
238
242
244
240
231
222
223
225
225
223
219
211
203
199
196
189
173
171
169
167
165
162
160
158
157
155
153
154
156
160
162
163
175
174
175
180
187
194
200
206
213
217
214
206
193
176
178
196
203
209
229
234
240
241
243
244
245
247
250
250
250
250
250
250
250
249
245
242
240
237
234
231
229
226
224
221
219
217
214
212
210
208
205
204
204
204
204
204
204
204
203
202
201
200
200
200
203
205
207
208
211
212
214
216
218
221
225
231
235
237
237
237
237
237
237
237
237
237
238
240
245
246
247
249
254
256
258
260
266
268
270
273
275
277
278
281
283
285
287
289
291
297
299
301
303
305
307
308
311
312
313
313
314
314
314
315
316
317
317
318
332
332
332
334
339
343
344
344
344
346
346
346
341
339
338
334
332
330
326
323
318
313
304
294
284
278
273
258
255
251
249
245
242
239
235
229
228
221
216
213
211
210
209
208
207
206
206
204
203
201
200
197
194
192
189
188
184
179
177
176
174
173
172
172
172
173
173
172
171
170
169
168
168
167
167
167
167
167
167
167
167
166
165
164
163
162
160
159
157
156
155
154
152
148
146
133
133
132
131
130
130
131
131
132
131
126
120
118
117
112
108
108
108
108
108
110
117
122
125
134
137
139
142
143
145
145
145
146
146
146
146
146
146
142
140
139
139
140
143
150
151
154
155
155
156
156
156
155
154
152
151
153
157
160
164
168
173
176
178
180
182
184
186
187
190
193
195
201
207
212
214
217
218
219
223
225
226
227
229
233
237
254
262
267
272
269
266
262
259
257
255
251
248
249
256
257
259
261
263
269
276
285
290
292
292
293
298
308
312
315
314
313
312
324
331
334
335
337
337
339
340
352
361
363
365
366
367
371
375
379
382
385
390
391
391
390
383
381
375
375
375
375
376
376
376
376
376
376
374
372
367
365
362
360
359
358
355
351
349
346
339
339
338
336
332
331
330
330
332
335
336
335
331
330
343
349
350
350
350
350
347
340
338
338
344
347
351
356
358
362
364
365
368
372
386
391
403
405
404
403
402
398
394
389
384
379
374
371
365
354
348
343
341
335
331
325
325
325
325
325
325
323
322
321
320
319
315
315
314
314
314
312
308
296
292
289
287
285
283
281
279
278
276
274
270
268
267
265
264
263
257
255
252
249
247
246
244
243
242
240
239
238
233
229
223
220
213
213
213
213
210
204
194
191
190
188
187
185
181
175
167
165
165
146
140
137
135
133
130
129
127
121
117
115
111
106
101
90
83
67
59
56
54
50
49
49
48
48
49
49
50
50
49
48
48
41
37
35
34
35
35
28
27
24
21
18
19
20
21
24
25
20
16
24
33
20
18
16
15
13
13
27
27
27
27
27
31
40
64
91
95
78
52
45
41
42
50
40
28
36
50
59
67
82
112
115
111
108
105
103
100
92
90
87
82
46
42
39
38
33
31
29
26
22
20
17
17
17
16
16
16
16
16
16
16
15
14
13
13
13
12
11
10
10
9
9
9
9
9
10
13
14
14
13
8
6
5
8
10
10
10
10
4
0
0
0
0
0
0
3
4
6
10
2
1
1
0
0
0
0
2
5
7
9
10
11
11
12
13
6
0
12
11
6
3
2
1
0
4
5
6
7
7
7
7
8
8
10
10
8
8
8
10
12
14
14
9
3
3
3
3
4
5
5
7
9
20
23
32
38
47
63
88
110
110
110
110
110
110