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