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