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