24
22
16
8
5
7
7
7
9
17
27
36
38
41
51
62
75
90
107
123
140
152
163
172
177
177
178
185
196
206
220
236
246
260
273
285
296
307
318
328
338
346
347
344
342
335
334
340
352
362
362
361
356
359
362
353
340
328
323
322
317
307
301
295
292
292
297
292
284
279
276
278
281
280
278
276
275
275
275
269
257
252
254
254
248
251
252
252
249
241
234
232
232
233
236
237
236
234
236
238
244
251
252
253
251
250
249
248
247
242
238
241
246
248
245
249
257
259
261
270
279
274
279
293
299
300
288
277
264
253
255
264
273
281
290
286
276
268
262
265
275
290
301
303
299
296
292
286
281
276
268
255
241
230
223
225
224
223
218
216
219
216
216
218
219
221
221
219
215
209
201
187
177
171
158
144
131
116
97
79
66
52
37
31
34
36
39
42
38
26
16
11
13
14
14
16
12
10
8
7
7
9
13
18
26
27
29
33
32
27
20
12
6
2
3
3
4
5
5
5
5
5
10
11
12
10
9
12
10
9
16
18
25
14
11
10
10
10
9
10
12
13
12
11
11
10
10
13
13
11
10
12
12
10
12
13
11
13
16
26
37
46
57
67
77
82
87
93
99
104
110
120
132
128
127
135
135
136
134
123
116
111
102
97
94
84
74
65
56
49
40
41
42
40
41
42
40
36
33
37
45
44
41
46
38
30
20
12
9
8
8
8
9
9
9
9
10
11
9
10
9
8
5
8
8
6
5
8
10
11
11
8
8
8
7
9
9
9
9
9
9
9
9
9
9
18
28
34
32
26
22
31
36
34
35
32
24
20
18
16
15
14
10
12
14
14
10
5
5
8
9
10
13
11
7
10
11
14
11
8
16
23
16
8
7
5
3
7
8
7
9
4
6
5
5
3
2
5
7
10
11
11
4
4
4
4
10
10
9
9
7
5
12
13
12
11
9
6
8
15
19
22
25
37
50
55
57
56
57
54
47
38
31
26
23
21
21
20
17
15
14
12
9
3
2
2
3
3
3
3
5
8
9
10
10
10
9
6
3
3
4
4
3
4
7
5
3
2
2
5
7
10
12
12
16
15
15
18
11
3
3
11
7
3
7
5
8
10
9
10
9
8
5
2
3
3
4
6
9
11
13
19
25
28
34
46
55
61
63
66
69
69
68
75
87
97
94
78
69
60
55
53
51
50
49
47
45
40
34
30
27
28
29
30
31
30
28
28
26
25
25
24
24
22
17
12
8
6
5
5
12
23
33
43
55
68
82
93
96
93
98
103
107
107
100
93
87
86
86
84
82
84
93
103
112
114
113
112
111
103
99
96
92
95
99
105
114
119
123
121
121
126
125
126
127
129
131
130
126
123
124
125
127
128
131
134
136
134
132
128
124
121
123
129
133
137
139
131
120
112
108
104
101
99
97
96
96
97
98
100
103
102
95
91
92
95
90
86
86
87
89
85
84
86
88
92
93
93
94
93
88
83
81
78
77
77
77
78
79
81
81
77
77
80
81
83
84
90
95
94
79
68
57
52
44
35
31
35
37
29
25
23
22
20
16
13
11
8
6
5
5
6
8
9
9
8
9
8
6
4
3
3
3
2
2
2
2
1
3
2
3
4
4
5
4
6
5
4
3
11
7
4
4
4
5
5
3
3
3
4
5
7
8
8
9
8
10
12
13
12
13
12
7
4
4
4
3
3
3
3
2
2
3
4
5
4
4
4
4
5
8
10
10
9
9
8
8
9
9
9
9
10
11
13
15
17
19
21
23
24
27
29
30
28
25
26
28
32
34
33
31
29
28
28
31
34
35
38
40
40
38
37
36
36
35
34
34
35
32
31
31
32
33
33
33
30
27
27
30
35
39
41
43
40
38
26
13
9
9
13
17
22
28
34
39
44
45
45
45
46
46
47
47
46
42
34
25
19
17
12
9
11
16
17
21
28
34
33
36
33
22
12
7
4
7
13
20
26
19
10
6
7
7
8
8
9
10
10
10
11
13
15
17
16
15
16
18
19
20
22
23
22
18
9
2
5
8
16
25
26
25
24
24
24
25
34
43
50
53
53
58
63
67
71
71
75
76
73
73
72
72
70
65
60
53
43
37
37
37
37
43
51
53
50
49
50
47
44
49
47
48
42
41
37
34
31
26
23
22
21
18
16
19
20
22
21
22
24
28
34
39
41
42
41
39
34
30
27
27
25
26
26
25
25
25
24
25
27
28
35
36
37
37
38
38
40
43
47
51
57
60
61
67
73
81
84
82
83
82
82
80
73
72
77
74
71
75
74
77
80
83
83
78
74
69
65
54
41
28
23
24
25
22
25
20
20
18
16
15
12
7
4
3
2
3
3
4
4
3
3
4
4
4
4
5
6
7
8
10
11
13
15
18
20
22
19
15
13
12
13
16
22
23
20
14
6
13
19
15
7
6
16
26
35
43
43
38
34
29
22
19
18
15
13
6
1
4
11
19
25
31
31
29
26
25
23
20
15
10
7
7
10
15
20
19
18
16
15
12
12
11
10
10
10
9
9
8
8
8
7
8
9
11
13
16
17
18
21
25
26
25
24
24
22
22
21
21
21
21
20
21
21
20
19
17
20
24
31
43
53
49
37
23
18
31
47
54
55
61
68
63
57
47
33
21
12
11
7
3
1
1
2
5
7
9
9
7
7
7
8
13
23
30
31
35
38
45
55
59
63
66
70
74
69
62
58
53
50
48
48
50
52
46
38
31
26
22
16
12
11
8
9
9
10
9
5
4
2
2
3
2
3
3
3
3
2
2
2
3
3
3
3
4
4
4
8
13
14
11
7
4
2
3
4
4
5
8
8
4
4
3
4
4
3
4
3
3
4
6
11
18
23
28
32
37
46
61
77
83
74
66
61
53
52
53
54
55
56
57
59
61
63
65
66
66
64
62
60
58
56
52
48
49
47
47
54
58
54
45
39
38
37
37
35
35
34
35
35
42
45
47
49
53
57
62
67
71
74
76
81
87
91
96
101
106
110
122
135
150
168
180
192
196
199
213
226
246
247
247
245
256
263
270
284
297
312
330
339
348
355
363
369
375
380
385
391
397
389
380
372
366
363
359
354
351
343
340
339
334
329
323
319
318
318
316
316
319
319
320
319
321
317
306
289
282
273
263
256
256
257
263
265
262
254
247
238
233
230
231
234
233
235
232
232
232
240
243
250
252
258
263
256
247
240
231
223
217
215
206
207
203
198
195
193
187
188
191
192
198
204
208
211
212
213
215
218
219
219
219
223
229
232
237
241
243
244
243
240
239
245
249
252
265
269
269
266
272
288
300
308
310
308
309
308
307
313
328
334
332
335
337
346
349
360
357
357
354
351
350
352
353
354
356
358
348
342
336
333
333
332
334
328
321
320
319
313
312
305
297
298
300
298
303
297
288
280
277
275
271
266
265
261
257
257
252
248
240
235
229
227
230
230
230
228
226
226
224
223
221
220
219
219
217
216
214
214
213
211
209
204
205
205
206
203
203
202
199
196
192
191
190
188
189
184
185
183
181
181
178
178
175
171
169
168
169
169
174
173
172
171
170
168
166
162
159
156
148
138
128
114
105
95
84
73
66
61
55
47
41
35
28
19
8
6
7
7
9
7
2
1
3
2
1
0
1
1
2
3
6
9
10
16
14
12
13
16
19
22
26
29
31
35
38
61
83
108
132
152
164
175
177
180
193
196
198
202
206
209
212
216
219
225
228
228
229
233
234
234
222
202
186
173
160
147
132
121
143
159
159
160
173
190
213
218
206
215
227
237
236
232
229
227
226
225
224
224
222
221
223
225
227
224
225
226
229
232
230
229
236
240
242
241
243
241
241
238
236
236
237
237
235
235
237
238
241
243
243
240
240
240
237
239
240
240
241
240
241
241
239
238
240
240
242
241
239
241
239
239
242
245
247
247
247
248
249
249
250
250
252
253
254
255
253
252
253
253
253
255
257
257
257
258
259
261
263
266
271
277
294
301
304
309
315
319
327
332
334
340
345
343
345
347
352
353
363
366
372
376
372
385
394
403
409
431
435
428
419
415
423
442
457
466
465
476
480
479
476
476
488
493
501
515
522
520
506
499
483
482
477
469
464
466
469
474
464
466
465
462
463
464
458
459
453
462
464
463
449
437
432
425
413
400
398
400
388
388
387
379
361
341
325
328
326
317
310
311
299
284
267
262
253
242
226
209
212
212
208
206
197
191
182
168
151
133
120
116
111
106
93
84
74
67
62
56
52
46
41
32
21
17
8
4
4
4
3
7
16
23
30
36
42
49
54
63
69
78
84
94
104
113
115
115
116
118
119
116
114
114
115
118
116
110
114
118
122
121
123
126
134
133
130
137
144
159
166
164
152
141
130
130
138
135
133
122
113
116
111
98
83
72
68
74
86
93
86
75
65
67
66
62
60
59
55
51
44
37
30
27
26
19
12
9
7
4
2
2
3
7
8
9
8
9
9
4
4
4
2
6
11
6
2
2
7
13
17
13
14
15
10
9
7
5
4
4
3
2
3
4
1
3
1
1
3
6
8
5
4
4
4
4
3
3
6
8
9
9
8
8
6
2
2
3
3
3
2
2
8
14
15
17
20
20
21
23
25
29
35
41
48
53
56
55
56
55
53
43
34
24
22
19
13
6
7
9
11
11
12
10
5
6
8
9
9
4
3
3
3
11
8
5
2
1
4
4
5
4
8
8
7
7
4
2
5
6
7
10
18
21
17
8
9
13
11
9
7
8
13
13
9
10
7
2
4
8
12
13
12
10
13
14
16
16
21
22
30
35
32
35
32
23
23
30
33
27
15
7
7
7
7
7
7
8
8
8
8
5
7
5
8
8
7
4
3
5
4
4
6
7
7
9
7
7
7
7
7
6
6
7
10
19
30
38
44
40
38
45
39
32
32
35
40
40
39
38
40
37
42
51
58
67
77
88
95
98
106
113
118
132
134
133
133
125
124
129
119
108
103
97
91
85
79
73
61
51
41
30
18
12
9
10
11
9
11
11
9
9
9
10
9
8
8
9
9
10
10
9
6
8
9
7
9
9
22
18
14
7
7
9
6
8
9
6
1
0
1
1
2
3
-2
5
6
8
0
1
7
14
21
29
31
29
27
26
22
26
23
14
10
6
4
5
6
8
11
14
13
12
11
10
11
18
28
39
40
36
33
30
33
46
58
71
87
106
122
135
149
164
172
178
191
202
209
214
219
220
219
216
215
219
214
215
220
222
224
222
222
232
241
251
262
272
277
281
284
290
294
298
302
298
285
270
261
264
272
283
291
284
276
264
252
255
268
280
292
298
297
288
273
274
278
272
263
258
258
252
244
246
245
240
237
241
245
247
248
250
250
251
252
249
239
236
234
235
237
237
235
232
232
232
238
246
250
252
252
252
248
250
254
253
253
261
272
274
274
276
278
280
277
276
281
289
297
292
291
294
298
302
307
316
322
323
324
329
340
352
360
360
356
362
363
362
352
340
335
333
339
343
346
348
340
331
320
311
301
291
280
272
256
245
234
218
204
195
182
179
177
171
160
150
140
123
106
91
79
67
56
48
39
38
37
31
22
14
9
7
8
7
5
5
10
18
22
24
33
29
22