27
21
20
17
16
16
16
16
18
18
20
21
22
23
24
25
27
27
28
29
29
30
32
36
38
48
50
53
55
54
52
45
43
42
41
39
39
38
35
33
35
36
36
36
35
34
34
32
25
24
24
19
16
16
16
16
17
21
27
28
26
25
30
30
29
26
25
24
24
22
22
22
22
22
18
16
15
18
19
19
18
17
17
17
20
26
28
29
29
30
31
31
30
34
35
38
46
45
42
40
37
36
31
31
30
29
29
29
31
35
55
59
60
61
62
64
66
61
57
54
45
43
40
40
40
40
41
41
41
41
56
63
78
80
79
79
78
74
73
72
71
62
60
58
56
56
54
46
49
50
50
50
51
51
56
86
92
102
110
155
168
153
117
111
106
78
76
74
71
71
69
64
59
61
61
62
64
65
66
70
70
70
70
71
71
71
71
71
67
66
63
62
61
60
59
58
54
53
52
52
50
48
47
46
45
44
43
41
35
32
28
30
32
45
47
48
43
41
38
37
36
32
28
27
23
22
21
19
19
19
20
21
21
20
19
23
24
31
33
34
35
36
33
30
25
22
20
13
13
12
12
12
12
13
14
15
14
13
11
13
14
15
16
21
24
25
28
30
34
35
36
37
37
37
37
37
37
37
37
37
38
39
41
41
40
38
37
25
23
22
24
27
33
35
37
38
45
47
50
51
54
64
73
82
87
86
85
84
83
83
82
81
80
77
76
73
73
70
70
69
69
73
80
84
87
101
101
91
90
90
92
92
94
100
107
113
127
125
122
117
108
100
99
98
97
95
93
91
89
87
86
85
84
84
82
81
81
74
76
77
80
81
80
80
79
79
79
82
83
87
88
91
91
91
91
88
87
87
87
90
93
94
99
100
101
102
106
107
107
107
106
106
105
105
104
104
103
100
101
102
103
104
107
111
111
111
110
110
109
108
112
115
121
121
121
121
121
121
121
121
121
121
121
121
124
132
147
155
158
165
166
166
166
167
167
169
176
181
183
183
182
181
180
178
178
177
174
173
171
171
170
169
168
174
189
193
195
196
196
196
196
196
196
196
196
196
198
200
209
219
199
189
181
172
170
172
173
175
178
189
190
193
199
201
204
206
208
210
213
221
225
228
238
244
244
244
244
244
244
244
242
239
234
231
229
227
225
222
220
218
216
214
213
213
212
210
209
212
214
216
217
218
219
220
221
223
224
225
227
227
229
228
226
225
220
216
214
210
196
193
191
189
182
173
170
164
161
159
149
144
141
135
135
134
133
133
132
129
128
127
126
125
125
123
123
123
123
124
125
126
129
130
132
135
140
140
138
137
136
133
131
130
125
123
125
128
133
135
136
139
141
143
143
141
140
137
134
132
128
126
123
121
113
111
109
105
92
89
85
83
81
79
77
71
72
73
67
54
50
49
48
46
45
40
39
38
37
34
34
34
34
35
36
35
32
30
28
26
24
22
20
18
19
19
20
20
20
21
21
21
18
17
17
18
19
21
21
21
21
21
21
21
21
21
20
20
20
20
21
21
22
23
24
24
24
25
27
29
30
32
33
34
34
34
34
34
34
35
37
37
38
38
51
53
56
58
59
61
64
70
72
74
77
78
81
76
75
75
75
77
79
80
86
87
88
89
92
94
114
113
112
111
109
106
105
105
144
167
167
167
170
209
215
215
214
121
93
85
84
52
46
36
47
54
44
40
36
32
45
54
59
59
62
64
68
63
54
49
44
40
40
41
50
41
39
35
36
32
29
25
29
34
37
34
45
44
30
36
38
38
40
27
27
26
23
23
21
21
28
32
30
31
33
31
30
30
30
29
27
34
36
44
45
43
35
33
37
31
30
25
23
22
22
21
19
24
24
24
26
27
32
33
37
45
50
49
46
44
68
52
47
41
41
45
34
34
34
34
34
34
33
33
33
31
28
25
20
17
13
7
7
7
8
9
3
2
2
1
1
14
19
18
18
18
18
18
18
18
18
20
16
15
14
12
12
12
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
9
10
11
12
11
11
9
8
8
8
7
5
6
9
9
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
9
10
10
10
9
10
9
9
10
10
10
11
12
12
13
13
13
13
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
11
11
12
12
12
12
13
14
14
14
11
12
13
14
15
15
15
15
15
15
15
15
15
15
15
15
13
12
11
12
13
13
13
13
18
19
23
23
25
27
28
37
37
35
34
32
29
27
26
22
21
20
20
17
15
13
13
13
12
12
12
12
11
11
11
11
10
11
11
12
13
13
13
13
12
11
11
11
16
16
18
19
20
20
20
20
21
21
21
21
22
22
22
23
24
24
23
21
20
20
21
22
23
24
23
23
23
21
19
18
17
17
15
14
14
14
15
17
18
18
18
18
18
18
18
18
18
18
18
19
20
21
22
21
21
22
23
24
22
19
19
19
19
18
17
17
20
20
20
21
20
18
18
18
18
18
18
18
18
17
16
15
15
14
14
13
13
13
14
14
14
14
16
16
16
17
18
18
17
19
10
10
12
14
17
18
19
19
19
18
17
17
17
16
16
15
14
14
14
15
16
19
19
19
19
14
12
12
12
12
14
14
14
14
15
15
16
17
18
18
18
18
17
15
15
18
18
18
18
18
18
18
19
19
19
20
20
20
20
21
21
21
22
23
24
24
24
25
26
27
28
28
28
28
28
28
28
31
31
30
29
29
28
28
27
27
25
24
24
24
24
25
22
64
64
64
64
64
64
64
65
70
70
70
69
69
68
68
68
68
68
68
67
64
62
60
58
58
59
58
53
53
47
47
47
44
34
28
29
27
29
31
33
32
32
32
40
30
24
33
41
42
33
29
28
26
28
52
54
54
55
55
56
64
65
66
67
75
82
86
97
102
105
107
111
114
124
135
146
148
150
153
152
147
142
136
128
125
158
214
271
345
111
110
110
110
121
134
142
146
145
141
140
137
136
134
133
136
138
139
140
144
138
133
125
116
110
107
67
61
54
42
33
28
0
0
0
0
0
0
0
0
0
45
104
115
115
116
118
116
114
110
106
100
95
87
77
67
64
61
60
59
58
56
53
50
47
45
43
41
38
36
35
36
53
73
84
104
121
147
155
156
163
177
161
120
94
84
75
71
82
84
86
91
93
95
97
100
109
121
130
131
118
110
86
82
78
76
80
81
87
100
101
107
107
107
102
100
99
97
90
89
81
80
78
73
72
70
70
70
71
72
73
74
74
74
75
75
75
75
72
60
56
37
42
43
44
46
47
46
35
26
35
35
35
35
34
33
18
12
21
21
21
31
31
30
29
29
29
27
28
28
31
31
32
36
37
38
38
39
39
39
43
48
52
70
85
127
156
76
77
100
103
86
79
65
62
55
45
36
47
54
63
57
45
42
31
83
88
109
264
152
75
53
24
20
17
14
15
17
18
20
22
24
25
28
25
19
20
25
20
19
19
16
15
15
26
29
36
32
27
17
21
21
22
23
26
28
30
34
34
34
58
61
69
68
48
39
38
35
35
47
48
45
43
42
39
38
38
37
36
32
32
33
33
34
39
45
52
52
53
56
50
38
42
45
46
47
47
47
47
47
47
47
48
49
51
51
48
45
38
37
35
37
41
44
45
44
43
41
36
34
29
29
29
30
31
30
21
15
15
33
32
28
23
26
29
22
23
53
68
67
65
56
53
51
51
50
50
51
57
70
74
67
62
53
49
44
41
51
59
68
78
85
93
94
91
89
87
84
79
75
70
68
66
60
57
55
64
69
76
82
95
107
104
101
93
90
89
92
95
98
103
106
105
102
99
91
94
97
100
103
107
109
114
117
114
108
101
96
91
78
72
64
57
61
68
76
87
98
110
112
117
145
165
173
184
180
174
169
163
150
151
151
152
152
152
139
133
128
124
125
135
139
145
154
163
172
182
200
210
218
227
246
260
261
262
263
264
266
269
246
231
216
208
204
216
222
231
239
247
262
267
267
267
265
264
264
266
273
279
285
289
293
296
301
304
303
299
297
294
291
286
284
256
247
241
232
232
234
236
238
247
250
254
260
263
267
276
281
274
270
267
257
255
253
262
263
264
262
257
253
249
246
245
243
242
241
240
238
244
246
248
250
251
252
253
257
254
250
247
244
241
241
241
247
251
261
265
269
266
258
253
248
237
244
248
253
264
279
274
270
264
259
253
245
240
235
224
220
216
212
219
225
231
240
248
252
258
258
253
250
247
244
239
232
231
229
226
225
224
189
178
156
144
154
170
265
297
328
349
413
435
460
471
469
467
459
451
433
412
394
382
372
338
328
317
308
301
286
271
265
257
252
247
252
258
266
272
277
283
286
290
294
289
284
276
271
272
276
283
286
273
266
255
248
242
240
238
237
236
234
233
232
228
226
217
200
191
189
187
186
185
184
183
181
177
175
171
169
166
165
166
167
167
168
169
169
170
169
167
165
164
163
161
158
154
149
143
142
143
144
145
146
147
147
146
143
141
139
129
124
120
117
113
109
103
97
97
97
97
97
97
97
97
97
97
95
92
89
83
74
69
66
69
73
79
84
83
75
71
69
67
64
57
58
58
59
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
46
43
43
43
44
45
45
46
47
53
53
59
59
56
50
47
40
40
40
41
42
43
44
44
45
49
52
54
63
68
69
70
71
68
66
56
46
44
44
44
45
45
45
45
44
43
43
42
37
36
36
36
35
35
35
35
35
39
41
50
55
50
43
39
39
39
38
39
46
48
52
53
55
58
58
58
55
55
52
45
43
34
36
37
41
44
44
45
44
36
34
33
32
27
27
27
27
27
27
28
27
27
26
28
28
28
30
32
32
35
35
36
36
37
37
37
37
37
37
37
37
39
39
44
45
48
50
57
59
58
57
57
56
54
54
51
55
55
56
57
60
66
66
67
67
68
68
68
68
69
68
68
67
67
72
76
85
89
94
96
96
97
107
109
122
118
117
109
108
111
113
114
117
121
124
141
148
146
144
143
141
140
136
131
132
132
133
136
137
138
141
143
151
152
153
154
155
156
155
154
148
142
136
134
131
142
159
176
182
184
189
202
195
194
194
194
195
195
196
196
196
196
196
196
196
194
191
183
180
178
172
180
188
200
216
231
235
236
238
239
241
245
252
252
247
243
235
232
229
228
230
232
238
242
245
257
264
269
269
266
261
260
259
256
255
254
254
253
253
253
253
255
289
298
307
314
348
340
332
324
320
314
308
302
289
284
277
272
269
263
254
254
253
253
252
251
250
250
252
253
254
254
255
257
257
256
255
253
253
252
250
251
251
253
253
255
258
261
263
263
258
241
237
229
225
221
218
212
213
220
222
225
226
229
231
232
233
233
233
233
232
228
222
211
206
198
191
180
174
163
151
141
133
133
135
136
137
138
138
139
139
140
139
138
137
136
136
136
136
137
137
139
140
142
140
139
139
138
138
137
136
136
135
135
134
134
134
131
130
129
128
127
126
125
123
122
120
119
117
112
110
108
108
102
98
95
83
80
77
75
70
64
55
55
56
58
59
60
61
62
63
65
63
62
60
59
55
53
46
43
40
40
39
36
36
32
31
31
31
30
30
28
27
27
24
24
23
22
21
20
21
21
23
23
23
21
19
17
17
18
19
21
25
26
27
30
33
42
44
45
47
49
60
74
86
102
117
120
122
126
130
134
137
144
139
135
132
127
123
111
107
107
107
100
97
88
85
93
99
107
115
121
131
141
156
174
205
211
210
209
206
205
204
203
202
201
187
183
180
176
171
166
178
194
209
224
239
252
262
266
270
274
276
279
283
285
285
270
262
259
255
254
256
256
257
259
259
261
264
268
271
275
279
282
284
277
270
267
266
271
282
291
298
305
303
298
293
290
287
285
284
279
282
301
305
309
313
317
323
333
342
348
351
355
363
362
357
352
348
343
339
335
340
349
356
360
365
371
373
377
379
381
384
385
377
371
360
349
347
348
351
353
359
360
362
363
364
365
376
388
404
417
425
440
438
435
433
431
429
427
419
389
381
362
361
362
364
365
365
366
367
366
364
362
365
374
393
406
393
372
368
363
356
355
355
354
354
353
347
342
333
327
324
323
321
323
327
333
338
339
333
322
316
306
304
302
300
298
296
295
291
288
285
272
271
270
268
268
268
268
268
265
258
253
246
240
237
240
240
241
242
243
244
244
238
227
224
222
220
217
211
209
210
211
214
215
213
210
206
203
195
191
185
180
184
190
194
198
200
203
206
205
204
202
201
199
198
196
196
192
191
189
188
187
187
188
190
191
194
194
193
192
191
190
191
192
193
194
194
191
189
188
186
185
183
177
168
164
166
168
173
173
167
154
150
141
122
106
100
93
90
89
88
87
86
85
84
83
86
87
88
89
109
123
133
138
146
156
162
168
170
180
164
156
151
143
136
130
126
126
127
128
128
129
128
127
125
124
123
122
120
112
103
94
88
84
68
74
77
79
82
87
81
74
71
67
54
48
43
38
32
26
26
28
29
31
34
35
39
41
45
46
47
53
54
53
52
52
49
48
48
45
44
43
37
36
33
31
26
19
16
12
7
6
7
9
9
10
11
11
12
13
14
14
14
13
12
11
11
10
10
9
9
8
8
8
8
7
7
7
6
6
6
7
8
10
12
12
11
11
10
10
10
10
10
10
10
8
6
5
6
8
12
22
25
28
34
33
29
27
25
24
24
23
19
19
19
19
21
23
25
25
22
21
18
17
16
17
19
20
23
27
31
34
38
21
20
20
20
20
20
21
21
21
21
21
22
22
22
22
22
25
24
24
20
19
16
14
14
14
15
15
15
14
14
15
17
19
20
20
19
19
19
19
19
17
11
10
9
9
8
8
8
8
8
7
7
7
7
7
5
5
5
5
5
5
6
6
6
6
6
5
5
5
5
5
4
3
4
4
1
2
2
3
3
3
3
3
3
3
3
3
3
3
1
1
1
1
2
2
2
2
2
2
3
4
4
2
2
3
5
5
5
5
6
6
7
7
6
5
5
5
5
5
5
5
5
5
5
7
8
9
9
7
5
4
4
4
4
4
5
7
8
8
8
5
4
4
5
5
5
5
5
2
1
2
3
4
4
3
3
5
4
3
3
3
4
4
4
4
4
5
4
4
4
4
3
3
3
3
3
4
4
5
5
5
4
4
4
4
7
7
7
7
7
7
7
7
7
4
4
4
3
7
8
8
8
8
7
7
8
9
9
9
9
10
12
11
11
12
13
12
11
11
11