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