1 0
2 81
3 729
4 6561
5 59049
6 531441
7 4782969
8 43046721
9 0
10 486784401
11 727739626
12 3801397473
13 7390478182
14 5013665073
15 26942641524
16 68218142337
17 50040016962
18 127461340881
19 20157955560
20 179056928801
21 95734214766
22 798384194161
23 812529625653
24 123794634177
25 1880664942124
26 2504898894865
27 0
28 2454168643425
29 12862945473834
30 15083294433201
31 8741761494534
32 8299915164929
33 43530456293217
34 28260617368401
35 12817527101474
36 27234498115233
37 82322989398475
38 143284183053553
39 194205279153978
40 145374383297601
41 301592211558681
42 151467503722641
43 334200635950237
44 349531638126049
45 668597107619574
46 253477455995441
47 417436902671265
48 64982632987521
49 430179702109999
50 178952107522001
51 277761206685825
52 1151827035964705
53 679315877136950
54 1486991509572465
55 4520785259996424
56 1933468991337153
57 5708399113931760
58 3651344056143633
59 5750459427820513
60 9786385851106401
61 11426004598056175
62 12937703940615345
63 4444753620263454
64 585496560826881
65 15906800255310149
66 4856867193964113
67 22799396408182003
68 24424935251825569
69 5593590693312561
70 20663527598050801
71 41153789878816319
72 42267213111742785
73 1309485329726591
74 4537355374159761
75 32915881131826374
76 32841111029281505
77 39387773105849557
78 97384542341179185
79 38577459929686955
80 17673590932355201
81 0
82 150550171157673681
83 10374703528367054
84 87379226431431201
85 222841210995779474
86 122970755343629937
87 204775434124804737
88 276883549857001409
89 77672203584484733
90 151557659038019601
91 323488946736624041
92 216261776116801889
93 125417551682550321
94 257785697073317297
95 533888531611216324
96 679433509530973953
97 238185769072168463
98 706801718632094033
99 850258315727366859
100 182994384699044001
101 936789784516842586
102 532391397806282481
103 680871248593235258
104 319868888062283329
105 830926715097261924
106 1079466394550960273
107 1699881345193131289
108 1466211756425875425
109 1539259408620482352
110 1024752219299428401
111 2042066970336844467
112 1891230391455643009
113 2098376404944336407
114 455127399837797841
115 2144292801896869399
116 961277340328263457
117 3110670953698105539
118 2593780053730135409
119 1983332601873251563
120 1962096763823172801
121 1007479508147493478
122 2571521870079350545
123 4919972428539159300
124 5107727639177231969
125 4105772672329554374
126 4286304662713955505
127 3156655885648239224
128 5913330966326211585
129 8066735323241554638
130 4948585176854277201
131 993813082039333719
132 11559063755609705889
133 6423128750241274675
134 1371487531492287985
135 8054552594712488724
136 847543500565826369
137 10446789325825004174
138 11435384201465399697
139 7718605930748402358
140 2419526254576741601
141 10001868270271425234
142 5098946680047802161
143 9563477506162251103
144 20004272547047748225
145 4401452425034328699
146 27476047876245726929
147 16366789246321746702
148 8884234852539522081
149 3665577379321329189
150 21555031320774566001
151 890812588648227840
152 16777459033562425793
153 2792219219767127007
154 38146411736531742737
155 27085317028597793049
156 1066229782463781729
157 30441449699597389991
158 2618886297703984049
159 4369746264877515789
160 25208015416831750401
161 16942871895399906579
162 19362207953312886609
163 51154304804575159434
164 42307515242354797217
165 85525052263410288024
166 52260951539156395761
167 46413699109581126402
168 94479905021681453121
169 33875259378136268530
170 206089691732294801
171 55990770752908511604
172 469117152139626977
173 93848269306337437679
174 136851336864201731121
175 54428993508601876124
176 70700876958091734913
177 150592603302984677229
178 105940427727201469393
179 160257755973649941241
180 78100349444060199201
181 177160296458077166658
182 91505113977871132529
183 180305223155462959767
184 191125820958662305473
185 173620086207231916724
186 230321200788563606289
187 23213066065261702216
188 257527368049860458593
189 12870460558368603639
190 187169430976999463601
191 212860546987769832279
192 221372179386493529601
193 314657674202742778945
194 321776317018313416273
195 238995664102285159824
196 42953935170025703329
197 191232594551389104872
198 267159619459673590257
199 168117003608152471700
200 185192443283334088001
201 214985570357413795230
202 117607823874318120849
203 484397880554895145136
204 531938623229076727521
205 333361353590722527299
206 165939398714995709745
207 169782407748577637973
208 456291642234122054785
209 109571522866641900586
210 786065989911448072401
211 567240257410552415368
212 669855347913833125409
213 872836789162857343758
214 819859101992826315889
215 164624123087430331649
216 296970681284327384001
217 563068104318611504335
218 906784567564635671569
219 685378849573498291857
220 1076014335555325416801
221 431760826604883389383
222 758725413790350404529
223 283751602598303831717
224 1338579527517582142209
225 830764950217778869749
226 368682343145174710609
227 1416419450219013872120
228 804454679500069676193
229 1002119839970833975396
230 1557394072835550121201
231 27074084193866242674
232 391325464690323931713
233 41543103651142563573
234 65886375538374000273
235 1488182239712462266599
236 1944548684021594751969
237 1173410826314801271417
238 183558516194316162097
239 2539758563546961927847
240 1277753444106306185601
241 2497468204630397228856
242 2052772858793167753169
243 0
244 844752871634349421345
245 2789439347227414490949
246 2660183711245695477105
247 170226028471303126279
248 2973700099607394492609
249 741603509531304218496
250 115726467920377610001
251 222267258218577412197
252 1987222502639000285793
253 255408671083833128612
254 731652105332957317809
255 3983777757939666777174
256 223479323932195153921
257 4833049243137818109108
258 4421256511682862664785
259 2481346384277956200959
260 3530777873528148394401
261 3260355491290990084416
262 2511483747639944915953
263 2162883821525337035713
264 2047230099886928346945
265 3635366576899986297149
266 3774977434533196370833
267 6595379514031878992007
268 4345585218068638965985
269 5341835926531479611983
270 2361070458759602538801
271 6410232155118899304449
272 2879858405006176953985
273 7656552100501314313122
274 600529775020809306833
275 252409437186040222749
276 6263376757210260885537
277 6781817544064631918045
278 5829556876951611118705
279 6908977543213785666384
280 3485193114806324043201
281 10291842881399887233096
282 55562829185534726673
283 11010022152965372966930
284 9248726200540983889761
285 1557455138901075413349
286 8323468642811344197041
287 10152540252918247346390
288 1961642310479996560641
289 10296104601213490110665
290 5946421241367496907601
291 11549951589618272302920
292 12213264730070629015201
293 4334766305451489805783
294 3249487853482261449969
295 5799187616925555134574
296 4168028940069459311681
297 16600789661280774376959
298 5246929194907157486737
299 5034897224129355693503
300 5592692223879905132001
301 15898524585616044185851
302 19156064214795627790385
303 11258046120360301924896
304 8477196439985087013761
305 10400076511837561402049
306 18248455929471477879249
307 18657100272182516310616
308 12947294388082638138657
309 10990534831146675696546
310 15183790880812932716401
311 7337699209132750419781
312 16459500480351123905217
313 9912471762956216407607
314 2642363722587820732689
315 13770930094528267637649
316 6610209156381390613601
317 7111324003233392269598
318 10608740219311261791921
319 26627532771012945703519
320 16321149054537563660801
321 18307867994218198369242
322 20029569164242973105745
323 30058876460403439108046
324 24430753692657249926049
325 350153066591069528874
326 25052666563293089143281
327 15254123926771104139476
328 24049303762301144250689
329 33835149645767485930156
330 2680150788316381965201
331 31426371428077982570133
332 10788185024388799584993
333 13547633190912357002640
334 9726395511367335833905
335 46162398039688583075724
336 40014782340178006745217
337 50887232698160320106250
338 34589948395414757970641
339 33646053354574812903702
340 18097268099057571629601
341 39463884998562801725661
342 46458584489069910671985
343 64661962366715227047900
344 53733663404033358436289
345 14629366665032685606324
346 69254673049886734076945
347 61895808362763714441763
348 57519851549379962915169
349 23943534427626271852123
350 59777508367059916654001
351 8041876411501245134160
352 43294713564058345348865
353 60938636349633688586848
354 51672262586381526705489
355 55928185492347994292549
356 84681543269502097528993
357 33972928314659069234976
358 50045283779497443433713
359 88199702639899550748743
360 41581163054351801038401
361 86988201384569877822648
362 105832932322368739262097
363 27159314699017163202741
364 107237261867960420595681
365 32048607919686358337524
366 50695146989202402581553
367 49477251922497789014728
368 97793161563504437681537
369 96156835867637379087561
370 128147369629645208782801
371 74038537499611516990484
372 59270480870559553742625
373 124762700485930920948632
374 7667067000169858631025
375 69346227034820511319374
376 41176632987663237878977
377 86745323298157448169794
378 113067913745925501154065
379 97592798059697152031072
380 98346679394765723887201
381 28449387655140457158642
382 21422387103315731946161
383 50772750450430237737618
384 130912229518466040912897
385 65783520822719229394349
386 178012440792233014270033
387 132725442901413175991433
388 153967265583455077168545
389 25934071981093223119037
390 145461174220920530351601
391 99927420727015160895695
392 202509600643300537054017
393 152661324223350779425974
394 98452217515368221767057
395 226083347773530641843699
396 17630520161500741506273
397 18049880598995323267655
398 87582284545645112585521
399 183029873222822782198995
400 45914558309358412176001
401 99762585563079419142689
402 223845119614862264513745
403 221193997032700450261668
404 1193280356317365421089
405 129703378524090008417424
406 23742137478423073153649
407 116894429225639730352285
408 89977071367565287100865
409 215378711712774884136330
410 276693822184518753360401
411 154050625379929420129689
412 321273837659876052894561
413 161902366129915190395312
414 28133461886106067376049
415 263147089286985516209274
416 332207492112437652330753
417 173707100055353112870033
418 165233126030546653636945
419 114412707615507629096492
420 75360860458190537904801
421 126577999008213810988655
422 68640416540616417738993
423 319201303460698694652750
424 271916849023996035051585
425 215439417944829148797374
426 55115236730502129738897
427 305698712804110323197922
428 353335659718521375437281
429 24632784944723376540432
430 459936638851282349809201
431 147060698608674409684425
432 405594157860279672002433
433 362537565994405429545918
434 253245118327149524134353
435 47956635179052209681724
436 377674745047380347625761
437 498947842172637946902071
438 579377004357307991409
439 237478878632252512784385
440 65296075108196373073601
441 436949620469277534490572
442 313224679643250538306321
443 536222969940760186537226
444 220676173663189708808289
445 495351101312377779315449
446 28792494662850085008049
447 202261524166153324775484
448 157873015680903090886145
449 281810771016532165942803
450 3652351515548391698001
451 188907126028089512094973
452 488299175837046389682081
453 296600505461688323181861
454 515612114809055817060337
455 719355503611665459245424
456 558856574846058436341057
457 655468432135382311445928
458 496878277222822577603473
459 798087693507188799291876
460 367505235519039789682401
461 588697128878050701491586
462 805138591682809199429937
463 863549407974419049243247
464 180590181093156346303617
465 903803274492661694377899
466 940589159934272335552721
467 1054845614253800119148248
468 444932571873844998962721
469 373938153586701813284653
470 909944526763098551026801
471 337716231769559393262297
472 741507161887648275762113
473 196980188839274664852724
474 983312058794490211359249
475 1127085894214494616728499
476 385982675870249029287265
477 7815320973106518730770
478 452849828829551523175857
479 1312546746397383712461805
480 1296715833894282259731201
481 1002297490450933139469080
482 1118921996149756011917649
483 720359804308727859202746
484 1021319976892621980241057
485 569981480236922643078474
486 127035446381685849041649
487 201295273266514204424593
488 1089033488463316640115265
489 973713885239161216409508
490 1478579049448768099795601
491 61429638618760045418695
492 496784789930601998150625
493 1412438151230143453405866
494 1623244401381868102407729
495 1770580559487618959349699
496 289980866811346022289793
497 1688094063176444690977382
498 1685058870227030520149457
499 1870747268585043583804500
500 897798102768902855220001