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