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