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