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