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