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