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