3
3
4
4
5
5
6
6
7
7
7
8
9
8
8
7
7
7
6
6
6
10
11
11
10
9
9
7
6
6
5
5
3
3
3
1
1
1
1
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
0
1
3
0
2
2
2
2
2
2
2
0
0
0
0
1
1
2
3
3
3
4
4
4
4
4
4
4
4
4
5
4
4
3
4
3
3
3
2
2
2
2
2
2
2
2
2
2
4
4
4
4
4
4
4
4
4
4
4
4
2
2
3
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
9
10
10
10
10
10
10
10
10
10
10
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
6
7
9
9
10
10
10
10
10
10
10
9
9
8
8
8
8
8
8
8
8
8
8
8
10
10
8
8
8
8
8
8
8
8
8
8
8
9
11
11
12
12
13
13
13
13
14
15
15
16
16
17
17
17
16
16
15
15
15
15
14
12
11
10
9
9
9
9
8
7
7
8
8
8
8
8
8
8
8
8
8
9
10
9
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
6
7
7
7
7
7
7
7
6
6
6
7
7
7
8
9
8
8
8
8
8
8
8
8
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
13
13
14
14
15
15
16
18
18
18
19
19
19
19
19
19
19
19
19
28
29
29
29
29
29
29
29
32
33
39
40
40
35
33
34
35
35
35
35
34
34
35
37
38
38
38
38
40
41
42
43
44
44
44
44
43
43
43
43
43
38
36
36
37
39
40
40
39
38
36
32
24
19
18
24
25
26
27
26
25
26
27
27
27
29
34
34
35
36
36
36
35
34
35
35
41
44
47
50
50
49
53
55
57
63
65
70
70
72
73
73
74
74
74
74
74
74
76
83
81
82
83
88
89
94
99
107
109
112
112
114
116
121
122
121
124
137
141
143
144
145
147
150
148
143
140
137
137
138
140
143
140
138
141
149
163
178
188
187
181
189
190
193
194
196
200
198
192
195
197
197
197
195
189
188
187
188
189
187
187
190
195
195
195
195
194
190
184
183
182
181
177
176
170
170
171
168
168
168
168
160
158
156
155
155
155
157
160
160
160
153
141
140
139
139
139
140
137
138
140
130
129
129
127
142
150
138
139
144
149
170
177
171
175
176
179
181
184
188
197
201
200
200
203
207
210
211
211
216
222
223
234
239
246
252
253
253
254
255
259
259
259
259
257
256
256
255
255
257
259
262
262
257
246
234
231
216
215
211
208
211
211
211
211
211
210
207
196
198
193
195
195
196
198
198
207
202
197
193
192
188
185
180
177
177
174
171
168
164
165
165
164
143
140
138
133
128
115
122
122
118
116
114
113
111
109
109
108
107
109
111
118
126
128
130
132
134
136
143
164
177
186
190
185
185
177
177
176
174
175
175
175
170
155
154
154
151
151
151
151
143
137
137
137
137
138
138
139
139
139
138
138
138
138
139
139
139
139
139
139
139
140
140
140
141
141
141
141
138
134
131
130
129
126
124
123
122
122
122
121
121
120
120
120
118
117
116
117
118
118
118
113
110
106
102
98
96
95
93
91
90
90
91
90
87
85
83
83
78
77
72
68
66
64
62
60
57
54
53
51
48
43
39
37
35
33
29
27
27
27
27
26
25
25
24
25
26
26
26
27
27
25
21
21
21
20
19
18
17
18
16
17
17
15
14
14
14
14
14
13
12
12
14
14
14
14
15
15
15
15
16
16
16
17
17
16
15
15
13
12
13
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
13
13
12
12
12
12
13
24
25
26
27
28
14
13
13
12
12
12
11
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
6
6
6
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
7
7
7
7
7
8
8
8
8
7
7
8
6
6
6
6
5
5
4
4
4
4
4
4
3
6
6
6
6
6
4
5
5
5
4
4
3
3
3
3
3
3
3
4
3
2
3
2
2
2
2
2
2
2
2
1
1
2
1
1
1
1
0
0
2
2
2
2
2
2
1
2
2
2
2
2
3
3
3
4
4
7
6
6
6
5
5
6
6
6
6
6
6
6
8
8
8
8
8
7
7
7
8
9
10
9
9
8
7
7
7
7
8
8
8
7
7
6
5