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