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