1 1
2 45
3 54
4 2025
5 72
6 2430
7 90
8 91125
9 2916
10 3240
11 126
12 109350
13 144
14 4050
15 3888
16 4100625
17 180
18 131220
19 198
20 145800
21 4860
22 5670
23 234
24 4920750
25 5184
26 6480
27 157464
28 182250
29 288
30 174960
31 306
32 184528125
33 6804
34 8100
35 6480
36 5904900
37 360
38 8910
39 7776
40 6561000
41 396
42 218700
43 414
44 255150
45 209952
46 10530
47 450
48 221433750
49 8100
50 233280
51 9720
52 291600
53 504
54 7085880
55 9072
56 8201250
57 10692
58 12960
59 558
60 7873200
61 576
62 13770
63 262440
64 8303765625
65 10368
66 306180
67 630
68 364500
69 12636
70 291600
71 666
72 265720500
73 684
74 16200
75 279936
76 400950
77 11340
78 349920
79 738
80 295245000
81 8503056
82 17820
83 774
84 9841500
85 12960
86 18630
87 15552
88 11481750
89 828
90 9447840
91 12960
92 473850
93 16524
94 20250
95 14256
96 9964518750
97 900
98 364500
99 367416
100 10497600
101 936
102 437400
103 954
104 13122000
105 349920
106 22680
107 990
108 318864600
109 1008
110 408240
111 19440
112 369056250
113 1044
114 481140
115 16848
116 583200
117 419904
118 25110
119 16200
120 354294000
121 15876
122 25920
123 21384
124 619650
125 373248
126 11809800
127 1170
128 373669453125
129 22356
130 466560
131 1206
132 13778100
133 17820
134 28350
135 11337408
136 16402500
137 1260
138 568620
139 1278
140 13122000
141 24300
142 29970
143 18144
144 11957422500
145 20736
146 30780
147 437400
148 729000
149 1368
150 12597120
151 1386
152 18042750
153 524880
154 510300
155 22032
156 15746400
157 1440
158 33210
159 27216
160 13286025000
161 21060
162 382637520
163 1494
164 801900
165 489888
166 34830
167 1530
168 442867500
169 20736
170 583200
171 577368
172 838350
173 1584
174 699840
175 466560
176 516678750
177 30132
178 37260
179 1638
180 425152800
181 1656
182 583200
183 31104
184 21323250
185 25920
186 743580
187 22680
188 911250
189 14171760
190 641520
191 1746
192 448403343750
193 1764
194 40500
195 559872
196 16402500
197 1800
198 16533720
199 1818
200 472392000
201 34020
202 42120
203 25920
204 19683000
205 28512
206 42930
207 682344
208 590490000
209 24948
210 15746400
211 1926
212 1020600
213 35964
214 44550
215 29808
216 14348907000
217 27540
218 45360
219 36936
220 18370800
221 25920
222 874800
223 2034
224 16607531250
225 15116544
226 46980
227 2070
228 21651300
229 2088
230 758160
231 612360
232 26244000
233 2124
234 18895680
235 32400
236 1129950
237 39852
238 729000
239 2178
240 15943230000
241 2196
242 714420
243 459165024
244 1166400
245 583200
246 962280
247 28512
248 27884250
249 41796
250 16796160
251 2286
252 531441000
253 29484
254 52650
255 699840
256 16815125390625
257 2340
258 1006020
259 32400
260 20995200
261 839808
262 54270
263 2394
264 620014500
265 36288
266 801900
267 44712
268 1275750
269 2448
270 510183360
271 2466
272 738112500
273 699840
274 56700
275 653184
276 25587900
277 2520
278 57510
279 892296
280 590490000
281 2556
282 1093500
283 2574
284 1348650
285 769824
286 816480
287 35640
288 538084012500
289 32400
290 933120
291 48600
292 1385100
293 2664
294 19683000
295 40176
296 32805000
297 19840464
298 61560
299 33696
300 566870400
301 37260
302 62370
303 50544
304 811923750
305 41472
306 23619600
307 2790
308 22963500
309 51516
310 991440
311 2826
312 708588000
313 2844
314 64800
315 18895680
316 1494450
317 2880
318 1224720
319 36288
320 597871125000
321 53460
322 947700
323 35640
324 17218688400
325 746496
326 67230
327 54432
328 36085500
329 40500
330 22044960
331 3006
332 1567350
333 1049760
334 68850
335 45360
336 19929037500
337 3060
338 933120
339 56376
340 26244000
341 38556
342 25981560
343 729000
344 37725750
345 909792
346 71280
347 3150
348 31492800
349 3168
350 20995200
351 22674816
352 23250543750
353 3204
354 1355940
355 47952
356 1676700
357 874800
358 73710
359 3258
360 19131876000
361 39204
362 74520
363 857304
364 26244000
365 49248
366 1399680
367 3330
368 959546250
369 1154736
370 1166400
371 45360
372 33461100
373 3384
374 1020600
375 20155392
376 41006250
377 41472
378 637729200
379 3438
380 28868400
381 63180
382 78570
383 3474
384 20178150468750
385 816480
386 79380
387 1207224
388 1822500
389 3528
390 25194240
391 42120
392 738112500
393 65124
394 81000
395 53136
396 744017400
397 3600
398 81810
399 962280
400 21257640000
401 3636
402 1530900
403 44064
404 1895400
405 612220032
406 1166400
407 45360
408 885735000
409 3708
410 1283040
411 68040
412 1931850
413 50220
414 30705480
415 55728
416 26572050000
417 69012
418 1122660
419 3798
420 708588000
421 3816
422 86670
423 1312200
424 45927000
425 933120
426 1618380
427 51840
428 2004750
429 979776
430 1341360
431 3906
432 645700815000
433 3924
434 1239300
435 1119744
436 2041200
437 46332
438 1662120
439 3978
440 826686000
441 23619600
442 1166400
443 4014
444 39366000
445 59616
446 91530
447 73872
448 747338906250
449 4068
450 680244480
451 49896
452 2114100
453 74844
454 93150
455 933120
456 974308500
457 4140
458 93960
459 28343520
460 34117200
461 4176
462 27556200
463 4194
464 1180980000
465 1189728
466 95580
467 4230
468 850305600
469 56700
470 1458000
471 77760
472 50847750
473 52164
474 1793340
475 1026432
476 32805000
477 1469664
478 98010
479 4338
480 717445350000
481 51840
482 98820
483 1137240
484 32148900
485 64800
486 20662426080
487 4410
488 52488000
489 80676
490 26244000
491 4446
492 43302600
493 51840
494 1283040
495 26453952
496 1254791250
497 59940
498 1880820
499 4518
500 755827200
501 82620
502 102870
503 4554
504 23914845000
505 67392
506 1326780
507 1119744
508 2369250
509 4608
510 31492800
511 61560
512 756680642578125
513 31177872
514 105300
515 68688
516 45270900
517 56700
518 1458000
519 85536
520 944784000
521 4716
522 37791360
523 4734
524 2442150
525 25194240
526 107730
527 55080
528 27900652500
529 54756
530 1632960
531 1627128
532 36085500
533 57024
534 2012040
535 71280
536 57408750
537 88452
538 110160
539 1020600
540 22958251200
541 4896
542 110970
543 89424
544 33215062500
545 72576
546 31492800
547 4950
548 2551500
549 1679616
550 29393280
551 57024
552 1151455500
553 66420
554 113400
555 1399680
556 2587950
557 5040
558 40153320
559 59616
560 26572050000
561 1224720
562 115020
563 5094
564 49207500
565 75168
566 115830
567 765275040
568 60689250
569 5148
570 34642080
571 5166
572 36741600
573 94284
574 1603800
575 1213056
576 24213780562500
577 5220
578 1458000
579 95256
580 41990400
581 69660
582 2187000
583 63504
584 62329500
585 30233088
586 119880
587 5310
588 885735000
589 60588
590 1807920
591 97200
592 1476225000
593 5364
594 892820880
595 1166400
596 2770200
597 98172
598 1516320
599 5418
600 25509168000
601 5436
602 1676700
603 1837080
604 2806650
605 1143072
606 2274480
607 5490
608 36536568750
609 1399680
610 1866240
611 64800
612 1062882000
613 5544
614 125550
615 1539648
616 1033357500
617 5580
618 2318220
619 5598
620 44614800
621 36846576
622 127170
623 74520
624 31886460000
625 26873856
626 127980
627 1347192
628 2916000
629 64800
630 850305600
631 5706
632 67250250
633 104004
634 129600
635 84240
636 55112400
637 1166400
638 1632960
639 1942056
640 26904200625000
641 5796
642 2405700
643 5814
644 42646500
645 1609632
646 1603800
647 5850
648 774840978000
649 70308
650 33592320
651 1487160
652 3025350
653 5904
654 2449440
655 86832
656 1623847500
657 1994544
658 1822500
659 5958
660 992023200
661 5976
662 135270
663 1399680
664 70530750
665 1283040
666 47239200
667 67392
668 3098250
669 109836
670 2041200
671 72576
672 896806687500
673 6084
674 137700
675 816293376
676 41990400
677 6120
678 2536920
679 81000
680 1180980000
681 111780
682 1735020
683 6174
684 1169170200
685 90720
686 32805000
687 112752
688 1697658750
689 72576
690 40940640
691 6246
692 3207600
693 33067440
694 141750
695 92016
696 1417176000
697 71280
698 142560
699 114696
700 944784000
701 6336
702 1020366720
703 71280
704 1046274468750
705 1749600
706 144180
707 84240
708 61017300
709 6408
710 2157840
711 2152008
712 75451500
713 71604
714 39366000
715 1306368
716 3316950
717 117612
718 146610
719 6498
720 860934420000
721 85860
722 1764180
723 118584
724 3353400
725 1492992
726 38578680
727 6570
728 1180980000
729 24794911296
730 2216160
731 74520
732 62985600
733 6624
734 149850
735 31492800
736 43179581250
737 79380
738 51963120
739 6678
740 52488000
741 1539648
742 2041200
743 6714
744 1505749500
745 98496
746 152280
747 2256984
748 45927000
749 89100
750 906992640
751 6786
752 1845281250
753 123444
754 1866240
755 99792
756 28697814000
757 6840
758 154710
759 1592136
760 1299078000
761 6876
762 2843100
763 90720
764 3535650
765 37791360
766 156330
767 80352
768 908016771093750
769 6948
770 36741600
771 126360
772 3572100
773 6984
774 54325080
775 1586304
776 82012500
777 1749600
778 158760
779 78408
780 1133740800
781 83916
782 1895400
783 45349632
784 33215062500
785 103680
786 2930580
787 7110
788 3645000
789 129276
790 2391120
791 93960
792 33480783000
793 82944
794 162000
795 1959552
796 3681450
797 7200
798 43302600
799 81000
800 956593800000
801 2414448
802 163620
803 86184
804 68890500
805 1516320
806 1982880
807 132192
808 85293000
809 7308
810 27549901440
811 7326
812 52488000
813 133164
814 2041200
815 107568
816 39858075000
817 81972
818 166860
819 37791360
820 57736800
821 7416
822 3061800
823 7434
824 86933250
825 35271936
826 2259900
827 7470
828 1381746600
829 7488
830 2507760
831 136080
832 1195742250000
833 1458000
834 3105540
835 110160
836 50519700
837 48183984
838 170910
839 7578
840 31886460000
841 82944
842 171720
843 138024
844 3900150
845 1492992
846 59049000
847 1428840
848 2066715000
849 138996
850 41990400
851 84240
852 72827100
853 7704
854 2332800
855 41570496
856 90213750
857 7740
858 44089920
859 7758
860 60361200
861 1924560
862 175770
863 7794
864 29056536675000
865 114048
866 176580
867 1749600
868 55768500
869 92988
870 50388480
871 90720
872 91854000
873 2624400
874 2084940
875 33592320
876 74795400
877 7920
878 179010
879 143856
880 37200870000
881 7956
882 1062882000
883 7974
884 52488000
885 2169504
886 180630
887 8010
888 1771470000
889 105300
890 2682720
891 1071385056
892 4118850
893 89100
894 3324240
895 117936
896 33630250781250
897 1819584
898 183060
899 88128
900 30611001600
901 90720
902 2245320
903 2012040
904 95134500
905 119232
906 3367980
907 8190
908 4191750
909 2729376
910 41990400
911 8226
912 43843882500
913 97524
914 186300
915 2239488
916 4228200
917 108540
918 1275458400
919 8298
920 1535274000
921 150660
922 187920
923 95904
924 1240029000
925 1866240
926 188730
927 2781864
928 53144100000
929 8388
930 53537760
931 1603800
932 4301100
933 152604
934 190350
935 1632960
936 38263752000
937 8460
938 2551500
939 153576
940 65610000
941 8496
942 3499200
943 92664
944 2288148750
945 1020366720
946 2347380
947 8550
948 80700300
949 98496
950 46189440
951 155520
952 1476225000
953 8604
954 66134880
955 125712
956 4410450
957 1959552
958 195210
959 113400
960 32285040750000
961 93636
962 2332800
963 2886840
964 4446900
965 127008
966 51175800
967 8730
968 1446700500
969 1924560
970 2916000
971 8766
972 929809173600
973 115020
974 198450
975 40310784
976 2361960000
977 8820
978 3630420
979 104328
980 1180980000
981 2939328
982 200070
983 8874
984 1948617000
985 129600
986 2332800
987 2187000
988 57736800
989 96876
990 1190427840
991 8946
992 56465606250
993 162324
994 2697300
995 130896
996 84636900
997 9000
998 203310
999 56687040
1000 34012224000