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