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