1 1
2 2
3 4
4 3
5 8
6 25
7 16
8 9
9 9
10 343
11 32
12 10
13 64
14 14641
15 125
16 27
17 128
18 15
19 256
20 98
21 2401
22 371293
23 512
24 30
25 27
26 24137569
27 6
28 2662
29 1024
30 147
31 2048
32 81
33 161051
34 893871739
35 625
36 50
37 4096
38 78310985281
39 4826809
40 28
41 8192
42 3993
43 16384
44 57122
45 50
46 14507145975869
47 32768
48 90
49 81
50 245
51 410338673
52 2839714
53 65536
54 75
55 16807
56 484
57 16983563041
58 819628286980801
59 131072
60 42
61 262144
62 177917621779460413
63 686
64 243
65 1771561
66 85683
67 524288
68 94091762
69 1801152661463
70 6655
71 1048576
72 150
73 2097152
74 22563490300366186081
75 75
76 6809650894
77 3125
78 4259571
79 4194304
80 84
81 18
82 1718264124282290785243
83 8388608
84 726
85 62748517
86 256666986187667409334369
87 420707233300201
88 8788
89 16777216
90 63
91 117649
92 1000492825922
93 25408476896404831
94 73137151889028619724488157
95 6975757441
96 270
97 33554432
98 9317
99 29282
100 70
101 67108864
102 141137643
103 134217728
104 334084
105 1029
106 21559177407076402401757871041
107 268435456
108 250
109 536870912
110 142805
111 6582952005840035281
112 88
113 1073741824
114 10214476341
115 322687697779
116 52879244321342
117 742586
118 2241853325254885342546716970621
119 19487171
120 140
121 243
122 740195513856780056217081017732809
123 925103102315013629321
124 9617168744835698
125 18
126 1089
127 2147483648
128 729
129 73885357344138503765449
130 7099285
131 4294967296
132 13182
133 815730721
134 149248036287203113136096720283566231
135 20
136 9904396
137 8589934592
138 1500739238883
139 17179869184
140 1210
141 12063348350820368238715343
142 18469587772135192290560825407466407201
143 15625
144 450
145 41426511213649
146 7082211906170644040153959599814721217679
147 1715
148 1100658063432496882
149 34359738368
150 105
151 68719476736
152 592143556
153 48275138
154 199927
155 12200509765705829
156 501126
157 137438953472
158 1658509762573818415340429240403156732495289
159 3876269050118516845397872321
160 252
161 118587876497
162 375
163 274877906944
164 79919261594525152802
165 43923
166 685441117453157943684715454813971461595561769
167 549755813888
168 132
169 729
170 235229405
171 1787743478
172 10921999412241166354654
173 1099511627776
174 79318866482013
175 250
176 1352
177 1271991467017507741703714391419
178 481417221911723703707680699904910046003049191681
179 2199023255552
180 210
181 4398046511104
182 9938999
183 136753052840548005895349735207881
184 68999505236
185 787662783788549761
186 14425753117253547
187 823543
188 2759892524114287536773138
189 196
190 17024127235
191 8796093022208
192 810
193 17592186044416
194 128243199501723361359275202929838997632567303002501
195 1113879
196 1694
197 35184372088832
198 19773
199 70368744177664
200 196
201 49593099428404263766544428188098203
202 21565912675438412060430516561289327365645291013630129
203 6131066257801
204 14856594
205 243569224216081305397
206 6213867629676696415267161221098387246676501060662961843
207 156621970562
208 39304
209 214358881
210 1815
211 140737488355328
212 730819573121233979720605798
213 10596610576391421032662867140133202401
214 1116713952456127112240969687448211536647543601817400964721
215 37929227194915558802161
216 750
217 952809757913927
218 346158389003024161132823470747012309343112001349179903402673
219 1348279907365869037210940254745047725673
220 21970
221 78125
222 1650987095148745323
223 281474976710656
224 264
225 30
226 1300503809464370725741704158412711229899345159119325157292552449
227 562949953421312
228 888215334
229 1125899906842624
230 2501232064805
231 73205
232 3411564149764
233 2251799813685248
234 751689
235 3177070365797955661914307
236 73503387713274929263826785922
237 559494740587480879172162808385362976196641
238 329321167
239 4503599627370496
240 420
241 9007199254740992
242 314171
243 54
244 22095388473336718096032269186054
245 375
246 119878892391787729203
247 5764801
248 519846959180308
249 137656310293626928473255626953462008797108987
250 175
251 18014398509481984
252 198
253 10604499373
254 431926813462504479297300789289344737809107486457528227730673327531
255 72412707
256 2187