10
10
10
10
10
11
12
14
15
17
17
17
17
17
17
16
15
14
13
11
11
10
9
8
6
5
4
4
4
5
5
6
5
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
5
5
5
7
10
11
10
11
12
14
17
22
21
19
14
9
9
11
11
11
12
22
25
30
30
29
28
28
28
28
27
23
18
15
13
14
17
18
18
18
17
17
13
11
11
10
9
9
8
7
7
7
6
6
6
6
1
1
0
0
1
2
2
1
1
1
1
1
1
1
3
6
4
0
1
1
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
3
3
3
4
4
4
2
1
1
2
2
2
2
3
3
3
2
5
5
4
3
2
2
2
2
3
3
3
3
3
1
2
4
6
6
6
6
6
6
6
7
8
8
8
8
8
8
8
8
7
6
5
5
5
5
5
5
4
3
3
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
3
4
5
5
5
5
5
6
6
6
7
9
10
10
10
10
10
10
10
9
8
8
8
7
7
7
6
6
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
6
6
5
5
5
4
4
3
3
3
3
3
2
1
1
3
3
3
5
8
12
12
12
12
11
10
9
10
10
11
12
13
14
15
16
16
17
17
18
18
18
17
17
17
18
18
18
17
16
16
16
17
17
17
15
14
14
14
13
13
14
13
12
12
12
12
12
12
12
11
9
8
8
8
8
6
10
11
11
11
11
11
11
11
12
12
12
13
13
14
15
12
11
10
10
10
10
10
10
10
12
12
12
12
12
11
10
10
8
7
7
10
10
11
12
12
15
17
18
18
17
16
16
13
16
14
14
14
15
15
15
15
13
12
10
9
8
8
8
9
11
12
10
10
9
10
12
11
9
7
6
6
6
5
4
4
4
3
3
3
2
2
2
3
4
6
7
8
8
9
10
11
11
12
13
14
14
14
15
16
17
18
20
21
26
31
37
37
36
34
31
32
32
32
32
31
30
29
28
26
25
25
25
20
18
19
19
21
22
21
18
11
9
11
12
14
31
48
44
42
39
35
32
29
28
27
27
27
26
26
25
24
18
21
35
34
31
30
31
31
25
23
23
23
22
18
19
19
20
21
22
24
25
28
29
28
27
25
22
13
12
10
9
8
8
10
11
12
13
15
19
21
23
25
25
24
23
23
23
23
23
26
29
36
42
53
55
57
59
60
71
77
81
80
80
80
83
86
87
86
85
83
82
82
83
84
90
98
102
105
108
123
125
127
129
132
128
120
117
119
119
121
124
129
132
131
130
137
139
140
137
136
133
131
130
130
130
137
139
141
144
146
148
148
148
148
148
149
149
150
150
150
151
152
156
155
154
153
153
152
156
161
167
161
167
173
175
168
169
172
174
175
182
188
191
191
190
187
187
188
191
192
198
203
203
202
203
205
207
208
209
208
206
204
202
200
200
199
196
196
197
198
198
198
197
197
197
197
197
199
200
201
202
202
204
204
204
203
202
200
203
209
211
212
218
219
221
223
224
226
227
228
228
229
229
229
228
228
227
225
225
226
229
230
231
231
231
231
230
230
230
229
229
227
227
227
226
224
222
221
220
219
219
218
216
214
215
216
216
217
218
220
207
200
198
197
196
195
192
191
188
186
186
187
187
188
187
186
185
184
181
180
179
178
178
177
177
174
172
176
177
177
179
182
185
188
190
192
194
195
197
194
194
196
196
196
196
196
196
199
202
203
200
197
193
191
190
189
188
187
184
183
182
180
178
171
169
168
168
172
174
177
174
173
173
171
168
168
168
168
169
170
174
182
184
185
187
188
190
192
193
195
196
198
198
196
196
196
196
195
195
194
194
193
195
196
195
197
192
188
186
185
181
178
175
173
173
173
176
180
182
183
182
180
178
178
177
179
175
175
174
172
168
165
160
159
159
158
158
156
153
152
150
150
148
146
140
134
128
125
122
118
117
116
114
112
112
111
111
111
110
110
110
108
106
100
96
94
94
93
93
93
93
95
97
98
99
101
103
107
109
108
107
106
105
104
103
102
100
99
98
96
96
98
103
110
111
108
106
106
97
93
87
86
85
82
80
79
79
79
78
76
70
69
67
66
62
52
49
48
44
43
41
39
37
37
38
41
43
43
40
37
34
35
36
32
29
27
24
23
22
19
17
16
16
14
14
14
13
11
9
9
9
8
8
8
8
6
4
3
3
2
2
3
4
4
4
4
4
5
6
5
6
6
8
9
10
10
9
11
12
12
12
11
9
8
9
9
11
12
14
15
15
15
15
15
14
14
14
14
12
14
17
17
18
16
15
12
10
11
11
10
10
10
8
8
9
10
11
11
12
12
12
12
12
12
10
10
10
10
10
11
12
13
14
13
12
13
13
12
11
10
10
10
11
11
11
9
8
6
8
8
8
8
11
12
12
11
11
12
12
12
13
13
13
14
14
14
15
16
17
17
16
17
17
17
18
18
18
17
17
17
17
18
18
18
16
16
15
15
14
12
10
9
9
9
11
12
12
12
12
12
11
6
4
2
2
2
3
3
3
3
3
3
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
5
5
6
7
7
7
8
8
9
10
10
10
10
10
10
10
8
7
5
4
4
5
5
5
5
4
3
3
3
4
4
5
5
5
5
7
7
8
8
8
8
9
9
10
10
11
11
11
12
14
16
16
16
16
16
16
16
17
17
17
18
19
19
19
19
19
17
16
16
16
18
18
18
17
17
15
13
12
10
9
8
8
7
7
6
6
6
6
6
5
3
1
1
3
2
2
2
2
3
4
4
4
5
5
5
4
3
3
2
2
1
1
1
2
2
2
2
2
3
4
4
3
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
1
0
0
0
1
3
4
6
1
0
0
1
1
2
2
4
4
4
0
0
1
2
2
2
6
7
7
7
7
7
8
8
10
10
10
11
11
11
13
17
18
18
17
16
15
13
14
16
19
24
27
26
26
27
28
30
31
31
25
19
14
10
9
10
11
17
17
16
15
13
12
14
16
19
20
21
23
24
27
28
29
29
26
21
21
21
21
21
21
17
17
12
8
8
8
8
7
7
6
6
6
5
5
5
5
6
7
7
7
7
7
7
7
7
7
7
7
7
10
10
13
15
16
16
14
15
16
17
18
16
13
13
13
13
10
10
10
10
9