29
28
28
28
28
28
28
28
28
27
27
26
26
26
25
24
23
23
23
23
23
23
23
23
23
23
23
20
18
15
13
16
16
16
16
16
16
16
17
19
18
15
14
12
16
16
16
16
15
15
15
15
15
15
14
14
14
14
14
14
13
12
11
11
11
12
14
14
13
12
12
12
12
12
12
12
12
11
11
12
12
12
12
11
11
10
9
9
9
11
13
14
14
14
14
14
14
13
13
13
13
13
13
13
11
12
12
13
13
13
13
13
12
12
12
12
13
14
14
16
21
23
26
30
35
42
51
59
63
66
68
69
70
72
72
72
72
73
73
74
75
77
77
78
84
87
98
99
99
99
97
97
99
99
99
99
99
99
99
99
99
99
99
99
98
96
95
95
98
100
100
98
95
94
93
93
93
92
92
91
93
93
95
94
94
94
94
93
93
93
93
93
93
93
93
93
93
94
94
95
96
97
96
96
95
95
93
105
117
121
127
129
138
140
143
143
140
140
139
137
137
137
137
137
136
136
136
135
135
135
135
135
136
139
138
137
132
132
130
132
132
131
130
130
128
128
128
128
129
129
129
130
132
133
127
122
122
123
125
120
111
108
104
104
103
102
102
102
102
102
102
102
100
94
92
93
93
94
95
91
84
84
83
79
74
73
73
68
68
67
67
66
65
65
65
65
67
71
73
73
74
75
76
77
77
77
77
77
75
73
72
69
68
67
67
64
63
63
61
61
61
61
61
61
62
62
62
61
61
63
64
64
64
65
67
71
75
75
74
73
74
76
80
81
83
85
87
90
91
94
95
96
96
97
97
95
93
92
91
89
89
90
91
91
91
90
90
89
78
77
67
65
64
62
62
59
56
55
53
52
51
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
52
53
54
55
56
56
55
52
52
53
54
54
53
52
53
53
53
53
53
53
53
53
53
53
53
51
51
51
51
50
50
50
50
49
49
52
53
53
48
46
46
46
46
46
46
46
46
47
48
48
50
55
56
57
57
58
58
58
58
57
57
56
56
57
58
59
59
59
60
60
61
61
62
63
63
64
64
64
64
65
65
65
64
64
63
63
64
65
66
66
67
67
67
66
66
66
66
65
64
63
62
61
60
60
58
56
56
56
56
56
56
56
56
56
56
56
54
53
52
51
51
50
49
49
49
48
47
47
47
47
46
46
46
46
46
46
46
46
46
47
48
50
51
53
55
56
57
58
58
63
63
63
63
64
65
65
65
66
67
67
68
68
69
69
69
69
66
64
58
57
57
57
57
57
57
59
60
61
67
68
70
74
78
78
83
84
85
87
89
95
97
99
99
99
99
99
99
99
99
99
99
87
87
87
87
87
87
86
86
86
86
86
87
88
82
70
62
62
62
63
63
63
63
64
65
66
66
67
67
68
68
68
68
70
65
64
64
63
63
63
62
61
59
59
58
58
50
49
48
47
47
45
44
44
34
33
33
33
33
32
32
33
34
35
35
35
35
35
35
34
33
33
33
33
33
32
32
32
31
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
31
32
33
36
36
36
33
31
30
29
31
31
35
37
44
44
44
45
46
49
49
50
50
50
50
50
49
48
47
49
49
49
49
50
51
52
53
55
58
58
57
57
57
57
55
55
54
54
54
53
56
53
47
46
45
37
32
24
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
26
28
28
26
24
25
25
23
22
22
22
22
21
21
21
21
20
20
21
22
22
22
22
22
22
22
21
21
21
20
20
20
20
20
22
23
27
30
33
34
34
35
36
35
29
22
20
20
18
20
21
22
24
24
26
29
30
31
31
32
32
33
34
34
34
33
33
33
33
33
33
33
31
30
29
27
18
16
11
11
13
13
14
17
17
18
19
19
20
21
21
22
26
28
30
38
40
40
41
41
42
45
47
48
47
37
45
46
46
46
46
46
46
46
46
46
46
47
47
52
53
54
55
55
55
55
55
54
54
54
54
54
54
54
54
55
55
67
68
66
64
63
61
60
63
65
58
57
56
65
64
64
63
62
60
59
59
58
58
58
61
63
66
67
69
63
60
38
33
29
19
18
17
16
16
15
14
14
14
14
15
15
15
14
11
9
8
8
8
9
9
11
12
13
16
16
13
12
12
12
25
25
25
29
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
31
29
27
25
25
26
26
27
29
30
33
36
41
43
46
48
49
53
57
59
61
62
65
67
68
68
68
69
70
71
72
73
76
79
80
75
75
76
77
78
83
83
82
84
85
85
85
84
82
82
82
82
82
82
82
84
84
85
85
83
80
80
80
80
80
78
79
80
78
79
79
79
78
78
78
78
77
77
77
77
78
79
79
78
77
79
79
79
80
77
76
75
64
60
56
53
50
50
50
50
50
50
50
50
50
49
48
46
43
36
35
21
21
21
21
21
20
18
17
16
16
15
14
14
10
17
21
23
23
23
23
23
24
24
25
25
25
25
25
25
25
26
27
28
28
29
29
31
32
31
28
27
25
25
25
25
25
25
24
22
22
21
21
20
18
15
15
15
13
13
13
13
12
11
11
11
11
11
11
11
11
11
11
11
17
18
19
20
21
29
29
31
33
33
34
36
38
40
41
41
43
44
44
47
49
49
51
54
55
56
57
58
59
60
61
61
61
63
65
76
77
78
80
82
84
89
92
93
94
95
96
98
99
99
100
101
101
102
106
106
105
105
105
106
107
110
111
112
112
113
113
113
113
114
114
115
115
116
116
116
117
114
112
110
104
100
99
102
102
104
104
104
104
104
103
103
103
103
103
103
103
103
103
103
102
100
97
96
96
96
97
97
97
97
98
98
100
102
105
108
108
109
110
110
112
113
113
113
113
113
113
114
116
116
116
116
116
116
116
116
116
116
116
117
117
117
117
113
112
111
110
108
106
105
105
104
104
103
103
104
105
107
110
115
118
118
118
118
118
118
119
120
121
122
122
122
122
122
122
122
120
120
120
120
120
119
119
120
121
121
121
121
122
123
124
125
126
126
126
126
126
127
127
128
128
128
128
129
129
131
137
137
137
137
137
137
137
137
137
137
137
137
138
138
138
139
140
140
140
141
141
141
141
141
140
140
140
140
140
141
141
142
143
145
145
145
146
150
150
151
151
155
157
159
159
161
168
168
168
166
184
185
192
193
195
196
198
198
195
193
192
190
185
184
182
185
185
187
186
183
183
183
183
183
182
182
178
176
174
174
174
172
169
170
171
171
164
162
161
161
160
159
158
158
156
155
154
151
148
148
148
148
148
148
148
148
148
148
148
148
144
142
141
140
143
144
144
144
146
147
148
152
153
154
154
154
154
154
153
153
154
158
159
160
162
165
166
161
157
154
157
159
159
159
159
156
155
155
155
155
157
158
159
159
159
160
160
159
156
152
151
148
145
142
142
142
141
141
147
151
152
152
152
152
152
152
152
152
150
150
149
149
153
152
151
143
146
149
153
155
155
155
155
156
156
155
155
156
156
156
156
155
154
153
152
151
150
149
149
148
145
142
140
138
138
136
136
137
139
140
144
144
144
144
145
146
147
149
151
155
159
161
164
164
165
170
173
174
176
177
179
179
180
180
183
185
185
186
187
187
187
188
191
192
193
194
195
204
205
198
197
198
210
210
210
210
208
208
213
217
217
218
220
220
217
214
212
210
209
208
207
207
206
206
206
205
204
204
204
200
200
200
199
199
199
199
193
191
183
181
179
173
164
161
157
156
156
156
154
152
152
151
151
154
157
159
161
163
164
165
165
166
166
166
165
164
162
162
160
159
158
157
156
154
154
153
151
151
151
151
150
150
149
148
146
145
145
144
144
144
144
150
154
154
159
160
159
157
156
155
149
149
149
149
148
148
148
148
148
148
148
148
147
147
146
145
144
144
144
141
139
139
139
139
136
136
136
136
136
136
136
136
136
135
131
129
128
125
124
123
122
121
120
105
100
100
99
103
104
105
109
110
111
113
114
116
117
117
118
120
122
123
125
125
125
128
131
139
145
146
152
154
155
158
163
169
173
173
183
187
187
201
205
207
209
209
209
208
208
206
204
204
206
208
210
212
214
217
217
217
220
222
219
214
211
208
207
200
191
186
184
182
177
174
169
168
168
168
169
171
172
176
177
177
178
178
179
179
179
179
177
177
176
177
178
179
184
184
184
185
186
185
182
181
181
177
167
162
159
154
143
143
143
143
145
145
145
143
139
137
137
135
134
128
128
128
128
127
121
120
118
119
119
120
118
117
117
117
117
117
117
118
125
125
126
131
133
135
137
138
139
144
146
147
150
152
153
153
156
165
166
166
166
169
170
170
178
181
188
190
192
198
200
200
201
205
214
214
216
216
216
216
216
216
219
220
222
225
226
229
230
234
235
237
238
239
239
239
239
238
238
238
238
237
237
237
238
238
248
249
251
253
251
249
248
244
243
243
242
242
242
242
242
241
241
241
240
240
240
239
238
238
238
230
230
229
228
228
227
227
227
227
227
226
226
228
228
230
230
230
230
232
232
233
234
234
234
233
232
228
225
224
223
218
208
202
196
187
184
181
178
176
174
173
171
170
168
167
165
157
155
152
155
156
157
157
158
159
162
163
169
172
175
177
178
180
181
182
185
186
186
186
186
186
186
186
192
193
194
194
194
193
192
189
188
188
188
189
190
192
193
193
193
196
196
196
196
197
197
198
198
199
212
212
212
211
208
208
208
208
208
208
208
209
209
211
225
225
225
225
225
225
225
228
230
230
231
233
235
234
234
231
230
229
225
223
221
216
216
215
214
214
214
214
214
214
217
219
221
221
222
224
224
224
224
224
224
224
224
225
225
225
225
225
225
225
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
231
231
230
225
218
218
219
219
220
220
219
219
225
225
225
226
226
232
232
232
232
231
231
231
231
234
239
239
239
240
241
248
251
253
254
254
254
254
254
260
265
269
271
273
273
273
273
274
274
273
273
273
271
270
269
268
267
266
264
266
269
271
272
272
271
269
267
265
262
259
256
257
259
260
262
263
264
265
269
273
273
271
271
270
269
269
270
270
270
271
271
272
272
273
275
276
283
284
290
294
297
297
295
295
294
294
295
295
300
301
300
298
297
296
295
297
301
301
302
306
304
303
303
304
305
305
305
305
305
305
301
297
296
296
300
299
299
297
281
277
275
271
267
262
258
257
257
254
250
250
248
247
246
246
246
246
246
246
246
246
246
247
248
249
248
243
243
243
254
254
254
255
255
256
256
257
256
247
236
230
230
230
229
228
222
213
204
200
200
198
202
205
207
207
205
203
201
201
201
201
198
201
204
211
211
217
218
219
224
225
226
229
229
229
229
229
228
226
225
225
224
223
223
223
222
217
216
215
215
214
209
207
206
205
205
202
201
202
204
204
204
204
204
204
204
204
204
205
206
206
207
207
208
208
208
208
208
208
203
197
197
197
196
193
192
190
186
186
186
183
181
180
179
179
179
177
176
171
170
166
165
164
164
164
163
163
163
164
168
170
172
176
183
186
192
192
192
192
193
194
194
196
197
198
199
200
205
207
209
211
211
209
206
206
206
207
208
208
208
208
208
208
208
205
203
202
198
198
198
198
198
198
198
198
198
198
198
198
199
199
199
199
201
204
204
206
206
206
205
205
204
204
204
194
186
185
185
185
184
183
181
180
179
173
171
171
171
170
170
164
156
152
151
150
150
150
150
150
144
144
143
141
140
138
137
135
135
135
135
135
135
135
135
135
135
135
136
137
137
136
136
135
135
135
135
135
135
133
133
133
131
129
127
126
113
113
113
113
116
117
119
119
119
119
119
119
118
118
118
118
118
119
120
124
124
124
124
121
121
121
121
121
121
122
122
122
108
98
98
99
99
102
104
104
105
119
122
122
123
124
124
124
124
123
121
119
119
118
118
117
117
117
117
118
119
119
120
121
122
124
125
125
125
130
130
131
131
132
132
132
133
133
132
132
130
130
130
130
130
131
131
131
131
129
129
128
125
121
116
113
113
111
110
112
113
115
118
121
122
125
131
137
139
145
144
143
132
132
129
123
121
109
108
108
107
106
105
104
99
98
100
101
101
103
105
108
114
115
115
115
115
115
116
119
120
120
121
122
123
124
124
124
125
127
127
126
126
126
126
117
112
110
108
108
109
111
111
107
106
105
104
104
104
104
104
104
109
112
113
114
115
115
116
117
118
122
124
124
124
124
124
125
124
124
124
124
123
123
120
120
120
118
118
117
117
116
116
115
115
115
115
115
115
114
113
113
112
112
112
112
112
112
112
112
112
112
113
129
129
130
130
130
130
130
130
130
130
132
133
134
136
136
137
137
137
144
145
145
146
146
146
148
155
155
147
148
149
151
146
144
139
136
133
128
125
127
128
129
130
131
134
136
136
136
136
136
136
136
137
137
146
148
148
148
148
148
148
148
148
147
145
145
145
146
153
153
153
154
156
157
158
157
157
157
155
152
153
152
144
140
136
134
126
125
125
124
118
116
116
116
115
115
115
115
115
115
96
91
90
90
88
73
73
72
68
62
62
60
60
59
59
59
58
56
51
50
48
47
47
45
45
43
42
42
43
50
51
51
51
49
43
39
36
35
30
29
27
26
24
21
19
17
13
12
0