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