21
21
24
29
36
38
44
43
38
35
39
43
46
48
53
54
57
52
46
46
48
52
57
54
51
48
45
40
36
29
22
19
19
20
26
31
33
35
39
46
46
41
32
25
19
15
15
16
13
15
16
18
21
17
18
21
23
20
16
24
33
37
45
48
54
58
64
64
62
64
62
62
60
57
53
48
47
39
35
35
32
40
43
33
36
37
44
49
55
57
65
75
80
88
86
93
103
104
110
116
117
117
114
111
105
107
104
106
104
104
100
95
84
74
64
63
66
63
62
54
50
44
49
53
51
48
49
49
45
44
43
44
43
44
43
44
39
35
28
24
24
23
33
38
39
37
26
24
31
39
44
45
41
38
34
30
37
50
60
63
63
68
70
67
68
76
79
77
76
73
75
68
69
60
59
60
57
59
60
55
56
58
57
55
53
57
61
59
56
56
56
55
55
59
60
62
67
66
63
54
49
49
45
43
42
40
37
32
30
28
27
22
21
23
29
29
27
23
25
24
22
15
17
21
18
18
21
24
25
24
23
27
32
38
46
58
68
71
75
80
85
90
94
102
109
122
133
141
136
130
127
124
123
122
120
120
122
122
125
129
132
132
126
118
113
105
101
98
96
95
95
99
101
103
106
109
109
114
119
125
130
123
111
100
91
84
74
61
55
56
56
50
40
44
52
58
65
68
74
80
82
85
86
85
73
65
58
62
73
87
110
117
141
143
140
136
131
122
113
111
105
143
75
66
65
50
39
35
37
34
35
39
37
35
30
23
19
15
15
13
15
14
13
17
25
29
24
22
27
26
20
21
18
21
18
24
23
19
15
16
18
17
19
18
19
19
21
19
16
19
21
18
10
10
15
17
18
16
16
18
20
20
21
19
20
21
18
19
24
24
26
28
36
33
34
35
36
36
35
32
40
47
51
49
50
54
55
62
68
81
95
104
113
121
130
145
158
171
184
181
180
172
172
178
185
188
184
183
184
196
204
210
217
229
235
245
249
253
255
270
275
270
272
274
274
268
274
274
287
293
295
300
301
299
316
327
332
335
337
338
338
339
338
336
337
332
334
336
334
336
337
334
324
317
314
304
293
288
287
277
275
279
282
285
286
281
273
271
278
284
286
280
280
276
264
260
259
257
252
245
244
239
229
219
215
209
211
212
216
220
218
216
209
203
202
204
200
196
193
189
185
178
170
161
155
152
151
155
157
152
156
154
152
154
151
143
144
135
132
128
121
112
108
106
105
106
112
115
112
109
113
120
122
119
111
106
109
113
116
120
122
123
114
103
92
77
67
60
50
44
36
36
36
37
34
38
46
50
49
50
50
52
55
61
72
82
98
98
103
98
75
50
42
41
39
36
33
39
46
53
57
56
57
55
47
41
41
46
49
52
55
53
47
43
44
50
41
43
40
33
31
30
28
29
37
42
35
39
49
57
59
61
63
59
50
42
35
33
33
43
44
38
37
39
42
42
35
27
27
35
41
40
33
32
31
28
33
42
48
55
60
65
66
65
75
86
54
43
36
28
29
28
26
26
25
25
34
49
48
48
47
39
35
30
28
31
32
31
29
31
31
30
31
27
37
39
39
36
33
27
28
31
30
32
27
25
24
26
28
25
27
28
28
31
35
25
22
24
25
34
39
42
57
67
78
90
102
114
125
126
135
147
154
160
147
146
143
141
145
152
148
126
132
123
111
104
99
92
85
79
76
76
71
66
63
58
54
53
49
46
42
38
36
31
30
26
24
23
19
16
16
16
15
14
13
12
12
11
10
10
10
10
10
10
8
6
4
3
3
4
2
2
2
2
2
2
2
2
-1
-1
2
1
1
0
2
2
4
2
2
3
0
0
0
1
2
1
1
2
2
1
2
1
1
1
2
2
1
2
0
1
1
2
2
1
1
1
1
2
5
8
6
7
1
1
1
7
4
4
3
2
6
4
2
5
7
9
11
13
9
8
9
6
0
2
4
3
3
4
2
3
4
6
8
11
7
7
9
9
13
14
12
13
9
3
2
5
7
11
16
13
12
9
8
10
14
17
15
16
14
15
14
15
14
16
16
16
16
16
16
20
21
21
23
23
22
19
19
18
19
18
18
19
19
18
16
17
18
17
17
17
15
4
1
2
3
2
2
2
2
2
3
7
8
7
6
4
6
7
8
9
10
13
17
24
32
41
46
52
63
64
75
90
99
102
95
96
85
103
95
100
109
116
120
123
127
137
123
120
139
149
155
159
163
179
212
250
290
303
337
325
373
406
408
414
415
439
459
499
490
493
483
485
486
483
478
389
378
365
354
343
334
335
291
305
299
286
274
261
247
235
223
215
183
151
137
124
115
103
93
80
68
57
52
44
40
41
47
57
62
63
67
65
58
47
36
27
25
32
39
46
49
53
55
60
64
63
65
66
68
69
68
69
71
75
74
68
62
58
53
46
41
38
36
39
43
44
40
39
41
43
45
47
41
38
39
41
42
43
44
47
52
52
51
52
56
58
58
59
59
61
64
66
67
68
68
70
74
79
84
82
79
78
79
77
80
83
86
87
89
89
88
91
95
96
99
97
99
104
103
103
104
105
105
108
108
112
115
120
123
117
115
119
121
123
125
121
120
121
127
132
134
134
136
139
141
141
145
150
151
153
163
158
162
166
171
181
189
202
214
220
227
239
253
269
282
294
303
316
329
336
348
356
362
353
339
327
317
304
289
273
260
247
237
224
212
199
185
172
158
144
130
120
111
100
87
75
62
50
37
24
17
15
9
5
7
9
13
13
13
17
18
15
20
21
20
18
21
24
20
19
23
23
25
26
30
33
35
37
39
34
30
29
27
25
24
22
24
26
27
31
31
28
24
24
23
23
24
26
26
29
31
28
29
28
27
28
28
31
36
36
35
36
41
41
38
33
26
21
18
13
13
13
9
7
10
14
11
8
6
6
8
10
12
14
15
14
10
18
29
36
31
20
17
19
18
21
18
17
26
33
29
30
34
33
24
21
16
9
8
10
15
24
31
40
52
62
70
78
77
110
113
117
128
137
153
148
149
151
148
148
150
150
149
150
152
148
139
130
124
122
117
115
120
118
121
125
135
147
156
158
154
154
159
165
172
176
174
175
184
184
220
235
249
262
273
282
291
302
313
325
334
343
353
360
366
375
388
399
408
406
429
440
450
463
470
479
487
497
507
517
525
536
542
551
559
567
576
583
592
602
610
619
625
625
627
629
634
639
640
637
631
622
610
597
589
581
572
560
549
535
517
498
479
464
452
434
420
408
401
392
392
390
387
375
364
353
346
344
343
335
322
320
324
314
303
284
277
284
273
259
246
234
229
231
230
225
223
213
206
205
205
203
204
199
198
205
203
205
198
190
181
181
176
177
177
170
162
165
165
163
155
152
152
153
153
149
145
144
146
145
143
138
135
128
126
126
123
124
117
113
112
109
108
106
104
103
101
102
104
104
101
99
98
98
99
96
91
97
101
99
94
91
85
82
83
87
90
89
86
84
83
80
83
85
82
81
78
75
73
71
72
69
71
72
72
72
71
66
65
62
63
63
63
65
65
66
67
66
65
61
62
62
66
67
69
69
68
69
67
79
72
74
71
70
67
69
69
69
68
66
62
62
64
64
63
64
64
65
61
59
59
60
58
58
58
54
51
51
50
54
52
52
50
53
52
48
44
46
46
47
52
51
48
45
43
43
47
53
53
51
48
45
46
44
47
49
47
47
49
50
49
43
43
40
40
41
42
42
43
43
44
43
44
39
32
27
27
27
27
27
28
28
29
30
27
26
25
21
18
20
22
27
26
21
20
21
20
19
17
17
16
15
16
15
14
17
19
18
16
13
12
10
9
9
9
7
6
5
12
8
8
10
11
10
10
9
9
10
11
9
11
10
11
10
9
8
7
10
8
9
8
8
10
14
15
14
12
8
8
7
7
8
6
6
7
11
11
11
11
9
6
6
7
10
8
7
6
6
5
6
4
4
7
7
7
8
8
12
11
11
10
10
9
9
9
10
8
5
6
5
5
6
7
5
5
7
6
6
6
9
9
9
10
12
12
11
8
6
3
3
4
5
7
8
9
12
12
11
12
14
15
17
16
17
18
12
10
9
10
10
14
20
15
11
6
3
8
8
9
16
20
29
32
26
25
22
21
16
13
12
11
15
18
19
21
21
21
16
15
14
15
15
17
17
19
20
13
16
18
19
18
16
13
12
13
13
11
10
11
10
10
11
13
13
13
17
16
12
11
10
10
11
11
12
11
11
13
14
16
15
19
24
21
17
17
14
15
17
15
18
23
27
28
31
33
33
28
24
22
18
15
14
14
12
13
16
17
19
18
19
19
15
14
15
14
20
29
36
41
46
47
0
5
12
10
10
12
7
6
6
7
13
17
15
15
14
10
13
15
18
20
21
22
22
22
24
22
21
18
17
15
12
13
12
14
17
24
28
28
31
33
34
31
28
20
18
16
19
19
19
14
14
18
21
20
19
16
15
13
13
12
13
12
11
10
8
9
11
11
13
14
13
15
14
15
15
13
13
13
14
19
19
19
23
28
29
27
28
30
26
28
34
38
34
34
36
36
34
33
33
32
34
36
35
34
39
36
32
27
25
25
25
26
31
32
31
30
33
33
33
31
30
31
28
26
22
19
19
17
17
16
16
16
15
15
15
14
15
19
20
17
18
23
22
18
17
16
16
25
30
32
31
31
34
33
28
28
27
26
24
25
24
23
25
22
22
23
19
18
17
19
21
21
23
23
22
19
20
20
21
23
23
23
23
23
24
24
24
24
22
24
24
25
25
27
26
26
28
28
27
28
28
28
26
29
32
33
30
30
28
29
29
28
25
21
14
15
14
14
16
19
18
19
19
20
19
19
20
22
20
19
19
19
19
18
16
13
16
18
18
19
18
19
19
19
19
18
17
17
20
24
23
18
18
18
17
17
18
19
20
19
18
17
17
17
16
17
17
17
16
16
18
18
18
19
19
17
18
17
17
15
23
28
28
28
29
30
29
28
27
27
29
31
33
32
32
31
31
28
35
30
22
30
31
29
27
26
23
27
26
22
29
32
27
26
18
11
17
22
20
15
18
20
19
27
33
33
34
37
36
39
39
40
42
44
39
41
46
45
44
48
55
58
53
50
51
49
50
50
52
54
57
58
60
62
62
65
67
66
69
69
72
74
77
80
86
90
95
99
104
112
118
126
130
133
140
147
154
160
163
165
160
156
154
155
155
156
153
155
157
160
161
162
160
160
159
158
157
155
151
151
153
154
150
149
149
152
151
147
142
140
138
141
142
140
138
135
133
133
136
133
130
130
132
131
128
128
128
128
129
127
125
123
120
119
117
114
113
113
112
110
110
109
105
100
98
100
100
102
102
102
103
104
105
102
99
96
93
92
90
88
91
92
93
94
91
88
84
85
82
78
76
76
73
73
72
72
74
73
69
68
67
69
68
70
69
68
68
67
63
59
59
57
55
52
49
47
46
45
46
44
43
42
40
39
37
35
33
32
29
30
32
32
31
32
31
29
30
31
30
28
29
27
21
20
24
23
22
21
23
23
23
23
23
26
29
25
25
27
27
27
27
27
27
27
28
27
27
27
30
29
26
25
23
21
22
22
22
22
21
20
20
20
20
20
19
19
18
17
17
17
17
16
17
21
19
20
17
16
15
13
12
10
10
9
10
10
8
8
8
6
4
4
4
4
3
3
2
2
2
2
1
4
4
5
2
3
4
5
4
5
5
5
3
3
3
3
7
10
12
13
14
13
13
14
15
14
15
14
14
14
14
14
13
13
12
12
12
12
11
11
10
7
4
5
6
6
5
5
5
5
5
5
4
4