2
2
2
3
3
4
5
6
5
5
5
5
5
5
5
4
4
4
6
6
5
5
5
6
6
6
7
5
4
3
4
3
3
2
4
3
4
3
1
1
4
5
5
4
3
6
5
4
5
6
6
6
4
5
2
3
4
3
2
4
4
1
1
1
1
4
3
3
2
3
3
4
5
6
6
7
7
7
8
7
8
9
9
10
11
13
13
13
13
14
14
17
17
20
21
22
25
26
28
28
30
28
29
31
30
30
31
30
29
28
27
24
24
23
22
25
24
25
25
24
19
17
20
21
17
13
11
11
12
12
13
13
15
17
18
16
13
13
14
14
15
16
15
15
15
17
16
14
12
11
11
11
13
12
12
13
15
13
16
17
16
13
10
9
10
14
12
12
11
10
10
11
12
14
16
15
12
11
9
8
6
6
8
7
7
8
7
8
9
9
9
12
13
14
14
15
15
14
13
13
13
14
15
15
13
12
11
11
10
12
17
16
12
12
13
12
12
11
11
9
10
11
11
9
9
9
9
9
9
10
9
8
9
10
11
11
10
11
12
11
14
11
10
10
9
9
9
9
7
8
9
10
8
8
7
8
7
8
9
8
8
9
9
9
8
8
9
10
9
9
9
8
10
13
13
13
11
9
8
8
7
7
7
6
10
14
10
8
22
35
27
13
14
12
13
11
11
10
11
11
11
9
7
7
6
5
6
5
5
6
7
10
13
9
6
6
7
6
6
6
8
7
4
3
2
2
2
2
2
2
2
1
1
1
2
2
2
2
1
2
1
2
2
2
2
2
3
3
4
3
5
4
6
6
8
7
3
4
5
4
5
10
13
16
12
11
12
10
9
9
8
9
9
10
12
11
11
10
11
11
11
11
11
12
12
12
11
10
10
10
10
10
11
11
11
12
11
12
11
13
13
13
15
15
16
19
21
25
28
29
31
34
37
40
42
42
39
36
32
30
29
28
28
29
30
32
33
34
39
41
36
31
29
27
26
26
26
27
27
27
28
29
29
30
30
31
32
34
35
37
35
34
34
36
38
42
40
40
44
46
49
51
48
46
43
41
43
42
43
44
48
48
49
53
53
62
66
70
72
82
96
107
118
128
135
145
152
158
165
170
175
180
192
204
220
234
244
252
257
266
264
267
273
276
280
284
287
290
302
321
335
350
360
381
394
408
416
413
411
402
393
378
364
349
334
317
305
289
274
265
255
244
235
229
222
221
215
210
201
202
195
196
188
182
180
179
172
169
169
167
166
165
168
175
171
168
164
162
160
153
142
137
135
134
132
127
127
123
115
119
128
138
148
158
151
136
126
116
107
103
104
107
112
113
114
113
114
101
100
106
116
113
117
127
132
138
136
128
123
125
130
133
145
157
157
154
151
150
151
151
153
141
128
121
116
113
113
112
117
114
112
121
132
129
116
115
118
120
118
119
120
121
132
134
137
139
142
143
145
148
148
149
149
147
147
137
130
134
139
140
146
153
155
150
155
158
164
165
160
158
155
159
161
163
158
147
139
139
145
149
150
153
158
170
187
194
194
193
187
180
172
166
161
154
152
158
166
176
186
189
188
192
193
192
189
181
168
158
153
152
155
158
157
154
159
165
169
162
159
157
160
161
162
161
155
149
154
165
176
184
186
177
166
167
167
163
165
166
169
169
173
169
164
161
167
165
165
163
165
166
162
163
169
169
169
172
171
173
175
177
181
185
182
184
181
180
182
184
186
187
192
192
195
199
200
200
197
196
199
199
201
196
196
190
185
185
187
187
187
185
187
190
187
187
186
184
187
187
187
187
187
189
190
188
193
199
196
189
189
191
191
191
190
190
190
191
191
191
192
194
195
200
201
202
201
202
204
204
205
209
208
209
211
208
203
200
201
201
200
197
197
196
198
196
196
198
199
199
199
199
202
202
202
203
204
206
206
204
202
200
200
200
201
202
201
202
203
202
203
206
207
205
206
207
207
207
207
212
212
211
211
214
215
212
211
210
211
213
213
218
223
224
224
221
222
222
219
220
222
223
225
225
226
229
229
229
230
227
229
228
228
228
228
228
229
231
234
235
234
238
243
249
254
262
269
276
282
284
290
297
303
307
314
318
325
331
337
341
346
356
365
371
376
383
389
396
402
408
414
420
425
432
440
443
450
459
466
473
481
490
497
506
515
525
532
542
548
553
547
541
537
528
518
512
510
503
493
484
477
471
465
461
455
450
444
438
433
427
420
418
416
414
409
405
405
407
405
402
398
397
404
408
407
406
401
403
403
401
400
396
395
387
383
380
379
372
370
364
360
355
348
341
336
329
325
320
318
312
304
298
291
285
270
263
253
248
242
236
227
225
221
220
218
208
195
189
184
178
168
161
159
158
153
148
144
145
143
140
140
135
126
127
126
124
122
121
118
116
115
118
125
128
129
125
118
113
107
100
93
91
91
88
88
90
97
101
103
103
103
97
91
80
73
66
62
60
60
60
58
56
57
58
59
60
60
61
60
61
60
59
59
57
58
58
58
58
57
47
48
47
46
47
46
41
39
38
37
37
38
39
38
36
34
33
31
32
33
32
31
28
25
22
25
29
31
30
34
38
34
28
26
24
23
21
21
21
21
20
19
19
18
18
18
18
17
17
17
16
15
13
13
15
14
13
12
10
10
10
12
12
12
16
25
35
46
54
63
71
72
65
63
52
47
45
49
50
45
46
40
39
38
35
30
21
15
7
4
3
6
5
5
5
4
2
1
1
-1
3
6
2
4
4
4
6
9
5
3
4
3
4
4
5
7
5
11
15
19
16
13
10
5
3
0
-2
-2
-1
0
0
4
1
0
-2
0
3
9
13
18
23
27
31
33
35
37
39
39
40
42
43
43
45
48
51
53
53
49
42
33
29
33
34
36
34
24
19
14
13
11
8
9
7
7
9
7
7
2
4