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