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