1 1
2 3
3 20
4 9
5 15
6 400
7 27
8 87
9 75
10 8000
11 81
12 351
13 849
14 375
15 160000
16 243
17 1575
18 4995
19 8295
20 1875
21 3200000
22 729
23 6831
24 38457
25 72279
26 81057
27 9375
28 64000000
29 2187
30 29943
31 261819
32 1024071
33 1048923
34 792087
35 46875
36 1280000000
37 6561
38 130815
39 1881441
40 10979127
41 28271577
42 15229647
43 7740273
44 234375
45 25600000000
46 19683
47 572103
48 13196979
49 137621799
50 473368227
51 792881031
52 221142771
53 75637959
54 1171875
55 512000000000
56 59049
57 2501199
58 93567177
59 1576368663
60 10801441521
61 20570223999
62 22392745881
63 3211159815
64 739134273
65 5859375
66 10240000000000
67 177147
68 10936215
69 660226923
70 19009505799
71 200475062187
72 879050854455
73 895927195659
74 634400697159
75 46628577099
76 7222821495
77 29296875
78 204800000000000
79 531441
80 47815839
81 4668616305
82 222545715447
83 4265203621833
84 26073158735535
85 72981761306721
86 39047604482055
87 17998034165721
88 677084057343
89 70581425169
90 146484375
91 4096000000000000
92 1594323
93 209064807
94 32981553891
95 2650002132711
96 82829709506163
97 1008694505830119
98 3419190010701027
99 6127190749734087
100 1702160040384051
101 510923724667143
102 9831800199267
103 689721818919
104 732421875
105 81920000000000000
106 4782969
107 914089455
108 233097416793
109 31248496329687
110 1709099202398433
111 32094483162308319
112 246223435310438889
113 449769396657137031
114 517631500569076305
115 74204651599582287
116 14507984391789081
117 142765577323191
118 6739962906081
119 3662109375
120 1638400000000000000
121 14348907
122 3996657207
123 1647108262683
124 370552575553479
125 33866115603026427
126 1178050642133703831
127 12650585205686219643
128 61308512452183913031
129 59232183617093439963
130 43882777288012073559
131 3234961829070975771
132 412013548109024967
133 2073070007320635
134 65862930139863
135 18310546875
136 32768000000000000000
137 43046721
138 17474508351
139 11639737522305
140 4379948164268727
141 689396112362771001
142 38926413103761206799
143 846009017331144444849
144 5023402471109005639431
145 15458246910651549408393
146 7803942506733743407647
147 3727442176083442555713
148 141029297731894387287
149 11701449873880124505
150 30102629340815919
151 643612676665521
152 91552734375
153 655360000000000000000
154 129140163
155 76403468295
156 82252298336787
157 51867287743753383
158 13783610690189186115
159 1389205962179205980487
160 45987344869442894841555
161 624362043544396281633735