25
21
21
20
19
17
16
17
15
16
14
16
13
11
12
13
13
14
13
13
15
13
11
10
12
12
13
11
10
11
11
11
10
12
10
12
10
10
10
10
12
13
12
13
15
12
10
10
11
11
12
14
14
10
9
9
9
6
7
9
11
12
12
15
16
15
14
15
12
13
17
18
17
13
14
16
14
11
11
10
12
13
14
13
15
15
11
12
15
15
14
14
14
14
13
15
16
18
20
19
16
14
15
19
21
22
20
22
22
18
18
19
24
27
22
19
17
16
16
16
16
16
16
16
17
16
20
20
17
17
19
17
16
15
15
15
14
13
11
11
12
12
12
11
12
12
14
13
13
13
13
13
14
13
13
12
13
15
15
15
15
14
13
13
14
13
13
13
13
13
14
15
16
15
15
13
15
15
12
9
8
14
15
15
14
14
14
15
14
16
17
19
18
15
14
10
9
8
7
5
5
5
6
5
7
14
13
13
12
13
12
16
14
13
19
15
11
10
10
10
13
11
11
9
6
4
4
4
2
5
9
8
4
3
2
1
3
3
3
1
3
3
5
3
4
3
4
4
6
4
3
4
4
4
3
2
4
1
2
3
5
3
4
3
5
4
5
6
7
8
7
8
7
8
9
11
15
14
15
17
20
19
19
20
18
19
17
17
19
19
17
19
15
12
12
12
13
14
11
12
2
4
6
12
4
6
14
11
13
13
15
11
12
10
11
11
11
10
8
9
10
7
7
6
6
8
8
8
7
7
7
8
7
7
9
8
8
8
8
9
10
10
14
19
21
21
23
22
23
25
28
30
29
29
30
29
25
30
31
27
21
20
17
16
16
15
11
10
13
14
15
17
19
21
23
22
19
21
21
20
22
20
20
21
20
20
20
21
22
23
24
24
25
26
28
30
32
30
28
28
28
27
28
31
32
33
34
37
36
37
39
40
37
38
37
37
38
38
38
38
37
30
36
38
40
37
40
42
43
44
43
43
45
46
48
47
46
47
49
50
51
52
51
52
54
57
63
65
69
72
63
60
60
61
60
62
62
62
66
69
71
73
72
70
67
67
67
66
67
65
62
61
56
55
60
53
52
57
56
51
48
46
45
43
43
42
41
41
40
40
39
37
33
33
35
35
33
30
29
27
28
28
26
27
30
26
26
24
22
24
25
23
25
25
25
26
28
30
26
32
31
25
21
21
20
18
22
21
19
15
17
18
17
17
19
19
18
15
10
10
9
9
6
7
6
4
9
8
9
11
15
10
5
5
3
11
8
5
6
5
4
3
3
5
6
6
4
2
2
1
2
3
3
1
4
3
3
4
3
4
8
15
7
3
3
4
2
0
7
6
4
5
5
5
5
2
3
3
3
6
4
2
1
2
5
1
0
0
0
2
0
3
4
4
2
3
4
5
6
6
9
9
11
11
11
10
10
10
10
9
9
12
15
16
17
14
15
17
19
20
18
20
22
23
24
26
26
28
29
31
33
32
32
32
32
31
31
34
32
30
31
30
31
29
27
25
25
24
26
28
25
27
27
28
24
19
21
25
19
17
14
12
13
14
15
15
15
16
19
20
21
19
15
16
16
15
16
17
17
18
18
19
18
15
12
11
11
10
13
14
12
13
14
15
12
14
18
17
15
13
11
11
9
10
13
13
13
12
12
14
11
5
5
18
27
13
12
13
13
11
12
12
16
15
15
14
15
14
13
13
12
11
10
9
10
10
11
10
9
9
9
10
11
11
11
15
15
16
18
18
19
19
18
18
19
16
17
17
15
17
17
17
17
16
15
23
25
18
16
14
16
19
19
19
19
17
16
15
19
19
19
19
19
22
22
22
23
25
21
18
19
23
21
17
15
14
15
16
14
15
15
14
15
17
19
18
17
18
17
16
16
15
16
18
18
17
14
16
17
17
18
18
17
17
14
14
18
19
19
20
21
19
18
17
17
14
12
11
9
9
9
11
12
14
16
14
13
10
9
9
10
12
11
11
11
10
14
18
15
11
13
26
35
32
19
16
16
13
13
12
10
10
10
11
12
14
13
12
10
10
10
10
9
8
6
4
6
3
1
0
2
6
3
4
7
8
10
8
9
7
6
7
8
7
4
2
0
0
-2
-1
-2
-1
-2
-4
-2
-1
0
3
3
3
3
2
2
3
3
5
3
1
1
3
4
3
2
2
3
3
6
5
3
3
2
3
4
5
7
7
2
0
1
4
9
14
12
7
8
7
5
3
2
2
3
3
5
5
7
11
11
9
7
6
6
7
8
7
7
6
5
7
7
7
9
10
8
6
5
6
8
10
10
7
7
7
7
7
8
9
8
9
8
10
13
13
12
11
14
18
17
18
18
21
27
28
30
30
32
34
35
38
38
39
41
42
41
36
33
29
27
26
24
25
26
26
27
28
29
30
31
32
38
41
37
30
28
25
24
23
24
24
25
26
27
26
25
24
24
25
26
28
29
29
27
28
31
32
34
36
35
34
34
33
34
35
36
37
39
41
45
44
41
42
37
38
38
38
38
40
42
42
24
-3
40
42
43
42
43
42
45
48
49
49
51
57
66
78
84
94
100
113
123
135
144
150
157
162
166
171
176
181
182
185
194
208
222
232
241
251
255
259
265
262
267
274
279
280
280
285
288
291
293
309
325
341
353
369
386
402
417
417
412
398
383
370
352
337
321
307
292
280
269
260
249
238
228
223
220
216
210
203
203
196
192
185
178
179
180
172
170
171
168
165
159
159
155
147
139
136
135
134
130
126
127
119
118
122
128
137
147
156
159
146
129
117
107
101
105
106
107
111
112
110
110
111
100
99
101
113
113
114
124
126
130
133
131
126
124
125
125
131
145
153
158
153
153
152
151
151
154
138
126
115
111
112
114
113
113
124
129
122
106
112
114
115
117
119
122
128
131
134
137
147
144
148
146
149
136
132
139
143
144
152
150
154
158
161
161
163
155
157
158
161
156
141
141
148
147
154
162
172
181
184
188
189
187
180
172
165
160
151
152
159
167
177
183
189
186
191
192
191
183
164
151
148
152
156
154
152
162
170
164
161
163
163
163
160
154
156
166
173
186
184
168
165
167
164
166
165
170
168
165
161
155
157
158
159
159
161
159
154
161
166
163
157
156
158
160
167
169
172
171
172
178
178
176
180
178
174
176
182
183
185
185
186
188
192
194
195
197
199
199
195
194
196
196
196
197
199
204
209
212
219
234
244
240
235
234
229
225
229
238
238
243
250
241
242
242
248
251
258
260
267
276
283
289
294
300
306
306
311
309
315
322
334
334
334
337
345
354
360
367
377
392
408
418
429
441
452
467
479
493
509
522
533
549
566
581
597
617
632
649
663
679
694
693
692
681
665
642
619
610
581
549
538
527
517
515
506
493
470
463
462
463
460
467
459
459
454
444
425
394
377
360
340
314
295
282
267
255
232
215
210
201
189
176
162
150
146
145
142
140
137
130
121
112
105
101
93
88
86
82
79
79
78
76
74
72
73
74
74
71
70
69
68
64
60
58
55
53
51
51
48
46
45
46
47
45
43
42
43
42
43
42
47
47
49
51
52
51
52
50
50
49
50
52
50
47
44
42
41
38
34
35
36
34
31
28
30
29
30
30
29
33
34
36
36
32
27
30
29
27
25
25
27
27
27
25
23
21
25
26
28
27
24
25
26
26
28
29
29
29
31
33
36
36
38
44
53
59
67
62
52
51
50
51
55
53
49
54
60
59
47
31
29
29
28
29
36
41
32
34
39
46
55
59
53
40
33
29
30
33
36
41
41
39
37
36
38
36
33
32
35
34
32
34
41
47
55
62
67
71
70
70
72
71
68
66
64
65
65
62
60
55
50
49
50
51
51
51
47
48
46
48
46
46
45
43
43
42
39
40
38
36
39
37
36
41
49
47
32
26
26
31
43
57
58
63
58
52
48
44
44
48
55
61
60
66
68
70
69
66
66
66
71
81
92
98
105
115
125
135
145
150
157
165
168
166
168
159
146
134
130
140
136
134
133
133
127
131
133
130
129
127
126
121
106
104
103
106
120
119
118
117
115
110
101
95
90
81
73
66
52
49
44
36
26
16
14
24
23
28
37
37
29
28
35
37
37
32
23
15
8
6
8
10
12
12
7
6
9
13
18
13
3
0
0
0
4
8
4
5
6
7
6
4
2
3
2
-12
5
7
9
11
11
10
13
15
14
15
14
14
15
19
20
19
22
25
27
24
21
22
16
12
10
8
9
8
9
9
10
11
12
14
24
21
14
12
14
18
22
17
15
14
14
14
14
15
15
15
17
17
16
18
17
20
23
22
23
17
18
16
14
13
15
30
33
30
15
10
14
11
8
9
8
9
10
12
11
10
15
19
17
6
13
12
8
7
7
7
8
11
15
15
18
18
21
17
16
17
16
17
18
14
15
16
16
15
15
8
7
8
7
5
5
5
4
5
6
7
5
4
4
5
5
5
3
4
4
6
7
8
4
3
3
2
3
3
3
3
2
2
3
3
2
0
3
2
1
0
1
0
1
0
1
2
1
2
6
2
2
1
1
2
1
2
1
2
2
2
2
2
1
1
1
3
2
4
4
4
3
3
3
3
3
4
3
4
4
3
2
3
4
3
4
3
5
3
3
3
2
2
1
4
3
3
3
3
4
3
4
2
2
2
1
1
2
1
1
2
2
2
3
2
0
3
6
2
0
1
1
1
4
3
1
3
2
3
3
3
3
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
0
4
2
3
2
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
-1
0
1
0
1
-5
1
1
1
1
1
2
1
1
0
1
0
1
0
-1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
0
1
1
0
1
-2
-2
2
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
3
1
3
2
4
0
1
3
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
2
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
2
0
0
-1
-1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
-1
-2
-2
-1
0
0
0
0
0
2
1
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
2
4
1
0
2
2
0
1
4
3
2
4
4
3
4
4
5
7
13
16
17
13
9
8
10
11
13
18
22
28
24
22
22
25
27
27
31
37
38
35
37
41
42
39
36
38
41
43
38
29
23
25
29
31
42
41
32
30
27
23
22
24
26
27
32
38
40
33
35
43
46
46
52
55
53
45
48
49
46
56
67
67
69
77
85
89
90
93
97
102
104
108
108
100
98
96
90
84
74
66
58
51
42
33
33
34
31
35
32
29
26
28
29
28
30
34
34
35
36
33
33
32
33
36
41
48
52
56
56
51
56
55
52
46
37
30
22
15
10
8
10
9
8
8
7
6
7
6
6
5
5
5
5
8
8
11
12
19
23
23
27
23