1 1
2 2
3 1
4 4
5 8
6 1
7 8
8 64
9 18
10 1
11 16
12 216
13 324
14 45
15 1
16 32
17 729
18 2592
19 2025
20 125
21 1
22 64
23 3375
24 20736
25 32400
26 15625
27 320
28 1
29 128
30 15625
31 207360
32 518400
33 450000
34 102400
35 832
36 1
37 256
38 64000
39 2073600
40 11151360
41 12960000
42 5760000
43 692224
44 2197
45 1
46 512
47 262144
48 20736000
49 239878144
50 608212800
51 324000000
52 74880000
53 4826809
54 5733
55 1
56 1024
57 1124864
58 207360000
59 4614184960
60 28543426704
61 34260048000
62 8100000000
63 988650000
64 32867289
65 14994
66 1
67 2048
68 4826809
69 2073600000
70 88756326400
71 1182858335568
72 3622687928896
73 1869178500000
74 202500000000
75 12899250000
76 224820036
77 39304
78 1
79 4096
80 20346417
81 20736000000
82 1773696512000
83 49018425731856
84 311933405047264
85 431336822822500
86 102920833800000
87 5062500000000
88 168682500000
89 1544804416
90 102850
91 1
92 8192
93 85766121
94 207360000000
95 35445352960000
96 2119255344115812
97 26859186077900176