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