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