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