19
18
18
18
18
17
16
16
14
14
14
12
11
11
10
10
10
9
9
9
9
9
10
10
11
11
11
12
14
17
18
19
20
21
22
23
24
24
26
27
27
28
29
30
31
33
34
35
35
36
36
37
38
47
55
68
72
77
85
86
81
69
62
48
39
37
37
33
28
25
21
18
17
16
16
15
13
12
12
12
11
9
9
9
9
10
10
10
11
11
11
11
11
11
11
12
12
12
12
12
13
13
13
13
13
13
13
13
13
12
12
12
12
11
11
11
11
10
9
9
8
8
8
8
7
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
6
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
6
6
6
6
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
7
7
7
5
5
3
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
11
13
14
14
19
22
24
27
31
35
40
47
51
54
57
65
76
92
102
114
122
129
132
135
136
130
121
114
109
105
96
107
123
137
146
138
127
119
112
109
106
101
111
122
133
137
145
144
142
140
139
138
133
129
129
128
124
123
121
116
112
107
100
88
83
78
71
55
54
53
52
51
49
46
42
40
42
44
44
45
46
47
49
49
52
54
57
61
62
64
63
61
59
61
62
63
64
66
67
69
70
71
71
73
73
74
75
76
77
77
78
79
79
80
81
81
82
77
67
63
58
54
43
38
37
37
38
38
38
46
47
48
51
54
62
62
62
60
50
46
43
42
41
36
39
40
43
43
40
42
57
62
66
70
77
73
73
71
69
67
66
65
62
60
58
56
54
51
51
52
52
53
53
54
55
57
57
58
58
64
67
71
71
63
60
54
49
47
48
48
49
50
50
51
51
52
57
65
75
82
85
88
90
92
95
112
115
117
119
124
126
129
130
130
130
130
131
131
128
124
119
114
108
106
108
109
111
114
116
120
123
125
127
129
131
131
122
115
106
105
111
113
120
129
141
141
131
121
109
99
92
83
71
54
42
37
35
31
27
21
18
16
14
12
11
9
8
8
8
8
9
9
8
16
17
17
22
24
25
27
30
33
35
37
38
40
43
45
47
49
51
53
56
59
67
69
72
74
79
82
84
86
88
90
91
93
96
100
102
104
109
111
113
117
118
118
119
119
120
121
121
121
126
132
134
135
152
156
161
164
172
175
176
180
185
189
193
194
197
198
199
200
200
199
198
197
191
187
184
183
181
179
177
175
173
170
170
170
170
170
170
170
171
171
171
173
173
174
175
177
178
176
174
171
170
170
172
173
174
174
168
166
165
168
171
175
175
177
178
181
182
183
204
213
217
231
242
246
248
252
258
261
263
266
268
269
271
273
274
276
278
288
291
296
301
310
311
312
308
303
286
279
279
280
282
284
286
289
287
280
277
275
274
272
271
269
265
263
260
257
250
241
234
229
226
223
221
219
218
216
215
213
212
212
210
209
220
223
231
234
236
246
253
263
268
273
279
284
292
294
296
299
301
302
304
300
295
287
280
275
272
266
261
249
244
239
235
230
225
224
223
220
212
208
200
195
184
175
169
156
136
129
124
121
119
116
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
114
115
115
116
117
116
113
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
113
113
114
114
114
114
114
114
114
115
115
115
115
115
115
115
115
115
115
115
114
113
112
112
111
110
109
106
104
102
102
101
100
99
98
98
98
96
95
94
93
92
92
91
91
91
90
90
89
87
85
83
81
78
73
70
66
64
62
61
57
52
43
41
38
36
34
32
30
30
30
30
28
26
25
25
23
21
20
19
18
16
16
16
17
17
17
17
17
17
17
17
18
19
22
24
26
29
30
31
32
33
36
38
40
42
46
47
51
51
45
42
38
34
31
26
22
19
16
13
11
12
13
14
15
17
18
18
19
20
21
23
25
26
32
42
52
60
74
89
95
109
113
117
151
158
172
185
197
199
205
211
213
218
225
229
232
235
236
238
239
240
241
244
245
245
246
247
248
249
258
262
267
275
278
285
290
303
306
308
308
307
306
306
305
303
297
298
300
301
302
303
308
309
313
314
317
317
322
326
330
330
330
329
329
328
326
326
323
322
314
312
305
298
292
292
291
291
290
290
289
289
288
287
287
286
290
293
298
301
303
306
308
309
312
314
317
320
321
322
330
335
336
341
346
355
365
372
376
381
385
380
376
373
370
367
360
354
349
345
341
336
324
317
309
305
301
297
294
292
285
257
246
232
225
212
192
177
157
144
118
107
89
57
28
24
23
23
21
20
19
19
19
19
19
19
19
19
18
18
18
18
17
17
17
17
15
14
12
11
10
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
9
9
8
8
7
7
6
5
5
6
9
12
14
15
22
26
32
36
39
40
40
41
42
44
45
51
56
61
67
73
77
87
91
93
97
97
99
102
105
107
109
121
133
138
147
152
161
171
183
195
207
220
232
241
250
261
274
282
289
291
295
306
310
315
317
322
326
334
337
338
343
346
346
347
351
355
359
361
365
368
377
382
385
388
396
405
407
411
412
413
414
415
416
417
416
412
407
403
400
393
389
387
380
372
367
362
361
356
353
347
343
341
341
341
344
354
358
361
363
365
366
367
356
350
332
315
312
308
299
291
285
283
281
281
278
277
273
271
272
272
272
273
274
276
277
278
278
279
282
278
276
275
277
279
283
285
287
289
289
290
286
284
282
281
279
277
271
270
269
267
264
263
258
251
251
251
250
250
248
248
248
248
248
248
249
251
253
256
258
259
260
260
261
262
263
264
265
266
267
267
267
268
268
269
269
271
273
274
274
275
276
277
278
280
281
282
283
282
280
282
287
294
304
310
314
320
325
331
339
355
365
378
388
395
402
415
416
419
423
450
454
459
460
458
456
455
454
453
439
433
431
427
425
425
425
426
432
439
446
446
446
439
434
431
422
420
415
399
386
384
360
357
347
342
310
298
296
295
293
290
288
286
284
281
280
277
273
270
262
249
239
226
224
203
199
177
169
169
168
167
164
162
158
154
153
153
152
152
151
150
149
145
145
138
137
134
134
133
130
127
124
121
119
115
115
115
115
115
115
116
117
118
118
114
108
104
99
94
93
92
92
91
90
89
89
88
88
87
87
87
87
86
86
86
86
86
86
86
86
86
86
85
84
80
75
69
64
45
39
39
39
39
39
40
41
43
46
49
50
51
52
51
49
47
43
41
36
33
32
29
28
28
28
27
27
25
22
18
18
17
16
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
12
12
13
18
22
24
26
37
43
56
63
70
82
89
92
99
103
103
103
103
103
103
104
105
107
108
108
109
109
109
109
109
109
109
109
109
109
108
106
105
102
100
98
96
95
94
94
88
80
78
60
56
53
49
47
44
41
38
34
30
28
25
28
39
55
73
87
94
115
122
132
137
143
148
160
192
210
249
266
270
276
278
282
289
298
309
319
323
329
335
342
351
355
357
359
362
364
364
364
365
365
366
366
367
369
371
371
372
374
375
376
378
381
382
382
382
382
382
382
382
373
370
360
359
357
356
353
348
348
348
348
348
348
348
348
348
346
345
342
341
337
337
337
336
310
306
279
274
264
252
230
222
219
212
196
192
190
185
184
182
166
159
156
152
149
148
144
148
151
161
175
181
189
191
192
195
197
205
206
211
213
215
216
219
220
221
219
217
213
209
203
202
199
197
186
181
176
172
167
162
158
152
150
148
145
144
137
132
128
124
119
116
111
109
104
102
98
89
86
82
77
73
72
69
67
62
60
56
55
53
51
49
46
44
42
42
42
42
42
42
42
43
43
43
43
43
43
43
44
44
44
44
44
44
46
48
49
51
52
52
53
54
55
56
56
57
58
58
58
58
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
56
56
56
56
56
56
56
56
56
56
56
56
56
55
54
53
52
52
51
51
50
50
49
47
47
46
45
43
42
42
36
37
37
37
37
37
38
38
39
39
39
39
39
40
40
40
41
41
42
42
43
44
44
48
48
48
49
49
50
53
54
54
56
56
56
55
54
53
53
53
52
52
51
51
51
50
49
49
49
49
48
48
47
44
43
43
40
40
39
39
39
38
38
36
36
36
34
34
33
33
33
33
32
32
30
30
29
28
27
27
25
25
19
17
17
16
14
14
13
12
12
11
9
8
7
5
5
5
5
5
5
4
4
3
3
3
3
2
2
2
1
0
0
0
0
0
0
504
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5
6
7
7
7
7
7
7
7
7
8
9
9
10
11
11
12
12
12
13
13
13
13
14
14
15
15
15
15
16
16
16
17
17
17
17
18
18
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
17
16
16
16
15
14
11
10
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
8
8
8
8
8
9
9
10
10
11
11
11
13
13
13
15
16
18
18
18
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
15
14
14
14
14
14
13
13
13
13
12
12
12
12
12
12
11
11
11
11
10
10
10
10
10
9
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
8
8
9
10
10
11
12
12
12
14
14
14
14
15
15
15
15
15
16
16
17
18
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
14
14
14
14
14
13
13
13
13
13
12
12
12
12
12
11
11
11
11
10
10
10
10
9
9
9
9
9
9
9
9
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
9
9
9
9
9
8
8
9
9
9
9
9
10
11
11
10
10
9
8
8
7