0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 3
10 1
11 1
12 1
13 3
14 4
15 1
16 1
17 1
18 3
19 4
20 5
21 1
22 1
23 1
24 3
25 4
26 5
27 1
28 1
29 1
30 1
31 3
32 4
33 5
34 1
35 7
36 1
37 1
38 1
39 3
40 1
41 5
42 1
43 7
44 8
45 1
46 1
47 1
48 1
49 1
50 5
51 1
52 7
53 8
54 9
55 1
56 1
57 1
58 1
59 1
60 5
61 1
62 7
63 8
64 9
65 1
66 1
67 1
68 1
69 1
70 1
71 5
72 1
73 7
74 8
75 9
76 1
77 11
78 1
79 1
80 1
81 1
82 1
83 5
84 1
85 7
86 8
87 9
88 1
89 11
90 1
91 1
92 1
93 1
94 1
95 1
96 5
97 1
98 7
99 8
100 9
101 1
102 11
103 1
104 13
105 1
106 1
107 1
108 1
109 1
110 5
111 1
112 7
113 8
114 9
115 1
116 11
117 1
118 13
119 1
120 1
121 1
122 1
123 1
124 1
125 5
126 1
127 7
128 8
129 9
130 1
131 11
132 1
133 13
134 1
135 1
136 1
137 1
138 1
139 1
140 1
141 5
142 1
143 7
144 1
145 9
146 1
147 11
148 1
149 13
150 1
151 1
152 16
153 1
154 1
155 1
156 1
157 1
158 5
159 1
160 7
161 1
162 9
163 1
164 11
165 1
166 13
167 1
168 1
169 16
170 17
171 1
172 1
173 1
174 1
175 1
176 5
177 1
178 7
179 1
180 9
181 1
182 11
183 1
184 13
185 1
186 1
187 16
188 17
189 1
190 1
191 1
192 1
193 1
194 1
195 5
196 1
197 7
198 1
199 9
200 1
201 11
202 1
203 13
204 1
205 1
206 16
207 17
208 1
209 19
210 1
211 1
212 1
213 1
214 1
215 5
216 1
217 7
218 1
219 9
220 1
221 11
222 1
223 13
224 1
225 1
226 16
227 17
228 1
229 19
230 1
231 1
232 1
233 1
234 1
235 1
236 5
237 1
238 7
239 1
240 9
241 1
242 11
243 1
244 13
245 1
246 1
247 16
248 17
249 1
250 19
251 1
252 1
253 1
254 1
255 1
256 1
257 1
258 5
259 1
260 7
261 1
262 9
263 1
264 11
265 1
266 13
267 1
268 1
269 16
270 17
271 1
272 19
273 1
274 1
275 1
276 1
277 1
278 1
279 1
280 1
281 5
282 1
283 7
284 1
285 9
286 1
287 11
288 1
289 13
290 1
291 1
292 16
293 17
294 1
295 19
296 1
297 1
298 1
299 23
300 1
301 1
302 1
303 1
304 1
305 5
306 1
307 7
308 1
309 9
310 1
311 11
312 1
313 13
314 1
315 1
316 16
317 17
318 1
319 19
320 1
321 1
322 1
323 23
324 1
325 1
326 1
327 1
328 1
329 1
330 1
331 1
332 7
333 1
334 9
335 1
336 11
337 1
338 13
339 1
340 1
341 16
342 17
343 1
344 19
345 1
346 1
347 1
348 23
349 1
350 25
351 1
352 1
353 1
354 1
355 1
356 1
357 1
358 7
359 1
360 9
361 1
362 11
363 1
364 13
365 1
366 1
367 16
368 17
369 1
370 19
371 1
372 1
373 1
374 23
375 1
376 25
377 1
378 1
379 1
380 1
381 1
382 1
383 1
384 1
385 7
386 1
387 1
388 1
389 11
390 1
391 13
392 1
393 1
394 16
395 17
396 1
397 19
398 1
399 1
400 1
401 23
402 1
403 25
404 1
405 27
406 1
407 1
408 1
409 1
410 1
411 1
412 1
413 7
414 1
415 1
416 1
417 11
418 1
419 13
420 1
421 1
422 16
423 17
424 1
425 19
426 1
427 1
428 1
429 23
430 1
431 25
432 1
433 27
434 1