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