10
8
8
9
8
10
11
15
16
20
20
16
21
16
20
20
20
20
20
21
22
20
18
18
19
18
18
20
22
22
20
19
20
20
21
22
22
22
20
16
12
10
10
9
8
7
8
8
8
8
7
7
8
7
6
7
6
6
7
7
8
8
8
9
8
8
8
9
8
8
8
8
8
8
7
6
6
5
5
5
6
7
7
10
14
16
16
15
18
20
21
21
23
24
25
28
30
33
37
40
42
45
44
48
53
56
54
51
49
46
44
43
41
40
38
35
33
30
28
27
24
21
18
16
15
15
13
17
13
14
16
17
17
17
14
13
14
14
14
15
15
15
15
16
15
14
12
12
13
14
14
14
12
11
9
8
9
8
8
9
10
11
12
14
15
15
15
14
13
13
12
13
14
15
14
13
13
13
12
10
8
8
8
7
7
6
5
4
4
5
4
5
5
5
5
6
6
7
9
13
14
9
6
9
13
14
8
5
5
5
4
5
4
5
5
6
6
7
6
4
3
3
5
9
12
10
8
7
6
5
4
4
3
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
5
5
5
7
7
10
11
10
8
7
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
5
5
6
6
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
5
6
7
9
10
12
11
9
8
8
8
8
8
9
8
8
9
9
9
8
4
8
7
9
10
11
14
16
18
20
25
29
33
37
39
39
39
37
36
35
34
33
29
29
20
18
13
9
5
2
1
2
2
2
2
2
2
1
1
1
2
2
2
3
3
16
25
27
35
40
44
48
54
56
58
68
69
70
68
66
67
63
48
32
27
34
35
45
54
52
45
44
43
38
29
30
43
42
30
20
25
33
42
45
48
45
36
34
29
28
26
27
28
29
27
20
9
4
4
3
4
4
4
4
3
5
21
31
29
27
30
35
37
34
30
29
24
25
20
19
10
6
7
8
15
23
18
12
7
7
11
9
10
5
4
6
7
7
6
3
4
6
7
8
9
9
9
8
6
5
5
5
4
4
5
4
5
4
4
3
2
3
4
4
5
5
5
5
5
6
6
5
6
8
6
7
8
8
9
8
7
6
5
4
3
3
3
4
3
3
3
4
4
4
4
4
4
3
3
3
3
3
3
3
4
4
3
3
4
4
5
5
4
5
5
3
3
4
4
3
3
3
4
3
4
4
4
3
3
4
5
7
6
6
5
6
6
7
7
7
7
7
8
7
9
10
9
8
7
6
5
4
3
3
4
3
3
3
3
5
5
4
4
4
4
3
4
4
4
3
3
3
3
2
2
3
3
3
3
3
3
3
3
4
4
5
5
5
5
5
7
8
8
8
9
8
9
11
11
11
13
16
16
16
16
16
17
19
20
21
22
21
21
22
22
23
22
27
34
27
26
25
27
27
28
28
29
30
30
30
29
30
30
30
30
30
32
35
36
37
37
37
37
37
37
36
36
36
36
35
34
33
32
31
30
29
28
25
22
20
17
16
17
19
22
25
29
31
30
28
30
33
37
35
29
29
35
37
33
30
31
35
36
38
39
41
42
44
45
50
56
63
69
76
83
90
91
85
77
68
59
50
41
36
36
37
38
38
39
39
40
40
41
41
42
41
40
39
37
32
27
23
20
19
17
15
13
11
10
11
9
3
5
7
7
8
9
10
13
13
11
9
8
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
7
7
8
8
8
7
8
8
8
8
7
8
7
8
8
8
9
9
9
6
8
10
12
14
12
11
10
8
6
6
7
7
7
8
8
7
7
7
7
7
7
7
7
7
6
6
5
6
5
5
5
7
7
8
9
10
12
15
14
11
14
15
14
11
11
17
22
20
13
14
15
17
18
20
22
30
30
24
21
29
43
55
66
73
77
83
92
102
111
116
117
119
119
119
119
118
114
115
112
104
101
98
96
95
93
97
97
95
93
95
103
103
110
123
138
146
141
130
119
113
107
102
101
101
102
102
102
103
101
100
99
99
100
101
102
102
107
114
119
124
127
131
136
143
150
161
170
176
181
184
185
186
187
186
186
184
185
186
189
194
201
207
210
212
209
203
193
182
172
159
148
135
125
120
117
114
111
108
105
103
100
98
105
120
129
133
130
117
108
103
105
111
118
121
120
115
110
104
99
94
90
84
80
78
75
72
68
59
61
60
60
59
56
52
47
44
42
41
41
40
39
38
36
34
34
32
31
31
29
28
27
24
22
18
14
14
14
13
14
14
16
18
22
26
30
36
39
40
38
35
32
33
33
32
31
28
25
23
21
19
17
15
14
13
11
10
9
8
7
7
7
7
8
9
9
10
11
15
18
19
19
21
27
39
49
56
60
63
69
75
82
90
101
110
121
128
133
137
140
144
148
149
151
147
143
144
150
145
151
142
138
139
141
142
136
129
122
114
108
105
105
114
126
137
143
140
139
151
146
151
145
144
144
151
150
147
142
138
134
127
118
109
100
93
86
79
72
65
61
58
52
45
37
27
20
19
19
19
17
20
17
14
11
11
11
11
10
9
8
8
7
7
7
8
7
7
7
8
7
9
10
11
11
13
16
20
21
22
21
20
19
19
19
21
20
16
14
10
5
2
1
1
1
1
2
4
6
7
8
8
8
8
8
7
7
7
7
6
4
5
4
4
5
5
5
6
8
8
10
12
13
12
11
9
9
12
11
9
7
8
8
9
9
9
10
9
6
7
8
14
20
30
37
42
45
51
51
47
52
57
57
54
53
54
55
53
52
51
46
43
42
45
48
52
55
57
55
54
53
52
51
52
53
53
55
55
50
46
43
38
33
28
24
25
28
35
40
43
43
44
44
44
44
45
10
9
8
7
7
7
7
6
6
6
6
5
5
5
5
7
7
6
7
5