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