8
9
10
11
9
9
7
6
6
6
9
11
12
12
12
7
7
5
6
8
8
8
7
5
4
4
7
9
5
6
6
7
6
9
3
4
5
6
6
7
17
23
23
20
16
18
25
28
28
25
16
8
7
6
10
12
7
11
11
12
14
20
25
22
18
21
20
23
26
18
10
6
5
9
9
9
6
6
6
4
4
5
3
4
5
4
4
4
1
0
1
3
-15
-31
-13
-9
4
5
5
5
5
4
3
4
4
6
8
10
11
10
10
10
10
10
9
8
8
8
4
3
4
4
4
4
6
6
7
6
6
8
9
9
11
11
11
11
10
11
12
12
12
11
11
11
11
11
12
12
10
8
9
10
10
10
10
10
10
10
15
14
13
5
3
5
6
2
1
3
4
9
12
9
8
10
9
7
7
8
8
9
9
8
8
7
7
7
8
8
9
9
7
10
7
3
5
3
4
3
4
5
6
5
7
8
9
6
4
4
6
5
6
6
7
7
7
5
5
5
5
5
5
4
3
3
4
5
5
5
5
6
6
6
6
4
5
4
2
2
2
2
1
1
1
1
2
2
3
3
3
3
3
3
3
4
5
6
5
6
5
6
6
6
5
6
6
7
7
7
7
7
7
6
5
2
4
3
3
3
2
3
3
3
3
4
3
3
3
3
4
5
5
6
6
8
8
6
5
4
5
6
7
8
7
8
7
6
8
8
8
8
10
10
9
8
11
10
11
12
12
12
11
10
10
11
11
9
10
9
6
9
12
12
10
10
12
3
0
-1
-5
-5
-4
1
2
0
0
-3
-1
1
0
2
3
6
8
9
10
7
4
6
7
9
12
10
9
7
8
7
9
7
6
8
9
8
8
7
7
9
9
6
6
8
10
10
12
6
5
7
7
14
28
31
19
9
7
13
11
7
11
11
24
34
45
55
67
77
87
96
94
93
95
99
99
107
105
103
100
98
102
97
107
124
127
109
94
74
55
41
30
25
24
19
23
26
12
11
11
11
11
12
12
11
11
11
14
15
13
21
-20
34
35
23
12
11
12
13
13
7
11
12
12
11
11
12
22
18
18
13
22
23
28
24
15
14
17
16
23
14
10
12
11
9
9
12
14
16
12
12
9
16
13
11
13
8
7
10
12
11
9
12
11
10
8
7
4
9
8
7
8
3
1
2
3
4
3
2
-1
10
9
8
8
7
8
10
10
15
21
23
31
27
29
25
16
19
11
18
8
8
8
8
8
9
10
8
7
7
6
7
8
9
8
9
7
7
7
7
7
8
8
9
10
10
10
19
12
19
18
20
27
27
29
32
24
22
20
15
11
11
10
7
9
9
10
11
7
11
8
7
8
12
10
12
17
23
27
32
19
22
14
15
17
18
17
13
10
8
8
8
8
8
8
8
7
8
9
11
13
13
12
13
14
13
16
19
17
24
26
16
14
9
9
5
12
16
14
12
11
12
11
10
11
10
10
11
11
13
13
15
18
23
21
23
20
10
10
18
35
47
41
37
24
22
21
16
14
10
8
8
7
7
7
7
7
7
7
7
7
7
13
13
8
6
7
12
10
6
7
11
13
8
7
6
6
6
6
6
7
7
7
7
7
8
9
13
15
17
20
22
23
23
22
22
23
19
14
13
12
11
10
8
9
14
14
11
9
10
12
7
8
7
8
10
10
12
14
15
16
18
15
13
9
7
10
13
14
22
27
41
53
65
80
93
105
111
112
113
113
112
111
114
111
112
115
125
131
137
140
148
160
169
171
175
181
291
283
284
279
263
245
229
215
195
171
145
123
99
80
72
52
37
24
5
6
4
8
6
16
27
32
26
27
33
45
54
44
58
56
53
56
57
64
87
105
126
139
159
176
182
181
201
200
192
189
191
185
173
160
153
141
137
148
166
161
154
152
148
148
132
131
135
136
132
119
118
112
107
118
121
107
94
83
68
60
41
34
47
46
48
50
55
61
65
71
69
66
67
57
46
38
31
29
25
26
31
32
36
44
46
46
46
43
45
47
40
37
37
40
41
41
36
33
28
20
23
21
23
18
17
30
39
45
43
34
28
12
7
10
13
16
11
9
14
13
17
20
16
19
18
11
11
9
9
11
15
19
21
20
18
24
34
45
45
35
25
15
10
8
7
6
6
8
8
9
8
8
9
10
9
8
8
9
11
12
12
14
19
13
15
22
24
15
13
11
11
10
10
9
9
9
5
7
8
6
-7
0
3
1
5
5
8
9
10
10
10
10
9
10
9
9
12
11
8
12
21
26
25
25
26
27
21
18
20
24
22
21
23
24
19
18
20
26
31
30
24
19
13
7
6
6
7
6
10
15
9
7
9
11
9
13
16
15
9
8
9
9
7
6
7
8
9
8
9
9
11
11
18
23
24
20
18
16
18
23
23
20
18
19
25
24
19
14
14
19
25
25
20
13
10
9
13
16
17
12
6
8
13
18
16
14
18
25
20
15
18
19
21
21
16
29
43
37
27
18
7
9
10
12
15
20
24
25
17
19
33
35
50
54
60
65
71
76
81
89
96
110
120
129
132
134
143
148
149
153
161
169
176
174
174
173
174
172
174
173
174
177
186
189
186
186
185
189
187
187
185
187
188
190
200
195
189
193
189
189
189
190
192
189
190
191
189
183
169
158
140
132
132
126
121
124
132
133
135
129
126
137
131
107
102
98
87
74
74
74
76
84
94
96
99
100
106
109
110
106
109
111
113
117
119
126
150
172
190
187
188
185
182
175
168
161
153
143
134
126
109
92
77
62
56
42
33
37
36
37
34
33
31
31
32
30
32
31
33
30
23
23
23
29
30
29
29
26
24
22
14
10
12
11
9
11
30
44
54
49
45
35
33
23
9
8
11
12
12
14
17
16
8
7
9
20
21
22
21
18
19
20
23
26
24
25
38
53
64
60
51
42
40
42
41
38
26
22
19
20
21
19
16
20
25
30
35
40
45
41
32
24
13
8
9
9
7
9
11
9
7
6
7
4
8
14
9
9
9
10
11
13
15
16
23
30
18
18
17
11
11
10
16
17
18
17
21
28
29
26
28
25
32
29
18
16
8
11
10
8
11
7
16
15
8
8
3
5
6
3
6
5
5
6
8
24
47
73
96
104
105
104
103
101
104
105
106
105
101
98
91
77
67
74
64
50
42
38
36
26
17
13
11
0
-23
-7
17
30
43
60
69
59
48
50
54
49
39
30
21
12
13
18
23
23
23
17
11
9
15
20
16
14
23
22
21
15
17
12
13
11
19
17
20
24
25
29
26
26
31
30
33
42
40
38
33
27
12
9
8
21
35
39
40
27
12
15
14
20
21
17
25
30
25
9
10
10
9
6
6
5
3
3
3
3
5
10
8
8
10
9
8
8
8
6
6
7
9
11
12
10
9
7
5
4
6
8
6
7
8
7
5
4
6
7
7
5
4
4
7
10
9
8
8
8
8
9
7
5
6
6
9
9
9
8
11
1
5
4
2
7
-3
-6
-4
-10
-10
-8
-17
-16
-15
-16
-20
-21
-22
-24
-26
-27
-37
-37
-42
-39
-35
-29
-20
-23
-22
-29
-27
-20
-18
-30
-27
-21
-13
-6
-1
44
32
32
38
42
46
-50
-71
-19
-12
5
7
6
5
8
8
7
5
2
3
10
14
18
19
17
16
14
13
16
15
6
7
3
3
5
6
6
7
7
5
0
3
1
4
6
6
7
11
10
11
11
11
13
13
12
8
9
11
9
11
12
11
9
10
10
8
8
9
8
8
8
8
8
8
10
8
7
7
7
12
15
17
23
31
34
40
40
39
36
34
29
20
13
8
6
7
6
9
10
10
7
7
9
9
13
-29
48
45
43
43
42
41
44
41
35
32
22
17
16
19
20
27
19
11
8
7
7
6
10
8
11
16
27
25
20
20
16
18
21
31
34
40
44
41
42
43
45
47
50
58
58
55
51
46
40
37
42
49
57
64
70
75
80
84
88
90
96
104
109
117
118
120
119
119
121
124
123
121
120
114
109
107
108
111
113
121
128
132
137
142
151
163
171
182
192
197
194
185
176
175
173
166
164
162
168
164
161
158
161
165
160
149
138
133
132
133
124
110
94
79
66
54
45
42
42
42
42
40
36
33
35
35
38
38
30
24
31
37
42
46
47
47
47
47
36
24
18
20
20
8
11
15
21
16
7
12
18
28
20
16
10
8
15
16
12
5
5
5
5
5
5
5
17
34
39
39
33
23
13
6
6
6
6
6
6
6
6
6
10
17
16
10
11
17
14
10
9
13
16
16
19
17
17
23
18
18
17
21
17
16
16
14
15
10
15
12
7
8
12
7
10
17
29
35
31
27
17
15
13
13
11
12
18
12
12
19
23
24
15
15
17
18
36
37
28
15
15
16
17
16
18
20
12
8
6
7
5
4
4
5
5
13
9
8
8
9
10
8
7
7
7
7
11
4
-9
-5
2
11
12
14
13
6
-1
-7
2
7
6
-3
3
0
3
1
0
-4
-9
-9
-6
-6
-1
5
9
11
15
17
19
17
17
17
17
17
17
18
18
20
19
18
16
17
17
17
17
19
18
18
19
18
18
16
15
14
13
11
11
10
10
9
8
6
4
5
7
9
10
10
11
12
12
11
10
9
10
8
10
8
6
5
6
5
8
10
6
2
2
10
10
9
11
15
17
20
17
19
19
18
14
12
12
14
13
11
8
11
17
30
40
38
39
39
39
36
37
36
22
12
5
8
9
15
11
11
10
16
15
11
14
14
5
6
8
10
7
6
9
8
9
5
6
4
10
14
16
18
24
29
21
15
15
14
12
11
10
11
12
14
15
14
17
11
12
11
16
19
21
14
11
17
21
27
36
34
37
35
32
31
17
12
5
8
11
10
18
15
8
10
9
6
9
9
7
10
4
5
6
5
5
6
5
6
11
10
8
6
5
9
11
6
6
7
8
11
12
11
19
37
49
49
50
61
66
70
78
82
85
87
84
77
73
72
72
70
68
66
63
62
63
58
54
49
43
37
28
24
18
7
8
13
15
15
14
19
22
15
18
12
12
16
16
13
7
10
9
14
14
22
25
27
41
55
64
74
89
97
107
121
133
142
152
166
155
142
135
136
124
112
99
85
76
74
73
59
45
30
18
11
6
6
5
3
4
9
9
5
4
4
4
4
4
4
3
1
6
6
6
5
5
5
3
5
6
8
10
6
6
6
7
16
30
48
65
75
75
78
91
105
120
131
140
137
147
156
167
154
143
135
122
108
100
90
78
71
58
50
35
28
25
24
18
14
15
8
13
9
10
18
16
16
17
10
14
17
14
23
16
17
16
16
10
9
7
10
19
25
25
30
36
41
45
49
51
53
56
58
61
64
65
67
68
71
73
78
84
87
84
78
68
60
50
51
51
52
50
51
52
47
41
39
39
39
45
46
42
45
44
46
48
54
66
87
107
113
109
22
23
19
14
14
13
14
18
22
19
19
22
27
35
39
39
35
33
33
32
29
24
25
29
21
18
15
26
28
11
20
23
15
25
27
28
39
40
27
27
42
42
37
26
33
38
34
43
47
49
36
42
41
34
31
26
25
25
8
16
9
14
22
19
13
12
20
29
32
33
31
25
26
27
29
31
31
33