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