0 0
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 2
9 2
10 1
11 1
12 0
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 0
21 1
22 1
23 1
24 1
25 1
26 2
27 1
28 1
29 0
30 1
31 1
32 1
33 1
34 1
35 1
36 0
37 1
38 1
39 1
40 0
41 2
42 2
43 1
44 1
45 0
46 2
47 3
48 2
49 2
50 1
51 3
52 1
53 1
54 1
55 2
56 2
57 3
58 2
59 3
60 1
61 4
62 3
63 5
64 6
65 1
66 1
67 1
68 1
69 1
70 3
71 1
72 1
73 1
74 3
75 1
76 1
77 0
78 1
79 1
80 1
81 1
82 1
83 1
84 1
85 1
86 2
87 0
88 0
89 1
90 1
91 0
92 0
93 1
94 0
95 1
96 1
97 1
98 0
99 1
100 0
101 1
102 0
103 1
104 0
105 2
106 0
107 1
108 1
109 0
110 1
111 0
112 2
113 0
114 0
115 2
116 0
117 0
118 1
119 1
120 2
121 1
122 4
123 1
124 1
125 2
126 2
127 1
128 1
129 1
130 1
131 2
132 2
133 1
134 2
135 1
136 1
137 2
138 1
139 2
140 2
141 1
142 0
143 2
144 2
145 2
146 1
147 1
148 2
149 2
150 1
151 1
152 1
153 2
154 0
155 3
156 2
157 1
158 2
159 0
160 0
161 1
162 0
163 2
164 0
165 3
166 2
167 3
168 2
169 1
170 0
171 3
172 2
173 2
174 2
175 1
176 2
177 3
178 3
179 1
180 2
181 3
182 4
183 0
184 0
185 1
186 1
187 3
188 1
189 2
190 2
191 1
192 1
193 1
194 0
195 2
196 0
197 3
198 2
199 2
200 3
201 3
202 2
203 1
204 1
205 1
206 1
207 1
208 0
209 0
210 1
211 1
212 2
213 4
214 2
215 2
216 3
217 1
218 2
219 3
220 3
221 7
222 1
223 1
224 2
225 0
226 3
227 1
228 1
229 4
230 3
231 5
232 2
233 4
234 2
235 2
236 4
237 4
238 1
239 0
240 1
241 1
242 0
243 0
244 1
245 1
246 1
247 0
248 2
249 0
250 0
251 0
252 0
253 3
254 2
255 1
256 0
257 1
258 0
259 1
260 3
261 2
262 0
263 2
264 0
265 1
266 2
267 3
268 0
269 1
270 1
271 1
272 2
273 1
274 1
275 1
276 1
277 1
278 1
279 1
280 1
281 1
282 2
283 2
284 1
285 1
286 2
287 2
288 0
289 3
290 2
291 2
292 1
293 1
294 2
295 1
296 1
297 1
298 2
299 2
300 2
301 1
302 0
303 1
304 0
305 2
306 2
307 3
308 2
309 2
310 0
311 2
312 1
313 0
314 3
315 1
316 0
317 3
318 1
319 0
320 3
321 1
322 2
323 3
324 2
325 4
326 0
327 0
328 0
329 1
330 0
331 1
332 2
333 0
334 0
335 1
336 0
337 0
338 0
339 2
340 0
341 1
342 0
343 4
344 2
345 1
346 2
347 0
348 0
349 1
350 2
351 1
352 0
353 2
354 2
355 1
356 1
357 1
358 1
359 1
360 1
361 1
362 0
363 1
364 1
365 1
366 0
367 2
368 2
369 2
370 1
371 1
372 2
373 2
374 2
375 2
376 1
377 1
378 0
379 2
380 2
381 3
382 2
383 2
384 0
385 1
386 0
387 2
388 2
389 3
390 4
391 5
392 2
393 2
394 0
395 2
396 1
397 0
398 0
399 1
400 0
401 5
402 2
403 0
404 0
405 0
406 0
407 2
408 0
409 1
410 1
411 0
412 1
413 1
414 4
415 2
416 0
417 0
418 2
419 3
420 2
421 0
422 2
423 2
424 3
425 3
426 1
427 1
428 4
429 4
430 0
431 1
432 5
433 1
434 2
435 5
436 0
437 3
438 1
439 1
440 1
441 1
442 1
443 1
444 1
445 1
446 1
447 1
448 1
449 0
450 1
451 0
452 0
453 0
454 1
455 0
456 1
457 0
458 1
459 1
460 0
461 1
462 1
463 0
464 1
465 2
466 0
467 1
468 1
469 0
470 1
471 0
472 1
473 1
474 1
475 1
476 1
477 1
478 4
479 0
480 2
481 0
482 1
483 0
484 1
485 0
486 1
487 1
488 1
489 1
490 0
491 3
492 5
493 1
494 1
495 2
496 1
497 4
498 1
499 1
500 1
501 1
502 1
503 0
504 1
505 3
506 1
507 1
508 1
509 1
510 1
511 1
512 1
513 0
514 1
515 1
516 1
517 1
518 1
519 2
520 1
521 1
522 2
523 0
524 1
525 0
526 0
527 0
528 0
529 0
530 1
531 2
532 1
533 0
534 1
535 2
536 1
537 1
538 1
539 2
540 1
541 3
542 1
543 2
544 1
545 2
546 1
547 2
548 1
549 2
550 1
551 2
552 1
553 0
554 0
555 2
556 1
557 0
558 1
559 1
560 1
561 2
562 5
563 4
564 1
565 2
566 1
567 2
568 1
569 1
570 1
571 2
572 1
573 3
574 1
575 3
576 1
577 4
578 3
579 0
580 1
581 3
582 1
583 3
584 1
585 4
586 1
587 5
588 1
589 3
590 1
591 1
592 1
593 2
594 1
595 2
596 1
597 2
598 1
599 0
600 1
601 2
602 2
603 3
604 1
605 2
606 1
607 1
608 1
609 4
610 1
611 3
612 1
613 3
614 1
615 0
616 1
617 1
618 1
619 1
620 0
621 3
622 0
623 6
624 0
625 3
626 2
627 5
628 0
629 1
630 1
631 3
632 3
633 2
634 3
635 2
636 1
637 1
638 5
639 2
640 3
641 0
642 0
643 2
644 0
645 1
646 0
647 1
648 0
649 0
650 0
651 0
652 1
653 0
654 0
655 0
656 2
657 3
658 0
659 1
660 1
661 1
662 0
663 0
664 1
665 0
666 1
667 0
668 1
669 0
670 1
671 0
672 1
673 0
674 1
675 0
676 0
677 1
678 2
679 3
680 2
681 3
682 3
683 0
684 2
685 1
686 2
687 2
688 0
689 1
690 2
691 1
692 2
693 6
694 2
695 2
696 2
697 3
698 3
699 3
700 3
701 2
702 2
703 3
704 3
705 3
706 4
707 3
708 3
709 2
710 1
711 3
712 4
713 5
714 5
715 1
716 5
717 5
718 3
719 3
720 3
721 4
722 5
723 2
724 3
725 8
726 3
727 6
728 4
729 5
730 0
731 3
732 3
733 5
734 4
735 3
736 5
737 3
738 8
739 3
740 2
741 5
742 3
743 5
744 1
745 0
746 2
747 0
748 0
749 1
750 0
751 1
752 2
753 3
754 2
755 3
756 2
757 2
758 4
759 1
760 2
761 2
762 1
763 1
764 2
765 3
766 1
767 1
768 2
769 2
770 3
771 3
772 4
773 3
774 0
775 3
776 1
777 2
778 3
779 1
780 3
781 1
782 2
783 3
784 2
785 3
786 1
787 2
788 2
789 3
790 4
791 7
792 3
793 4
794 4
795 2
796 3
797 1
798 4
799 4
800 3
801 2
802 2
803 2
804 1
805 2
806 2
807 2
808 2
809 3
810 3
811 3
812 3
813 2
814 2
815 2
816 2
817 3
818 4
819 4
820 4
821 3
822 3
823 4
824 4
825 3
826 5
827 5
828 2
829 3
830 3
831 3
832 4
833 3
834 0
835 0
836 2
837 3
838 5
839 5
840 0
841 2
842 2
843 3
844 2
845 1
846 2
847 1
848 2
849 2
850 2
851 3
852 2
853 2
854 2
855 5
856 3
857 1
858 1
859 1
860 2
861 1
862 1
863 3
864 2
865 1
866 1
867 3
868 3
869 1
870 1
871 3
872 4
873 3
874 4
875 4
876 3
877 5
878 3
879 7
880 3
881 2
882 3
883 3
884 2
885 1
886 2
887 2
888 2
889 3
890 2
891 3
892 2
893 2
894 3
895 3
896 0
897 4
898 0
899 4
900 1
901 1
902 1
903 1
904 1
905 5
906 1
907 7
908 2
909 2
910 4
911 3
912 3
913 5
914 3
915 3
916 6
917 4
918 4
919 9
920 4
921 4
922 2
923 6
924 3
925 3
926 7
927 4
928 5
929 3
930 5
931 2
932 4
933 2
934 4
935 6
936 6
937 7
938 4
939 4
940 4
941 7
942 8
943 5
944 2
945 7
946 4