24
24
20
20
20
18
16
15
13
12
12
12
12
11
8
7
7
5
4
3
2
2
2
2
2
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
1
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
3
2
2
2
2
3
3
3
3
2
2
2
3
3
3
3
3
3
3
4
4
4
4
3
3
3
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
6
7
8
8
9
9
10
11
12
14
14
14
14
14
15
16
16
16
16
16
16
16
16
21
21
21
20
23
25
27
23
23
22
22
23
23
23
26
31
31
30
29
28
18
20
23
24
29
30
31
33
34
35
35
33
32
31
31
32
33
33
33
33
35
35
35
36
36
34
32
24
22
21
20
19
18
14
12
10
10
11
12
13
13
15
17
18
21
25
29
30
32
32
34
35
36
37
39
42
44
46
49
50
51
52
53
53
53
50
49
48
47
47
48
48
48
48
47
47
46
46
45
44
41
40
40
38
38
37
36
34
30
28
28
28
28
27
27
27
26
21
20
8
7
7
7
7
7
7
7
6
6
6
6
6
5
5
5
4
4
4
6
7
7
8
8
8
8
7
6
5
5
4
4
4
4
4
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
2
5
5
7
8
9
10
12
12
12
10
7
6
5
3
3
2
2
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
2
3
3
4
4
5
6
9
10
11
11
11
12
12
12
12
12
13
13
13
13
13
13
13
10
9
9
9
9
9
9
9
7
7
7
7
7
9
10
10
10
10
11
11
11
12
12
13
14
15
16
16
17
17
17
17
16
15
14
14
13
13
13
12
12
11
10
9
9
6
5
5
5
6
6
6
5
5
5
4
3
2
1
1
1
1
1
1
1
2
2
3
3
5
6
9
9
13
15
18
22
23
25
25
25
25
25
25
24
24
24
24
23
22
22
22
22
19
16
15
15
14
14
8
6
5
4
3
3
2
5
6
6
6
6
6
5
5
5
7
7
8
8
9
10
10
10
11
12
12
13
14
15
16
16
17
18
18
22
23
25
26
26
26
26
26
26
26
27
27
28
29
30
30
30
30
31
31
30
29
25
25
25
25
25
26
26
27
28
29
29
30
30
31
31
31
31
31
31
31
31
31
33
33
34
34
34
34
34
34
35
36
36
35
34
33
31
29
28
27
27
27
27
26
25
25
24
20
19
18
18
17
15
10
10
10
10
10
9
9
7
7
7
7
7
8
8
9
9
9
9
9
9
9
9
9
9
8
7
7
8
8
8
4
4
5
5
5
5
7
8
9
9
10
12
13
14
16
23
23
22
22
22
22
25
25
27
27
27
25
24
23
23
22
22
21
20
19
19
19
18
18
18
19
20
20
21
22
22
22
22
22
22
21
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
19
19
19
14
16
17
19
19
20
20
20
20
20
20
18
17
16
13
13
13
12
11
10
10
10
10
10
12
12
12
12
12
12
13
13
14
14
14
14
14
15
15
14
13
13
12
12
12
12
12
12
12
14
14
15
15
15
16
16
17
17
17
17
17
18
19
19
21
21
21
21
21
22
24
24
26
26
26
25
24
24
22
20
19
18
18
17
18
20
21
21
22
22
23
24
26
27
29
32
32
32
33
34
34
35
36
36
37
37
41
43
45
49
51
52
57
58
59
60
60
60
61
62
63
64
68
70
72
73
76
77
78
80
80
79
75
75
73
72
72
72
71
71
70
70
67
65
63
61
59
58
56
52
51
51
51
51
52
52
52
52
51
51
50
48
45
44
42
39
39
39
38
38
37
37
36
36
36
36
36
36
36
36
36
36
36
36
36
38
39
39
39
39
39
38
38
38
39
39
39
39
39
39
39
39
39
39
40
41
41
42
43
46
47
47
47
46
46
46
48
48
49
50
51
51
51
52
53
54
54
54
54
55
55
56
56
55
53
51
50
49
46
45
43
42
39
37
35
30
27
24
23
21
21
20
20
18
16
14
13
12
12
12
14
16
18
18
19
20
20
20
21
21
21
21
22
23
24
24
24
25
26
27
27
27
27
27
29
32
34
36
38
38
39
39
40
41
45
48
50
52
55
56
57
59
63
64
67
71
72
72
72
74
75
77
85
87
89
93
95
97
101
102
105
106
106
108
109
111
112
115
117
120
121
124
124
127
129
130
131
132
132
133
134
134
135
136
139
140
143
149
153
154
155
159
163
166
171
188
192
202
201
200
199
199
198
198
196
193
188
180
178
176
175
175
175
179
180
181
181
179
182
183
184
185
186
190
189
187
187
188
188
192
193
194
194
194
194
192
192
192
192
192
192
193
194
194
194
194
194
194
194
194
194
194
194
194
197
199
199
200
200
201
201
202
203
200
199
199
199
199
199
201
202
202
202
202
202
202
202
204
205
207
208
209
209
209
210
210
212
212
213
213
214
214
216
218
218
218
218
218
218
218
218
211
210
210
209
207
203
203
202
198
197
195
188
183
181
180
177
176
174
172
172
172
173
172
159
157
155
154
152
150
148
146
145
136
134
131
130
129
128
127
126
123
123
123
122
122
122
121
120
118
117
115
112
102
99
97
92
87
80
76
73
70
67
64
62
61
59
59
56
50
47
46
45
43
43
42
42
42
42
36
35
35
33
33
32
31
31
34
35
36
37
36
36
36
36
36
36
35
35
32
32
31
30
26
25
23
22
21
19
17
17
17
16
16
15
11
11
9
9
9
8
8
7
7
6
6
6
6
6
6
6
7
9
7
7
6
6
6
6
6
7
7
9
10
10
10
10
8
9
9
9
10
11
11
12
13
14
14
14
14
15
16
16
17
17
16
15
13
11
10
10
10
9
7
4
2
2
2
2
3
3
3
3
3
3
3
3
5
6
6
7
9
11
12
13
14
16
18
19
20
20
19
16
15
13
10
7
7
7
6
6
5
5
4
3
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
2
2
2
2
2
2
3
3
1
1
1
1
1
1
1
1
4
7
7
7
8
27
34
33
32
32
31
27
25
29
8
8
15
20
48
51
55
27
8
5
5
5
1
7
16
10
8
5
5
5
7
10
11
11
12
18
18
23
26
28
29
32
33
35
37
41
42
44
49
51
57
61
62
63
59
38
22
16
16
13
9
4
3
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
2
2
2
2
2
3
3
4