1 0
2 2
3 2
4 3
5 3
6 4
7 4
8 3
9 4
10 5
11 4
12 5
13 4
14 3
15 4
16 5
17 4
18 5
19 4
20 4
21 3
22 5
23 4
24 5
25 5
26 5
27 5
28 5
29 5
30 4
31 5
32 5
33 4
34 5
35 5
36 5
37 5
38 4
39 4
40 4
41 5
42 6
43 5
44 6
45 5
46 5
47 6
48 6
49 5
50 5
51 6
52 6
53 5
54 5
55 6
56 6
57 6
58 6
59 5
60 6
61 5
62 6
63 6
64 6
65 5
66 6
67 5
68 6
69 5
70 6
71 5
72 6
73 4
74 5
75 6
76 6
77 6
78 6
79 5
80 6
81 5
82 6
83 6
84 6
85 6
86 5
87 6
88 7
89 6
90 7
91 7
92 6
93 5
94 7
95 6
96 6
97 6
98 5
99 7
100 7
101 6
102 6
103 7
104 6
105 6
106 6
107 6
108 6
109 7
110 6
111 7
112 7
113 7
114 6
115 7
116 5
117 7
118 6
119 7
120 6
121 7
122 6
123 6
124 6
125 6
126 7
127 6
128 7
129 7
130 7
131 6
132 7
133 7
134 6
135 7
136 7
137 7
138 6
139 7
140 7
141 7
142 7
143 6
144 6
145 7
146 7
147 7
148 7
149 7
150 6
151 6
152 8
153 6
154 7
155 7
156 7
157 8
158 7
159 6
160 6
161 7
162 7
163 7
164 7
165 8
166 6
167 7
168 5
169 7
170 7
171 8
172 7
173 7
174 7
175 7
176 7
177 8
178 7
179 8
180 7
181 7
182 7
183 7
184 7
185 8
186 8
187 8
188 6
189 7
190 8
191 7
192 7
193 7
194 6
195 7
196 8
197 7
198 8
199 5
200 7
201 8
202 7
203 8
204 7
205 7
206 8
207 8
208 8
209 7
210 7
211 7
212 8
213 7
214 8
215 7
216 8
217 6
218 8
219 8
220 7
221 8
222 7
223 7
224 8
225 8
226 7
227 8
228 7
229 7
230 7
231 8
232 6
233 8
234 7
235 8
236 8
237 7
238 6
239 7
240 8
241 8
242 8
243 8
244 7
245 7
246 7
247 7
248 7
249 9
250 8
251 6
252 8
253 8
254 8
255 8
256 9
257 8
258 8
259 8
260 8
261 7
262 8
263 8
264 8
265 7
266 7
267 6
268 8
269 6
270 7
271 8
272 8
273 8
274 8
275 8
276 8
277 8
278 8
279 8
280 7
281 8
282 7
283 8
284 8
285 8
286 9
287 8
288 8
289 7
290 7