1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 15
12 81
13 114
14 81
15 14
16 25
17 225
18 361
19 351
20 196
21 21
22 40
23 625
24 1425
25 1521
26 1162
27 441
28 31
29 64
30 1600
31 5625
32 8463
33 6889
34 3633
35 961
36 46
37 104
38 4096
39 20550
40 47089
41 55361
42 29929
43 11067
44 2116
45 68
46 169
47 10816
48 75076
49 241087
50 444889
51 341329
52 127449
53 33994
54 4624
55 100
56 273
57 28561
58 282494
59 1234321
60 3210938
61 3892729
62 2048823
63 546121
64 103972
65 10000
66 147
67 441
68 74529
69 1062961
70 6520459
71 23174596
72 39698733
73 32936121
74 12436631
75 2337841
76 315900
77 21609
78 216
79 714
80 194481
81 3953885
82 34445161
83 174570082
84 404854641
85 474552171
86 283215241
87 75326185
88 9979281
89 959469
90 46656
91 317
92 1156
93 509796
94 14707225
95 179832029
96 1315005169
97 4315250265
98 6837470721
99 5755114104
100 2427040225
101 453869325
102 42601729
103 2913192
104 100489
105 465
106 1870
107 1336336
108 54963220
109 938870881
110 9738102283
111 45995236225
112 102807481767
113 116947584576
114 69609375870
115 20642505625
116 2736999545
117 181899169
118 8833205
119 216225
120 682
121 3025
122 3496900
123 205406224
124 4924284469
125 72114268681
126 481815567745
127 1545802349809
128 2485504480392
129 1996450309764
130 836438494500
131 175841842225
132 16513415365
133 776458225
134 26769585
135 465124
136 1000
137 4895
138 9150625
139 766145724
140 25827382681
141 537769464960
142 5047180107649
143 22864149458035
144 52824797916489
145 59951676534906
146 33892656627600
147 10061632597765
148 1499143116025
149 99553034715
150 3314189761
151 81116398
152 1000000
153 1466
154 7921
155 23961025
156 2857650849
157 135217499129
158 4010246553600
159 53243344229835
160 338186399124025
161 1103218545337605
162 1800297008028649
163 1436937160510980
164 575724464959081
165 121113950382680
166 12764120981481
167 600117044821
168 14146485721
169 245729000
170 2149156
171 2149
172 12816
173 62742241
174 10667504721
175 707921987161
176 29819994798720
177 561670803164025
178 5035128104126565
179 23040147937734225
180 53099689225625731
181 60921409199181129
182 34473033829992015
183 9784648857403456
184 1456404024212421
185 108666218127481
186 3618247957621
187 60382741441
188 744251550
189 4618201
190 3150
191 20736
192 164249856
193 39821399809
194 3708936179293
195 221740004737969
196 5908341620443125
197 74966098845588129
198 484606911978970020
199 1566173238795475489
200 2537994533733127557
201 2064164602642407225
202 827544858492594024
203 166177732475238961
204 17511407393280395
205 925439613839521
206 21813452529627
207 257733905625
208 2253989395
209 9922500
210 4617
211 33552
212 429981696
213 148599935192
214 19431812871409
215 1650780521420653
216 62151175576890625
217 1113208750837622133
218 10192810383529499664
219 46531786638967941672
220 105733211656335379281
221 121441530119384020545
222 69990298353870652521
223 19847920384731664561
224 2821938539663649025
225 210603058946646014
226 7880177347151769
227 131499832021425
228 1100096811025
229 6825832650
230 21316689
231 6767
232 54289
233 1125736704
234 554524472896
235 101777874172609
236 12289511462408761
237 654538444302027625
238 16530588386278151641
239 213771390444956374212
240 1382482546745384033856
241 4436078354230915990620
242 7144800961540461723529
243 5815009673479705337703
244 2370594048497713850161
245 475983818999456953925
246 47927112449473932676
247 2532582001420108242
248 67093251777369801
249 792759625024175
250 4695589958761
251 20669704173
252 45792289
253 9918
254 87841
255 2947295521
256 2069606677336
257 533081279633809
258 91447279848789522
259 6893201473547285521
260 245732553993883323193
261 4483376581459166639521
262 40953242317713989255496
263 186117406788304512912400
264 423349404481933618031991
265 483128923550195512221129
266 278163035038501551861069
267 80285446605194983075225
268 11417159351802383386490
269 813937467566686563556
270 30452970439447314708
271 571284105880558225
272 4779237788051311
273 20042356043161
274 62589261963
275 98366724
276 14536
277 142129
278 7716041281
279 7724225004001
280 2792434075522325
281 680466836889523044
282 72560796107965696751
283 3652894058053084251289
284 94139439543843725045469
285 1213156766630985151014361
286 7786463867749946296423540
287 25084634161252536471070089
288 40430301380534533112883246
289 32639360632354705123316601
290 13304608017121132973882125
291 2719786797125922200893225
292 273832931223363543253578
293 13822305284339393058064
294 366197140869529900125
295 4864375730278746361
296 28811695251763261
297 85547497157721
298 189520870122
299 211295296
300 21304
301 229970
302 20200652641
303 28826640215153
304 14627578127475625
305 5064413654388801834
306 763806070666367972881
307 54277980773984280554365
308 1976687417755278392857641
309 35980651275382926701416695
310 325756846766819116046300809
311 1482078875314265303107362741
312 3383381101899650656403028004
313 3857404253001354057074186601
314 2204790556372019684762100625
315 636513983100537135630302495
316 92125595896881118940902689
317 6567280060277946345697396
318 234734949914842344605625
319 4403535762704194090900
320 41417974089115893361
321 173692231950660663
322 365145434870841
323 573861525576
324 453860416
325 31223
326 372100
327 52886200900
328 107580396177409
329 76620004698542175
330 37692190526140007649
331 8041700405763439364873
332 806510988296007726039025
333 41485399765832176126158264
334 1067139302858544149332724025
335 13644214418552379599191639095
336 87565869150515771928187404529
337 282311159213485213575334374742
338 455878034458896076625925056601
339 367988026036655595912595958825
340 148963900814080248675046705369
341 30448766670971591539544383593
342 3120258632906151378012162169
343 157507513291904240382632325
344 3986354732574004207210000
345 52951653168506230074367
346 352657791780635794489
347 1047113121521276703
348 1558563095206881
349 1737611142984
350 974875729
351 45760
352 602070
353 138458410000
354 401498875519246
355 401339515594695129
356 280503431431634857941
357 84666707819743672454209
358 11985976006967818078406525
359 870667956031872529099233856
360 31634375535299297012297538660
361 571483267188829413968215593225
362 5179714973567640958781020902947
363 23556196661296373838352358654641
364 53721286347052633762104231359079
365 61418617253685924322130029824769