0 0
1 1
2 8
3 27
4 64
5 125
6 216
7 512
8 729
9 1331
10 1728
11 2197
12 4096
13 4913
14 5832
15 6859
16 9261
17 10648
18 13824
19 19683
20 24389
21 32768
22 42875
23 54872
24 68921
25 205379
26 238328
27 287496
28 328509
29 389017
30 421875
31 438976
32 592704
33 681472
34 804357
35 912673
36 2460375
37 3048625
38 8365427
39 24137569
40 26198073
41 27543608
42 27818127
43 32461759
44 700227072
45 2815166528
46 4861163384
47 8972978552
48 107510668875
49 157376536199
50 236143627741
51 246963938824
52 267463420307
53 748118742552
54 834034807997
55 915215787829
56 10809986553631
57 11882007579259
58 13641639800984
59 15317662382875
60 18897615947456
61 19423892355841
62 24125043017375
63 26015904246591
64 28632956937857
65 32980425384509
66 34924097266703
67 35039615917067
68 35569091688103
69 41778310834099
70 43029535294088
71 48771149958656
72 49451069102625
73 50116885622909
74 53021770514432
75 67294982546875
76 71669891332872
77 72376164130024
78 76695202795303
79 77210820361368
80 89152875449217
81 92137174634296
82 93811832967672
83 95287441921875
84 181244621426688
85 200448128101824
86 282003588255033
87 355933540044909
88 477899958554487
89 1337726800581625
90 1337872494681269
91 1380869277016293
92 1398427714966283
93 1812590354024983
94 1826361445327875
95 2131200347946769
96 2154336281864577
97 2280317685501367
98 2344950670926375
99 2529631986781375
100 2623161709307944
101 2647831857413625
102 2943450670365297
103 3215904973470125
104 3229781566987513
105 3310280652617875
106 3530972869280576
107 3622746311880704
108 3864201873102467
109 4149763126928873
110 4614257785332168
111 5040319453986816
112 5193265689328717
113 5649452860797208
114 6038112744820736
115 6429253074970536
116 6490855609472872
117 6706253798028539
118 7327496816428391
119 7355260183082176
120 7641764330921209
121 7801032676183552
122 7894745012802159
123 7921657133988625
124 7953171668823529
125 8152397596316728
126 8154220519840933
127 8472321949766381
128 9179742023535104
129 9382716173855296
130 103885969226107375
131 105185463672047823
132 113440352787628056
133 122419957378438656
134 122719757596965621
135 124681520860734375
136 126578599032180736
137 128361948079426307
138 132078305647184625
139 134283799126608704
140 134553814599198483
141 137601477430406163
142 138558403405043181
143 144358591927663287
144 154781495378623296
145 167809322144830976
146 173693477661941349
147 177285538062319609
148 181244621426688000
149 184232635967485197
150 184794633682092071
151 185287561990302673
152 194807380267416392
153 196549589548681461
154 200775056267561112
155 203216578635701448
156 216045363175274088
157 216145832807460375
158 233672048017145856
159 236980151702536789
160 238384511265977649
161 246145305782703816
162 250447288611373056
163 250763293586971801
164 268826917394513457
165 275863938452914176
166 284573499861537216
167 286865277399541413
168 290063627326397079
169 297185629036815037
170 312078270416364899
171 329276594178684153
172 330861289194624707
173 332976829178165544
174 337112846692970048
175 339076922558807161
176 349937615452188672
177 357066289709853121
178 360682608082335552
179 362047854316078125
180 362258197485319647
181 363645754873875648
182 378917173192292883
183 380748653122045671
184 381051318753570087
185 387058690361225917
186 393918272128139877
187 397868149526412375
188 398210670953275816
189 404506520267726547
190 425128389951367467
191 434987108266290371
192 446017293739162088
193 446770768262082048
194 455814782163020736
195 477899958554487000
196 502260813418467375
197 502408682713645317
198 515749274681683392
199 524696811325734879
200 526384811243795967
201 543326510680127784
202 577431026685231048
203 593345621786498127
204 612641458702330875
205 612873036721099448
206 613934279746518528
207 637310445780862125
208 648371321020465875
209 675084674750056488
210 676408401522318375
211 682957603028357119
212 731218406467350528
213 735104108286437625
214 753891520132076689
215 766442713023991808
216 771862358032510464
217 814790972316832064
218 841176243680902739
219 847149086376230912
220 943648917176230208
221 948752253468679113
222 965772115692567912
223 10056421854778936239
224 10514426699873530728
225 10728468416903357952
226 10931026695583774248
227 12192648050964783375
228 12655803921649480773
229 12751696903745840832
230 12908597380425646731
231 13124683009764879552
232 13127988344502069576
233 13271803609654847529
234 13626812590497857304
235 13636827484090572159
236 13645716598938042072
237 13774500159462283968
238 14330951788706249256
239 15713968328947040256
240 16097955831370682424
241 16312699502754743808
242 17238653844907609512
243 17376494658908203125
244 17722869363495105048
245 18001763952647549283
246 18026193344956705728
247 18564703149232057896
248 18596334572628710409
249 18792157489020363456
250 19068252343710964857
251 19704068322581956347
252 20345880395917426176
253 20489556378417912603
254 20584723697098465113
255 20615699487438305271
256 22676697737363992239
257 22901973045783584661
258 23475809729036611584
259 23749069507614288531
260 23990737148860465152
261 24197051337695062848
262 24276118970465083359
263 24601419583063729875
264 24864233190609175875
265 25653869230870449171
266 26358206408971547319
267 26559188941637320704
268 27310685109563429847
269 27420365898041375169
270 28186527540794936013
271 28339177059825466401
272 28551103603742974968
273 28715276014563034989
274 29655474392601137088
275 29942671831455763008
276 30167916274204385859
277 30735742426016189589
278 30871584691242709653
279 31454007925769361288
280 31596274203786150984
281 32136594845860017297
282 33672108058517962944
283 33698110506742249875
284 34348821095266195077
285 35819614053709642827
286 36484001623825579179
287 36772259408645039811
288 36990045813521827467
289 37096357568104124928
290 38327121490650469875
291 38357105806976912424
292 38640216892593704751
293 39584706623910421875
294 40917148806322536957
295 41052592370698846371
296 41287165579033806249
297 41525760390387612984
298 41627400359298756813
299 42241707393906518568
300 42920475818667319053
301 45381020996787531264
302 45397053617690188224
303 45436807891369027125
304 46101372994863085752
305 46733608592210149875
306 47898351913276650024
307 51079347268695134208
308 51910728839064753624
309 52543748906389210176
310 53626050918479417832
311 54734011669720859328
312 57205164286049313897
313 59237861253009447861
314 59346245280198076173
315 60053689491271342875
316 61282049571934603875
317 61422890350936847517
318 61452598017436807329
319 61480632897407553129
320 63528076731412905984
321 65062740711943832859
322 67408459203897311625
323 67802317045981249536
324 68478569541332070912
325 70379211968205658344
326 70386729645029541381
327 70543187989046152632
328 73658276392091180544
329 75092375213614860984
330 75429280165793601384
331 75617098842531604392
332 75861503086249137249
333 76049553620219318784
334 76880993746532401152
335 77246238093451869051
336 77962124913540588063
337 78682090644192751533
338 80379442203596856711
339 80952736805241917643
340 82941008932541677653
341 83079046681529421375
342 83621025751983094467
343 84037168635740992125
344 84127335966570240891
345 84479986025301376125
346 84663100427585239197
347 87021405663849279531
348 87509046382659314217
349 88904345619021773625
350 88990426331757401625
351 91124088753037496625
352 91147236308455027896
353 91394265783804610752
354 92009755843761826413
355 93635790517482042816
356 95182523448103096767
357 95352608973810764421
358 95948372042871310656
359 97623020817549856413
360 98981767323060254541
361 99368200745116834257
362 100816729790622689871
363 101295902701235359377
364 102621945002459954616
365 112248297759418795584
366 116732073575266021053
367 118658565339979378176
368 120466025554323136401
369 122461456095005924961
370 122719757596965621000
371 124391091403595524032
372 128475879292955117448
373 129988912731338200077
374 131530770392099551227
375 132703208917982718309
376 134553814599198483000
377 137331071856078085656
378 141176930097437936064
379 151322640102365036544
380 151702992593703703125
381 153380815167730660875
382 155138774381454223872
383 155737718248252341384
384 165649331599518463488
385 168171653976579893583
386 172913236962981837867
387 173693477661941349000
388 181742288341552734375
389 183656560387801137057
390 196549589548681461000
391 206288986109727796101
392 206812910768827671099
393 221529577701156906609
394 223700829987310913817
395 232610077016651253375
396 235275344788111248375
397 235567701352670023611
398 242755868564141767281
399 247161554788568246217
400 248068298094669770472
401 261685188255617247744
402 270574627905964902456
403 273173236216599195576
404 283217118444825753357
405 283221388010617076376
406 325868893052930502696
407 327494952376623645957
408 342886969418126243391
409 343746565998834796875
410 349452923977634765625
411 351576813715869937896
412 356645489537769973848
413 362673177999215236551
414 363645754873875648000
415 378443270829473299008
416 378917173192292883000
417 384749622493767868329
418 384944378659765793856
419 388378349420740992027
420 390813820492142913048
421 393918272128139877000
422 395112592404300325491
423 421190920083834192384
424 444112516969020605952
425 444808602630273673728
426 451311030903589445889
427 457230427372949300559
428 467206925690504774592
429 473480684708022632376
430 490242966906807874872
431 497014419600336139776
432 500441557147087228821
433 503494134309081598851
434 507495896578496706048
435 520727331129703015599
436 526447007996672054592
437 531878673185000163567
438 533484938696156594811
439 534532284748123171875
440 538513143689549619648
441 549091301402355124392
442 551125769761332276399
443 561527263767912935193
444 571005730163651672232
445 594053212395210341409
446 605108043845631165384
447 628783378010120621673
448 633317060282186178072
449 645136488410550303168
450 649077469433100936171