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