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