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