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