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