11
12
8
5
4
4
4
6
12
18
28
35
39
40
46
44
53
58
60
60
57
61
56
41
40
47
52
51
50
40
50
43
32
21
16
13
11
8
18
17
24
31
31
21
9
9
6
6
12
17
24
26
13
5
7
8
8
9
20
35
37
44
59
80
99
117
139
151
167
176
179
182
194
202
222
239
250
268
278
279
281
286
296
309
320
333
345
347
344
338
330
338
349
361
362
358
354
360
350
336
323
321
312
303
299
306
293
295
285
280
276
279
279
276
275
277
269
253
253
254
248
253
255
249
239
231
232
232
236
236
235
234
236
239
248
253
250
251
248
247
248
244
239
238
241
246
246
244
253
257
258
267
277
273
278
292
297
294
281
267
252
258
272
281
289
284
270
262
264
278
295
302
297
294
286
280
275
263
246
233
221
226
224
219
215
219
215
217
220
221
215
210
200
186
177
166
151
137
120
96
75
55
35
31
34
37
38
24
13
11
10
13
14
8
6
4
6
10
16
26
27
33
32
20
11
4
1
1
1
4
7
4
3
3
4
7
10
11
12
10
13
17
25
10
7
10
10
9
15
15
11
8
18
29
17
12
19
13
15
10
17
22
41
53
67
82
86
94
102
106
117
131
124
132
135
137
126
115
108
101
94
82
69
58
48
39
42
40
40
44
37
34
39
47
43
43
36
25
12
9
8
8
8
8
8
11
8
9
8
6
8
5
6
10
10
7
7
7
9
9
8
11
11
12
13
27
34
30
23
34
38
36
31
21
21
18
16
12
13
14
13
5
7
11
9
16
9
9
12
13
9
20
24
11
6
3
8
7
10
3
5
3
2
4
11
6
3
3
10
10
7
7
14
12
12
7
8
20
23
31
50
58
58
57
55
46
36
27
25
22
23
20
17
15
10
3
2
3
3
3
5
10
10
10
7
4
4
3
6
4
1
1
3
7
12
16
16
18
17
7
3
6
9
2
6
5
12
10
10
9
3
3
5
7
15
22
25
28
36
50
61
65
68
71
69
72
69
77
90
94
82
73
73
82
94
107
116
117
120
128
139
138
141
132
135
143
153
167
167
154
141
132
135
134
127
124
123
124
116
115
118
120
116
117
119
117
116
116
117
110
94
81
69
57
49
40
31
21
13
6
4
5
6
4
9
12
17
24
32
44
50
57
57
56
57
57
58
63
74
84
92
98
111
116
117
117
120
126
133
141
147
153
159
168
170
171
172
167
158
151
143
135
125
120
123
125
127
125
122
120
117
118
121
119
114
117
126
125
126
128
129
129
133
139
136
134
134
132
131
130
128
126
127
126
128
131
133
134
135
134
130
134
134
132
132
132
130
128
125
126
126
130
131
133
133
136
133
143
145
148
154
162
168
168
165
158
148
142
133
141
139
140
128
122
118
119
114
106
96
82
73
80
95
97
89
79
71
71
67
65
62
56
46
35
30
27
20
13
11
7
3
3
3
6
10
10
10
13
5
7
3
10
6
4
9
17
16
16
16
12
10
8
34
3
2
3
8
4
4
5
4
5
10
10
10
9
5
3
4
4
4
3
3
5
5
10
10
5
3
2
3
4
3
3
3
3
3
1
1
2
2
3
9
13
15
18
20
20
23
28
35
44
51
56
57
56
56
54
46
34
24
21
18
10
5
9
12
13
10
4
7
8
9
2
3
4
11
7
4
0
4
4
4
14
11
8
4
5
7
12
22
16
6
12
13
10
9
16
14
13
8
2
9
12
13
8
16
17
16
20
27
35
32
35
25
23
32
29
16
8
8
11
9
8
8
7
6
4
9
9
6
4
5
4
6
8
10
8
8
8
7
7
8
11
20
33
45
37
46
38
32
34
39
40
36
39
32
48
57
66
82
94
99
108
114
127
136
133
131
122
129
117
112
109
100
85
77
67
55
43
30
15
10
13
11
10
11
9
9
11
7
12
13
14
12
13
8
10
8
9
14
26
14
6
7
9
8
9
12
9
3
1
1
3
7
16
24
31
34
26
25
14
11
7
6
8
10
16
14
12
11
11
24
38
41
37
34
30
46
65
81
106
126
142
159
172
181
197
208
215
219
221
218
213
219
216
217
221
222
223
221
234
248
266
278
284
288
294
298
305
300
279
264
262
272
287
291
279
271
252
259
279
293
297
295
273
280
267
259
258
247
248
248
241
245
249
247
249
251
255
253
243
234
232
240
239
236
234
235
243
253
254
252
251
257
253
260
274
275
274
276
281
281
276
284
296
291
290
297
304
313
321
324
336
351
363
356
358
365
356
341
332
337
344
347
345
330
317
303
297
288
233
242
236
214
195
180
177
173
156
143
122
101
82
62
44
39
32
15
10
9
6
6
17
23
20
16
14
8
7
10
14
33
25
14
19
10
10
12
13
15
26
42
42
43
47
52
48
42
42
58
53
57
49
44
46
41
37
34
26
17
10
6
4
4
4
3
4
4
3
3
5
5
7
10
12
14
13
9
13
14
21
29
32
35
21
13
25
28
27
29
39
37
23
18
26
39
33
27
27
26
19
11
14
26
27
24
25
34
33
23
18
13
20
28
31
54
64
77
92
94
96
92
88
92
111
118
110
104
102
95
71
61
51
43
42
39
31
19
13
12
21
20
18
18
18
17
11
12
13
16
20
15
17
15
15
12
7
4
4
2
2
3
2
3
3
4
6
8
10
13
15
18
21
25
27
35
47
58
64
63
74
85
95
100
105
113
122
135
144
160
164
178
192
206
219
231
240
246
261
277
294
314
333
348
354
370
384
389
399
409
418
426
435
444
454
454
455
463
472
482
491
501
514
521
531
535
538
538
533
524
510
497
485
472
458
443
432
418
405
391
373
359
351
343
330
316
302
288
276
264
251
244
243
242
241
239
239
237
235
227
215
206
195
188
181
171
156
139
125
112
103
94
85
76
66
53
43
38
31
25
21
20
19
18
15
12
10
9
17
18
19
19
12
12
29
39
44
45
53
64
72
99
105
104
112
115
120
104
92
88
95
95
95
90
77
65
60
42
30
28
23
15
15
22
29
37
34
23
26
26
22
9
15
23
30
29
34
42
35
25
20
24
39
44
30
30
30
24
15
26
36
34
33
27
17
15
13
12
13
9
15
7
5
6
13
25
40
44
44
43
45
46
48
47
12
11
7
4
5
6
6
12
26
36
37
42
44
52
58
54
59
51
40
45
54
52
48
53
51
46
33
27
18
13
17
12
9
17
13
29
27
10
10
6
9
15
22
25
16
4
6
7
10
23
36
39
51
64
84
106
122
143
154
170
176
180
194
205
221
239
252
271
286
301
315
332
342
346
344
337
335
341
353
362
361
358
357
361
353
337
326
323
316
303
300
293
296
291
287
277
279
283
281
277
274
270
256
256
255
249
253
253
245
235
230
233
235
237
234
236
240
251
252
252
251
252
249
245
238
241
250
245
253
257
262
274
274
278
293
300
293
277
258
253
271
283
291
282
267
261
272
291
301
298
294
288
284
275
257
241
230
222
223
206
186
160
147
133
121
104
90
82
58
38
23
20
10
1
2
5
7
8
0
0
1
4
6
6
4
2
0
-1
0
0
2
2
2
1
0
1
2
3
2
2
2
2
2
1
1
3
4
4
5
5
4
5
4
5
5
5
5
5
5
5
5
5
5
5
4
4
5
5
5
5
5
5
3
3
4
5
2
2
2
4
4
2
2
3
4
3
3
7
19
28
30
40
60
80
99
111
134
163
142
121
123
105
87
77
71
37
19
23
20
25
27
32
28
24
25
29
34
37
40
41
40
39
42
50
56
60
58
49
53
47
46
42
51
62
66
68
75
88
90
92
94
91
81
75
80
74
56
49
43
43
38
46
44
47
48
49
45
46
51
49
54
59
49
47
57
59
72
70
75
87
85
80
90
91
94
82
89
92
82
71
73
82
90
101
110
113
115
127
121
122
113
110
97
101
100
100
96
92
91
86
83
72
62
53
49
33
19
5
3
4
4
3
3
3
2
2
2
3
2
2
1
0
1
0
0
1
1
1
2
1
1
1
1
1
2
3
2
2
2
2
2
3
3
4
3
4
3
3
4
3
4
4
4
3
3
3
4
4
4
6
7
6
6
5
5
4
4
4
5
4
4
3
3
4
3
5
8
9
12
11
10
8
9
11
12
14
16
20
25
29
31
33
36
40
46
50
46
46
41
38
50
68
72
66
62
60
59
61
66
67
68
69
70
71
72
72
75
81
90
93
92
91
91
75
69
76
82
88
90
79
73
77
81
85
91
95
100
106
112
101
95
95
102
109
113
115
113
98
82
85
87
90
97
107
106
99
95
94
78
58
38
27
15
7
10
17
22
24
25
26
26
28
30
31
31
30
29
31
39
47
50
51
53
55
56
59
66
74
89
99
93
81
68
70
67
64
58
47
33
29
21
12
8
4
2
6
10
10
10
12
6
6
5
15
5
6
17
14
15
11
11
7
5
3
3
3
3
3
3
7
7
5
6
5
5
8
11
11
11
9
5
5
5
4
4
4
13
16
19
23
24
27
36
45
55
59
59
58
56
45
30
25
18
8
10
13
15
15
8
10
11
12
7
5
5
14
10
5
3
6
7
7
11
9
10
5
7
9
14
22
20
11
13
16
14
10
12
17
11
10
7
6
14
16
15
13
16
19
21
24
35
35
37
31
25
32
36
26
15
11
11
12
11
12
12
8
10
7
12
10
8
8
7
5
8
6
9
10
9
9
7
9
6
6
8
13
28
39
44
48
44
36
34
42
43
39
39
39
41
51
59
70
82
91
100
108
117
130
134
136
127
128
127
114
109
93
94
85
72
58
46
37
24
17
13
18
17
16
14
11
11
11
18
13
21
11
8
7
12
10
10
24
19
13
14
12
8
11
6
3
3
5
15
26
36
29
28
19
12
9
9
11
14
16
15
13
12
18
35
41
37
34
34
53
66
83
110
129
146
164
178
195
206
215
221
222
220
217
215
213
217
222
226
222
234
246
266
278
286
291
298
301
299
287
271
260
268
283
288
280
265
252
259
280
291
298
290
270
277
272
259
257
247
246
247
241
240
246
249
250
252
252
251
253
236
241
240
237
232
231
232
240
251
254
252
249
254
252
257
272
274
274
281
281
278
282
296
292
287
295
298
309
321
325
333
351
360
364
356
359
356
342
333
341
346
346
344
330
318
300
287
272
262
246
234
211
199
187
177
180
164
150
132
111
90
68
54
36
34
21
11
11
6
8
15
21
22
15
11
6
6
8
9
22
32
24
16
11
6
14
12
11
21
27
40
37
41
47
52
44
41
45
54
50
55
50
42
45
40
37
35
22
12
6
4
6
5
4
8
12
19
25
31
35
37
40
45
46
47
54
57
59
56
55
59
57
51
42
40
44
53
54
49
47
49
50
35
24
13
13
10
9
18
18
18
31
26
11
10
8
8
13
17
25
27
18
7
8
10
9
16
26
38
39
44
58
71
85
100
115
131
146
156
168
178
179
180
191
199
209
222
238
248
260
272
286
292
303
315
324
333
343
348
346
345
343
337
333
338
344
352
359
363
363
365
359
358
361
352
342
331
324
322
318
307
301
296
291
295
293
285
276
280
280
278
276
276
276
275
265
254
255
255
250
250
253
253
252
245
236
233
233
233
236
238
238
236
235
238
241
251
253
254
251
250
248
247
248
247
241
239
244
248
247
245
252
258
259
262
270
280
276
278
294
299
300
290
279
268
255
256
267
276
284
291
286
274
266
261
267
280
294
302
303
299
295
291
285
281
276
273
265
249
237
231
225
227
224
221
216
220
217
218
222
223
220
213
204
190
177
167
152
135
118
93
72
56
38
33
35
38
42
38
23
11
12
14
16
12
10
8
7
11
17
30
29
34
31
20
7
3
3
3
4
9
4
6
10
12
11
10
11
18
25
13
11
8
11
8
8
11
15
12
10
11
16
12
11
10
9
15
11
13
22
41
48
53
56
55
70
79
85
92
101
110
120
132
125
134
135
136
130
117
114
105
100
89
76
69
63
55
45
40
41
40
40
39
36
31
43
41
46
40
28
15
9
8
7
8
9
9
10
9
10
9
7
7
7
7
10
10
7
10
8
9
10
10
11
11
10
18
31
35
32
26
24
31
36
35
35
35
30
23
21
20
20
21
22
30
36
34
36
34
24
30
35
27
13
9
9
10
10
12
11
8
10
9
11
9
6
7
8
9
10
10
11
11
10
10
9
7
11
23
36
47
43
47
43
36
35
37
39
43
41
41
42
40
50
60
70
84
92
101
110
117
132
135
134
129
126
131
117
107
93
90
83
77
61
49
34
18
14
13
15
14
13
15
12
14
9
11
10
14
11
12
10
11
9
12
18
20
16
10
12
9
13
13
7
3
3
4
5
5
5
4
3
4
4
5
5
13
21
19
20
19
18
18
17
20
22
28
35
31
29
30
18
12
8
9
12
14
18
15
14
13
15
29
40
41
38
34
41
61
78
103
123
138
149
157
172
180
197
208
215
223
223
219
216
216
219
220
225
228
225
232
245
263
278
285
288
295
300
304
302
288
271
263
270
283
293
289
279
265
255
268
281
297
301
296
280
279
280
271
261
260
251
247
249
242
241
248
254
251
253
253
255
251
243
237
236
238
239
236
234
235
242
253
255
253
251
255
254
261
274
276
275
281
282
278
278
284
298
293
294
296
303
315
324
325
338
354
361
359
363
365
360
343
335
337
346
349
347
335
322
308
293
281
271
246
237
215
201
190
180
178
168
154
137
116
93
72
55
40
39
33
19
10
10
8
10
25
28
23
19
16
12
8
10
13
21
39
32
19
21
12
13
14
14
17
28
41
51
47
50
63
59
44
41
55
59
58
56
45
48
41
36
17
7
4
4
5
5
3
3
2
3
2
2
2
1
2
3
3
4
4
5
5
10
6
6
5