1 1
2 1156
3 140625
4 39100009
5 8366395024
6 1949419118656
7 441979857682489
8 101143260268999524
9 23076937169939058561
10 5270856026569766627569
11 1203479485449751104976144
12 274821392418575218931980321
13 62754750798844065454587790336
14 14330089090870556994830241684100
15 3272272381038795976825129166220225
16 747223853477253556623818691334947961
17 170628599339188201658878485975655410064
18 38963055709533444054034635869419694459161
19 8897216812041741279183654207080993457129729
20 2031680200824816820528385717096638225026541824
21 463934341195837344487090244038539453621695140729
22 105939445325453151797239833769059784961738347386241
23 24191281124455014751808042054170584876749283383670544
24 5524081052624821550744854900776247780160294310575982369
25 1261424366817989388034166939804007676972027758610050912409
26 288046358863173605165511591042659403901950291343711102520100
27 65775409954607570063568895923309991656182424734768094239056896
28 15019820322662161378479867860013105671969377574218935241808660601
29 3429777217363869782603455134385573827083273155263129524911595198224
30 783189912266042370661568727396064321662405080208037944903812930390281
31 178841481472892874393855282760347361793354424144829593575207681947051689
32 40838467138680133865193083844989228975416367132673764398662378439136410884
33 9325467360825172583971568288461455622103577282727826542598230437271594359361
34 2129471245884464424086955245606286110630948545216045028826577878664352115563584
35 486264935749825417154381848173504575817745341040400567325381404910455667064613136
36 111038638439831405570884465450046802574443232198098967169281816565863447761823654321
37 25355682304255140436270447347813912332809416625910368999061769101330457607949491286761
38 5789972158769687772215108220551842505471629889227142949420477717005399648602917838159396
39 1322140623039050600074577340377650784700348945154290916663806000001162539321577186301045689
40 301910921012361773105275840066389271783076433946709023884258508626270505354422616545196725801
41 68941383872629370503231930878255191089782630066395791100679537268811396144026095786266493337600
42 15742770729643902265143420120673367145722039684528635855746851439715502767083706994719042226096281
43 3594863002808483901858430387483260377516725878742053091484772550666759341100686218485468772678758089
44 820887265075068894691126710056259720528003777438590134307058198834283836631214572279383539303141980900
45 187449675115846425747033411777177833961858835122410961326202177912837142487988374176807144708637659214521
46 42804148871554384009122811411867860162275004949193997679901009887200699942056710602511514410991615146321569
47 9774330947684327229247548783839938857432007910960202964643891626791936890464600634316940934267176618432051216
48 2231969283200707200017590574486256183667308221425682814450328731762843602301858217134736942993025472782257421376
49 509670371078616741546806182774734202519859781514340630722491636631605577378949472797058836315265470092091565371761
50 116383271539878054903129262344970977504457523231590613748584576650982724902197523006042095103910222371920294679132100
51 26576129716270401976651621036127844937168654060884736604103922206251698345369712428432520107849072101892907737441768281
52 6068661426603945422790759835416980927223175966387527351769832036092284743448668360176420363545715167204948921481308247129
53 1385779340480997394334969562646474665311055163068124637915271208402599030968370446022720068047140428658897188745024847576336
54 316442827422423072306898989690181622724297966523502693982483781335102675514522554868773692327007671930515863441899056911610249
55 72259745907556019750767030928713480232306091685749948924762431076822166202861831289728571508023618111931113035695400024538522624
56 16500518975752795382759648866004735784710271480010195416108822194139661822366361304855077925104095456473543063048479810718144956644
57 3767894877702687735383649307550002717086321399846130498957868129200581715789680784587280965754907860779476001295564670722298562347881
58 860399108069293177499848299002927557289115065216164518862273780162992580836763936746023516482791845335956499423713562724189179267246929
59 196472207743171766175215753004954587759745404762546816495668676202158295348886030873668411497504851160171273551534615680288343238043152400
60 44864444945899739085156120757223071551678435978915747782206425655965007338614434624009038748731098145261937013554511086161676466912179350321
61 10244799727271464583791282728924504636571150268666252126257752602907100086773002790905798338662583678450321600796304509465843544695962840189129
62 2339400868069663459870838924007401596122667747615080240064757631452604755829245243346966012491637894102425732150962961665566223759174803309701376
63 534202382400566951911252238486907755747687392333506650266967000758981901283202380897451167608639871831828097956088794139055087269964764375708874289
64 121985158361471402044056345258338951569954370144611358145428497040197177728930769777509981017604443669694832388172980979811195002819973578695735893609
65 27855321036953622700303033104070007489685496582588826462812946336505847289784532185320223413853234288726302878298343817998485575485507688696795619424400
66 6360764870858440420132458615982810829748605705622866442839720003660999834551288056010705660841428473892530439045124311222056805738055966153089249545984841
67 1452481186221919700747181410284482604437763615360194205760974470550276530430825002534164204965200692719424929546506698827056580090408117408190697228994967025
68 331674199433803695563464417762298317879399433051819149120703426996150448612981379470760351254811297911475322259509746365412836258458943344581258134172183503556
69 75737830970601550292612857933972464561811019517795325471906019955875234484463761540537363958707477521085147073313618861609625579488282390273770314065533462905856
70 17294739988590096056294336910515999276531502447782704812708908459407619550820459151823684156231421250789513468992620489226957407096106226399080406031556173131694225
71 3949255311906665765701388825624529566822010017658879004859675456743556683616486634170950980616730445344154131321584506019308409405952307816002947174018257964728355600