1 1
2 3
3 1
4 2
5 0
6 2
7 3
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 0
28 2
29 0
30 1
31 3
32 1
33 2
34 0
35 2
36 3
37 1
38 3
39 0
40 2
41 4
42 1
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 1
60 3
61 1
62 2
63 0
64 2
65 3
66 1
67 3
68 0
69 2
70 4
71 1
72 3
73 1
74 2
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 3
95 1
96 3
97 0
98 2
99 0
100 1
101 3
102 1
103 2
104 0
105 2
106 3
107 1
108 3
109 0
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 1
130 3
131 1
132 2
133 0
134 2
135 3
136 1
137 3
138 0
139 2
140 4
141 1
142 3
143 1
144 2
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 2
162 0
163 2
164 3
165 1
166 3
167 0
168 2
169 0
170 1
171 3
172 1
173 2
174 0
175 2
176 3
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 0
197 2
198 0
199 1
200 3
201 1
202 2
203 0
204 2
205 3
206 1
207 3
208 0
209 2
210 4
211 1
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 2
232 0
233 2
234 3
235 1
236 3
237 0
238 2
239 4
240 1
241 3
242 1
243 2
244 0
245 2
246 3
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 3
264 1
265 3
266 0
267 2
268 0
269 1
270 3
271 1
272 2
273 0
274 2
275 3
276 1
277 3
278 0
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 1
299 3
300 1
301 2
302 0
303 2
304 3
305 1
306 3
307 0
308 2
309 4
310 1
311 3
312 1
313 2
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 3
334 1
335 3
336 0
337 2
338 0
339 1
340 3
341 1
342 2
343 0
344 2
345 3
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 0
366 2
367 0
368 1
369 3
370 1
371 2
372 0
373 2
374 3
375 1
376 3
377 0
378 2
379 4
380 1
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 2
401 0
402 2
403 3
404 1
405 3
406 0
407 2
408 4
409 1
410 3
411 1
412 2
413 0
414 2
415 3
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 0
436 2
437 0
438 1
439 3
440 1
441 2
442 0
443 2
444 3
445 1
446 3
447 0
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 1
468 3
469 1
470 2
471 0
472 2
473 3
474 1
475 3
476 0
477 2
478 4
479 1
480 3
481 1
482 2
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 3
503 1
504 3
505 0
506 2
507 0
508 1
509 3
510 1
511 2
512 0
513 2
514 3
515 1
516 3
517 0
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 1
538 3
539 1
540 2
541 0
542 2
543 3
544 1
545 3
546 0
547 2
548 4
549 1
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 2
570 0
571 2
572 3
573 1
574 3
575 0
576 2
577 0
578 1
579 3
580 1
581 2
582 0
583 2
584 3
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 0
605 2
606 0
607 1
608 3
609 1
610 2
611 0
612 2
613 3
614 1
615 3
616 0
617 2
618 4
619 1
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 2
640 0
641 2
642 3
643 1
644 3
645 0
646 2
647 4
648 1
649 3
650 1
651 2
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 3
672 1
673 3
674 0
675 2
676 0
677 1
678 3
679 1
680 2
681 0
682 2
683 3
684 1
685 3
686 0
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 1
707 3
708 1
709 2
710 0
711 2
712 3
713 1
714 3
715 0
716 2
717 4
718 1
719 3
720 1
721 2
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 3
742 1
743 3
744 0
745 2
746 0
747 1
748 3
749 1
750 2
751 0
752 2
753 3
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 0
774 2
775 0
776 1
777 3
778 1
779 2
780 0
781 2
782 3
783 1
784 3
785 0
786 2
787 4
788 1
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 2
809 0
810 2
811 3
812 1
813 3
814 0
815 2
816 4
817 1
818 3
819 1
820 2
821 0
822 2
823 3
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 0
844 2
845 0
846 1
847 3
848 1
849 2
850 0
851 2
852 3
853 1
854 3
855 0
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 1
876 3
877 1
878 2
879 0
880 2
881 3
882 1
883 3
884 0
885 2
886 4
887 1
888 3
889 1
890 2
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 3
911 1
912 3
913 0
914 2
915 0
916 1
917 3
918 1
919 2
920 0
921 2
922 3
923 1
924 3
925 0
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 0
943 2
944 0
945 1
946 3
947 1
948 2
949 0
950 2
951 3
952 1
953 3
954 0
955 2
956 4
957 1
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 2
978 0
979 2
980 3
981 1
982 3
983 0
984 2
985 0
986 1
987 3
988 1
989 2
990 0
991 2
992 3
993 1
994 3
995 0
996 2
997 4
998 1
999 3
1000 1