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