9
9
9
9
9
8
8
8
8
8
8
8
8
8
7
7
5
5
5
5
6
6
6
7
7
7
7
7
7
8
9
9
10
9
11
12
12
14
14
14
15
15
15
15
14
13
13
13
13
11
17
16
16
16
15
15
15
14
14
14
13
12
12
12
11
10
10
10
9
9
9
9
9
9
7
6
6
5
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
6
6
6
7
9
9
8
8
7
6
6
6
5
9
9
7
7
7
6
6
7
7
10
10
8
7
9
9
8
8
8
8
8
8
9
10
10
10
9
8
8
7
6
6
6
6
7
7
7
7
7
6
3
3
1
1
4
4
4
6
6
4
7
8
8
8
8
8
8
8
8
6
3
0
0
0
1
2
2
2
3
4
4
7
6
6
2
2
3
5
4
7
11
12
15
15
16
16
15
14
13
13
11
11
11
12
14
14
14
15
16
16
16
16
16
17
17
15
14
14
14
13
12
12
11
15
17
18
19
18
16
16
16
17
17
16
16
15
15
14
13
11
7
6
3
4
4
4
4
5
5
5
4
4
4
4
4
5
5
6
7
7
5
3
6
12
12
12
12
13
13
14
9
9
8
8
7
6
5
6
8
8
7
7
7
8
8
8
9
9
10
10
10
10
11
13
14
13
13
13
16
17
12
10
6
4
2
2
2
2
2
2
3
4
3
3
4
4
3
4
4
9
10
11
12
13
14
14
18
20
21
23
23
26
26
27
26
26
26
26
26
26
26
27
27
27
28
28
29
30
31
31
27
26
24
23
23
23
23
23
24
24
24
24
24
24
22
20
19
19
19
19
18
18
18
18
18
18
15
11
11
11
11
11
9
9
7
7
6
5
2
3
6
8
2
1
0
4
5
4
4
7
12
12
12
13
14
15
14
13
18
21
27
29
30
31
33
36
36
36
36
40
44
48
49
49
52
52
54
55
57
57
57
61
64
69
70
73
75
75
76
81
81
78
75
75
76
80
81
86
90
95
96
100
103
107
110
114
118
135
147
150
150
154
159
168
168
171
174
173
177
193
200
200
244
252
255
258
282
288
289
295
296
298
306
308
311
324
385
440
410
337
256
240
227
219
217
212
207
204
201
198
198
199
200
196
192
189
188
183
178
173
170
166
162
157
148
147
147
147
142
138
132
126
123
124
123
120
116
97
94
90
87
86
84
84
84
83
83
82
70
66
62
59
56
55
50
47
46
44
43
42
41
39
38
50
51
49
49
49
55
51
54
52
48
48
51
49
41
25
67
62
57
53
46
43
42
38
36
33
29
31
28
27
19
19
18
19
20
20
20
20
21
22
23
24
24
24
23
21
18
16
15
13
11
11
11
11
12
14
16
16
17
17
17
18
19
22
24
24
24
24
19
13
9
8
8
7
4
1
1
0
0
1
1
3
5
7
7
6
3
2
3
3
4
4
4
5
5
5
10
10
10
14
14
14
14
14
14
15
15
14
14
14
14
14
15
15
15
14
14
14
12
9
8
7
7
7
7
6
6
5
5
4
5
5
4
4
4
4
4
4
4
5
7
9
9
11
11
12
12
12
14
15
15
13
13
18
20
25
23
22
21
21
22
21
19
19
20
23
25
19
22
24
27
28
28
28
29
30
30
31
31
30
29
28
27
26
26
26
26
24
19
18
18
16
15
13
12
10
7
5
4
4
4
4
4
5
5
5
4
4
4
4
3