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