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