1 1
2 3
3 135
4 336
5 343
6 375
7 1134
8 14406
9 24336
10 41067
11 54756
12 85293
13 321408
14 428544
15 430080
16 1028196
17 1084752
18 1651104
19 1886976
20 2476656
21 2935296
22 3066336
23 3341637
24 3577392
25 4599504
26 4881384
27 5133375
28 5366088
29 5451264
30 8347248
31 8989344
32 9240075
33 9552816
34 9871875
35 10661625
36 12719616
37 12869712
38 13346775
39 13418496
40 14259375
41 15502032
42 18781308
43 19304568
44 23482368
45 23971584
46 29215368
47 30339036
48 31309824
49 31462704
50 33918976
51 34879572
52 37200870
53 38953824
54 43610112
55 43823052
56 45758976
57 48758784
58 50152284
59 57572775
60 57578976
61 58146816
62 61790625
63 70791084
64 72072585
65 93139956
66 100763208
67 101756928
68 118828125
69 134350944
70 136338384
71 137109375
72 149689215
73 151144812
74 153543936
75 189899892
76 194329044
77 197203734
78 199480536
79 250622775
80 325989846
81 352671228
82 354632064
83 374263344
84 409576986
85 417704625
86 451120995
87 460142046
88 680151654
89 815730721
90 842092524
91 873281136
92 1172752506
93 1343091375
94 1354111668
95 1741000716
96 1761177600
97 2264371200
98 2447192163
99 2514778812
100 2574609375