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