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