46
44
43
37
25
19
13
6
8
12
13
14
13
12
14
9
7
3
4
4
10
16
27
38
38
45
45
56
58
60
58
61
53
41
42
48
55
52
50
47
53
47
31
17
13
13
11
8
18
17
20
31
31
18
9
8
6
6
12
16
22
25
18
5
4
7
6
11
23
36
37
50
64
81
100
114
133
149
162
174
177
180
193
200
215
231
243
258
273
278
283
280
288
304
318
331
342
346
343
337
331
337
351
363
364
358
357
363
356
342
325
321
319
305
299
294
293
295
294
283
278
276
280
278
276
275
273
268
254
254
253
247
251
252
252
245
234
231
231
232
236
236
235
234
237
245
253
253
250
245
245
245
243
237
242
248
244
250
258
258
267
278
272
286
298
298
284
270
253
256
267
277
286
288
273
262
263
277
294
302
298
293
286
280
275
262
244
230
223
224
222
218
214
218
213
214
217
220
216
208
198
182
173
159
141
129
108
78
62
43
29
31
35
40
35
19
10
10
12
14
13
8
5
4
6
11
17
25
26
31
30
20
8
2
0
0
5
1
2
6
5
3
3
5
5
4
3
3
1
2
2
3
5
10
11
7
12
11
8
16
19
23
11
7
8
8
7
10
12
11
8
8
12
13
10
10
14
9
13
10
13
19
33
45
58
71
79
84
93
101
112
121
132
123
134
133
136
122
114
108
98
94
85
71
59
50
40
39
40
39
40
37
34
32
43
42
45
40
30
18
10
7
8
8
7
7
10
7
8
7
7
7
5
8
8
6
6
6
8
8
7
8
8
8
8
8
16
29
33
26
24
35
33
35
28
19
17
16
14
11
12
13
12
2
3
8
8
12
9
8
9
11
9
13
23
15
6
4
4
7
6
7
4
4
3
2
0
3
7
8
3
3
10
9
8
5
12
11
10
8
5
15
20
28
45
54
56
50
52
43
36
27
24
21
21
19
15
14
10
3
1
1
5
3
4
8
9
8
2
3
3
5
4
1
1
2
7
10
15
14
17
8
1
11
3
5
3
8
8
9
6
1
2
4
8
11
20
26
37
54
61
65
67
68
66
66
68
67
66
71
82
92
93
83
73
69
77
89
100
112
117
114
122
130
137
138
139
130
135
142
148
163
167
164
147
139
132
135
134
127
124
123
124
120
116
113
120
118
115
118
117
115
115
116
117
102
87
75
65
54
46
37
28
18
8
2
3
4
8
13
21
30
40
47
55
56
56
55
56
58
63
70
77
83
88
95
104
114
115
115
118
119
120
121
121
120
122
124
126
126
122
119
117
116
118
121
117
115
117
124
123
125
127
128
129
130
137
138
136
135
134
133
130
129
126
124
123
124
126
130
131
133
134
134
133
132
134
134
133
131
131
128
125
125
124
126
129
130
132
134
135
134
140
146
161
170
169
166
158
149
142
133
143
139
138
128
121
118
120
117
109
101
91
75
73
86
97
95
86
76
68
71
66
64
61
55
46
34
29
26
20
13
11
8
4
4
4
4
6
9
10
9
12
5
5
2
7
9
3
6
16
16
15
15
11
10
8
6
3
2
2
5
6
4
4
4
4
8
10
10
9
7
3
3
3
3
2
3
2
3
3
3
3
4
1
0
1
1
2
10
14
17
20
22
23
26
32
39
46
53
54
56
55
51
39
32
21
20
15
6
7
9
10
11
11
4
5
7
8
5
3
2
9
8
4
0
0
3
3
3
2
8
5
7
2
4
7
12
22
12
8
13
11
8
7
13
11
10
5
0
4
11
12
9
9
11
12
13
18
21
32
32
33
31
23
27
33
29
15
7
7
7
8
6
9
8
8
6
9
7
4
4
5
3
6
9
10
8
8
7
8
7
9
11
23
36
45
40
42
32
34
38
41
40
39
39
37
51
61
73
86
93
98
112
117
130
132
133
127
125
127
110
103
97
90
82
75
59
47
35
25
13
11
11
10
10
10
9
9
10
9
9
10
11
7
6
7
7
5
10
24
15
11
7
9
10
10
11
8
2
2
2
7
13
20
26
31
27
24
20
11
7
4
5
7
10
15
13
12
11
10
25
39
39
35
31
33
50
66
85
109
128
144
163
173
184
200
209
214
219
219
216
215
217
215
218
223
225
224
226
237
250
267
278
284
289
294
299
301
291
274
263
264
275
289
288
277
261
252
268
287
300
298
285
274
278
263
258
255
245
249
243
238
245
248
249
251
252
254
252
242
236
235
236
237
234
233
234
241
252
254
251
251
256
253
262
274
276
275
278
281
277
280
288
298
291
294
300
309
322
323
330
348
359
360
360
364
362
345
337
335
342
345
347
336
322
309
294
281
279
255
239
221
206
194
180
178
172
155
144
123
100
79
58
43
37
34
18
10
9
7
6
17
24
20
16
14
9
8
10
12
30
29
13
18
9
9
12
13
15
30
47
48
45
50
53
46
39
44
56
52
58
51
44
46
42
38
35
28
17
9
4
2
2
1
3
5
3
3
4
5
5
5
7
12
14
14
14
12
11
10
14
8
9
13
13
18
26
31
34
28
15
23
29
29
27
33
44
33
19
24
36
39
28
28
30
24
15
11
21
28
27
23
32
36
30
27
20
15
24
28
32
52
61
75
89
94
95
89
90
94
109
118
111
106
105
105
73
63
58
48
46
39
29
17
13
16
22
19
19
18
17
17
11
13
13
16
19
16
17
17
16
14
9
6
5
5
4
5
3
3
3
4
6
9
10
13
15
19
22
25
29
37
48
57
65
65
76
86
96
99
101
110
118
134
140
165
166
176
189
204
219
230
241
245
260
276
295
316
333
346
353
369
383
387
398
408
417
425
435
445
454
454
460
469
479
488
498
511
518
529
534
537
543
534
522
505
494
481
469
455
440
425
411
395
382
369
358
348
340
325
310
296
282
271
253
245
242
241
240
239
239
238
237
231
219
209
199
190
184
173
158
144
128
115
107
97
89
79
72
59
47
40
33
27
22
20
20
19
19
16
13
10
17
19
18
22
15
13
19
35
43
45
46
54
61
66
85
101
104
103
107
112
121
99
90
89
93
98
98
85
73
66
62
48
31
29
28
16
16
23
31
40
35
23
28
28
22
19
18
26
30
33
32
39
40
27
24
30
45
44
33
32
31
22
18
30
37
34
32
32
16
15
16
13
17
11
6
6
9
16
35
43
47
44
38
26
17
12
6
6
12
13
12
7
13
11
10
6
3
1
5
5
5
11
25
36
37
40
44
50
57
54
59
53
39
43
53
53
48
45
50
46
35
23
14
12
10
8
11
19
17
34
26
9
9
7
11
16
24
26
19
6
8
8
9
21
35
38
46
56
73
93
112
133
148
162
175
178
183
197
211
228
244
262
277
293
308
323
334
346
345
342
335
334
342
354
362
363
359
356
360
352
333
324
321
311
302
294
290
294
289
281
274
278
281
277
273
273
270
254
254
252
248
252
252
246
234
231
231
234
235
233
234
239
250
251
250
247
244
245
241
237
242
247
243
253
256
262
277
272
280
296
298
286
272
253
258
272
285
289
276
265
262
275
294
303
297
292
285
279
270
255
238
227
223
221
201
180
159
147
134
120
103
89
86
67
46
25
21
15
3
0
1
-2
-59
-58
7
-1
3
2
4
6
5
4
5
5
5
4
4
5
5
5
6
5
4
3
3
5
5
4
3
3
3
3
3
4
5
5
5
5
5
5
5
5
4
3
3
2
5
3
3
2
3
3
3
3
6
16
27
29
31
49
67
87
101
114
134
163
145
122
124
105
88
75
77
53
22
20
19
20
23
29
32
27
24
24
29
33
36
38
40
41
40
38
48
54
57
62
54
48
51
46
43
43
47
59
67
67
74
85
90
88
94
92
88
81
75
80
71
54
48
41
43
38
45
43
48
46
49
48
47
50
47
51
57
52
42
53
59
65
74
66
82
87
79
82
92
92
92
82
95
90
74
71
76
88
96
108
109
113
122
118
124
115
112
103
98
100
99
96
93
92
89
83
78
66
55
51
40
26
11
2
1
2
2
2
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
1
0
2
2
3
3
3
3
3
4
3
2
2
2
2
1
2
0
2
4
3
5
7
13
21
37
48
59
73
85
87
92
94
97
99
101
102
101
109
114
116
121
126
125
121
127
124
115
112
111
102
91
81
74
84
95
92
92
94
94
83
90
83
69
71
63
46
58
57
51
52
49
51
50
51
49
42
47
57
79
81
81
95
94
92
80
71
69
55
46
46
54
50
57
63
59
52
41
43
43
39
33
28
26
29
29
27
26
30
32
36
44
49
54
49
45
40
33
29
26
21
24
30
30
29
30
32
36
38
41
59
57
64
84
89
86
95
108
115
124
131
132
127
126
131
132
142
161
158
138
119
112
110
100
82
67
45
40
38
26
31
43
49
50
52
51
52
55
59
61
63
65
71
84
93
106
116
131
152
171
169
151
135
120
100
94
79
57
39
23
25
19
13
4
2
1
2
2
3
3
4
4
4
4
4
5
3
4
4
5
3
6
5
10
8
7
6
8
13
14
14
22
18
19
18
20
28
36
51
50
42
22
16
12
9
7
6
7
2
4
5
5
3
3
3
3
9
18
19
9
16
17
20
25
22
28
31
42
47
53
48
41
38
40
41
38
23
15
15
20
25
29
34
34
35
34
30
33
41
39
32
41
46
43
42
44
49
43
40
54
69
72
88
92
93
94
89
70
49
38
58
87
62
43
37
32
19
18
21
24
17
31
51
64
70
61
58
53
61
58
46
40
47
38
33
29
29
34
35
38
42
45
46
46
45
37
37
38
45
46
46
53
52
36
28
27
28
31
33
41
51
54
61
62
66
70
70
72
75
76
77
78
77
74
69
63
57
52
54
51
44
35
28
24
19
17
14
11
8
6
3
2
2
2
2
2
2
2
2
3
3
3
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
2
1
2
2
2
2
2
2
2
2
1
2
2
7
2
3
3
4
5
4
4
4
2
6
6
3
3
3
3
3
3
2
3
3
3
3
5
8
9
11
11
8
6
8
9
10
12
15
18
22
29
31
32
33
37
43
50
45
42
37
36
50
66
70
63
59
58
56
57
62
63
64
66
67
68
69
71
76
84
91
91
90
90
79
65
68
74
79
85
89
79
71
75
79
83
89
95
100
105
112
102
96
93
100
106
112
114
113
98
82
83
86
89
96
105
109
101
94
96
80
61
42
28
15
6
8
14
21
24
25
26
27
29
30
31
32
31
29
30
36
46
50
51
53
55
56
58
63
71
82
97
94
83
71
70
68
64
60
51
37
30
24
14
11
7
3
3
8
10
11
10
8
6
3
10
8
4
12
17
14
15
12
9
7
4
3
3
4
4
3
2
2
3
4
7
5
4
5
5
4
10
11
10
10
7
3
4
4
3
3
5
14
16
22
23
25
31
41
50
59
58
59
58
48
30
25
20
10
9
13
14
14
8
9
11
12
9
4
5
12
11
7
4
4
7
7
8
10
10
8
5
9
10
21
24
15
11
14
14
11
10
14
17
14
11
5
10
15
16
10
11
16
17
22
28
37
35
37
26
29
36
31
20
11
10
11
10
10
10
11
9
9
8
10
10
7
8
10
8
10
8
9
10
8
10
11
10
8
8
8
12
25
38
47
43
44
33
34
42
41
43
41
41
38
50
59
70
85
95
100
110
118
129
138
134
134
125
132
122
109
104
95
87
80
73
60
46
35
19
14
12
15
12
15
13
13
14
11
11
13
14
12
11
5
7
11
13
27
20
16
10
11
10
12
5
2
3
8
20
29
33
27
25
13
9
6
7
11
17
15
13
11
11
24
40
38
35
30
39
59
76
103
123
139
158
172
182
198
210
218
222
220
216
214
218
215
221
224
225
226
239
255
272
279
286
291
296
300
296
280
263
263
276
291
285
274
258
254
274
286
300
296
282
273
278
263
257
255
244
247
243
237
242
245
248
250
252
250
249
238
234
234
236
236
233
232
236
247
253
253
248
250
254
254
268
275
272
273
280
279
277
285
298
294
291
295
303
314
321
323
337
356
361
356
361
360
356
339
333
336
342
346
341
325
312
297
286
273
259
256
247
237
219
201
192
179
177
175
164
151
138
118
97
79
63
48
37
37
25
14
8
8
7
5
5
13
25
21
16
11
6
8
8
22
34
25
14
17
10
8
10
12
12
19
31
48
50
45
48
52
50
39
40
52
56
55
56
46
44
42
36
28
12
4
1
2
2
5