0 1
1 25
2 625
3 15625
4 390625
5 9765625
6 244140625
7 6103515625
8 152587890625
9 3814697265625
10 95367431640625
11 2384185791015625
12 59604644775390625
13 1490116119384765625
14 37252902984619140625
15 931322574615478515625
16 23283064365386962890625
17 582076609134674072265625
18 14551915228366851806640625
19 363797880709171295166015625
20 9094947017729282379150390625
21 227373675443232059478759765625
22 5684341886080801486968994140625
23 142108547152020037174224853515625
24 3552713678800500929355621337890625
25 88817841970012523233890533447265625
26 2220446049250313080847263336181640625
27 55511151231257827021181583404541015625
28 1387778780781445675529539585113525390625
29 34694469519536141888238489627838134765625
30 867361737988403547205962240695953369140625
31 21684043449710088680149056017398834228515625
32 542101086242752217003726400434970855712890625
33 13552527156068805425093160010874271392822265625
34 338813178901720135627329000271856784820556640625
35 8470329472543003390683225006796419620513916015625
36 211758236813575084767080625169910490512847900390625
37 5293955920339377119177015629247762262821197509765625
38 132348898008484427979425390731194056570529937744140625
39 3308722450212110699485634768279851414263248443603515625
40 82718061255302767487140869206996285356581211090087890625
41 2067951531382569187178521730174907133914530277252197265625
42 51698788284564229679463043254372678347863256931304931640625
43 1292469707114105741986576081359316958696581423282623291015625
44 32311742677852643549664402033982923967414535582065582275390625
45 807793566946316088741610050849573099185363389551639556884765625
46 20194839173657902218540251271239327479634084738790988922119140625
47 504870979341447555463506281780983186990852118469774723052978515625
48 12621774483536188886587657044524579674771302961744368076324462890625
49 315544362088404722164691426113114491869282574043609201908111572265625
50 7888609052210118054117285652827862296732064351090230047702789306640625
51 197215226305252951352932141320696557418301608777255751192569732666015625
52 4930380657631323783823303533017413935457540219431393779814243316650390625
53 123259516440783094595582588325435348386438505485784844495356082916259765625
54 3081487911019577364889564708135883709660962637144621112383902072906494140625
55 77037197775489434122239117703397092741524065928615527809597551822662353515625
56 1925929944387235853055977942584927318538101648215388195239938795566558837890625
57 48148248609680896326399448564623182963452541205384704880998469889163970947265625
58 1203706215242022408159986214115579574086313530134617622024961747229099273681640625
59 30092655381050560203999655352889489352157838253365440550624043680727481842041015625
60 752316384526264005099991383822237233803945956334136013765601092018187046051025390625
61 18807909613156600127499784595555930845098648908353400344140027300454676151275634765625
62 470197740328915003187494614888898271127466222708835008603500682511366903781890869140625
63 11754943508222875079687365372222456778186655567720875215087517062784172594547271728515625
64 293873587705571876992184134305561419454666389193021880377187926569604314863681793212890625
65 7346839692639296924804603357639035486366659729825547009429698164240107871592044830322265625
66 183670992315982423120115083940975887159166493245638675235742454106002696789801120758056640625
67 4591774807899560578002877098524397178979162331140966880893561352650067419745028018951416015625
68 114794370197489014450071927463109929474479058278524172022339033816251685493625700473785400390625
69 2869859254937225361251798186577748236861976456963104300558475845406292137340642511844635009765625
70 71746481373430634031294954664443705921549411424077607513961896135157303433516062796115875244140625
71 1793662034335765850782373866611092648038735285601940187849047403378932585837901569902896881103515625
72 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027587890625
73 1121038771459853656738983666631932905024209553501212617405654627111832866148688481189310550689697265625
74 28025969286496341418474591665798322625605238837530315435141365677795821653717212029732763767242431640625
75 700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181060791015625
76 17516230804060213386546619791123951641003274273456447146963353548622388533573257518582977354526519775390625
77 437905770101505334663665494778098791025081856836411178674083838715559713339331437964574433863162994384765625
78 10947644252537633366591637369452469775627046420910279466852095967888992833483285949114360846579074859619140625
79 273691106313440834164790934236311744390676160522756986671302399197224820837082148727859021164476871490478515625
80 6842277657836020854119773355907793609766904013068924666782559979930620520927053718196475529111921787261962890625
81 171056941445900521352994333897694840244172600326723116669563999498265513023176342954911888227798044681549072265625
82 4276423536147513033824858347442371006104315008168077916739099987456637825579408573872797205694951117038726806640625
83 106910588403687825845621458686059275152607875204201947918477499686415945639485214346819930142373777925968170166015625
84 2672764710092195646140536467151481878815196880105048697961937492160398640987130358670498253559344448149204254150390625
85 66819117752304891153513411678787046970379922002626217449048437304009966024678258966762456338983611203730106353759765625
86 1670477943807622278837835291969676174259498050065655436226210932600249150616956474169061408474590280093252658843994140625
87 41761948595190556970945882299241904356487451251641385905655273315006228765423911854226535211864757002331316471099853515625
88 1044048714879763924273647057481047608912186281291034647641381832875155719135597796355663380296618925058282911777496337890625
89 26101217871994098106841176437026190222804657032275866191034545821878892978389944908891584507415473126457072794437408447265625
90 652530446799852452671029410925654755570116425806896654775863645546972324459748622722289612685386828161426819860935211181640625
91 16313261169996311316775735273141368889252910645172416369396591138674308111493715568057240317134670704035670496523380279541015625
92 407831529249907782919393381828534222231322766129310409234914778466857702787342889201431007928366767600891762413084506988525390625
93 10195788231247694572984834545713355555783069153232760230872869461671442569683572230035775198209169190022294060327112674713134765625
94 254894705781192364324620863642833888894576728830819005771821736541786064242089305750894379955229229750557351508177816867828369140625
95 6372367644529809108115521591070847222364418220770475144295543413544651606052232643772359498880730743763933787704445421695709228515625
96 159309191113245227702888039776771180559110455519261878607388585338616290151305816094308987472018268594098344692611135542392730712890625
97 3982729777831130692572200994419279513977761387981546965184714633465407253782645402357724686800456714852458617315278388559818267822265625
98 99568244445778267314305024860481987849444034699538674129617865836635181344566135058943117170011417871311465432881959713995456695556640625
99 2489206111144456682857625621512049696236100867488466853240446645915879533614153376473577929250285446782786635822048992849886417388916015625
100 62230152778611417071440640537801242405902521687211671331011166147896988340353834411839448231257136169569665895551224821247160434722900390625
101 1555753819465285426786016013445031060147563042180291783275279153697424708508845860295986205781428404239241647388780620531179010868072509765625
102 38893845486632135669650400336125776503689076054507294581881978842435617712721146507399655144535710105981041184719515513279475271701812744140625
103 972346137165803391741260008403144412592226901362682364547049471060890442818028662684991378613392752649526029617987887831986881792545318603515625
104 24308653429145084793531500210078610314805672534067059113676236776522261070450716567124784465334818816238150740449697195799672044813632965087890625
105 607716335728627119838287505251965257870141813351676477841905919413056526761267914178119611633370470405953768511242429894991801120340824127197265625
106 15192908393215677995957187631299131446753545333791911946047647985326413169031697854452990290834261760148844212781060747374795028008520603179931640625
107 379822709830391949898929690782478286168838633344797798651191199633160329225792446361324757270856544003721105319526518684369875700213015079498291015625
108 9495567745759798747473242269561957154220965833619944966279779990829008230644811159033118931771413600093027632988162967109246892505325376987457275390625
109 237389193643994968686831056739048928855524145840498624156994499770725205766120278975827973294285340002325690824704074177731172312633134424686431884765625
110 5934729841099874217170776418476223221388103646012465603924862494268130144153006974395699332357133500058142270617601854443279307815828360617160797119140625
111 148368246027496855429269410461905580534702591150311640098121562356703253603825174359892483308928337501453556765440046361081982695395709015429019927978515625
112 3709206150687421385731735261547639513367564778757791002453039058917581340095629358997312082723208437536338919136001159027049567384892725385725498199462890625
113 92730153767185534643293381538690987834189119468944775061325976472939533502390733974932802068080210938408472978400028975676239184622318134643137454986572265625
114 2318253844179638366082334538467274695854727986723619376533149411823488337559768349373320051702005273460211824460000724391905979615557953366078436374664306640625
115 57956346104490959152058363461681867396368199668090484413328735295587208438994208734333001292550131836505295611500018109797649490388948834151960909366607666015625
116 1448908652612273978801459086542046684909204991702262110333218382389680210974855218358325032313753295912632390287500452744941237259723720853799022734165191650390625
117 36222716315306849470036477163551167122730124792556552758330459559742005274371380458958125807843832397815809757187511318623530931493093021344975568354129791259765625
118 905567907882671236750911929088779178068253119813913818958261488993550131859284511473953145196095809945395243929687782965588273287327325533624389208853244781494140625
119 22639197697066780918772798227219479451706327995347845473956537224838753296482112786848828629902395248634881098242194574139706832183183138340609730221331119537353515625
120 565979942426669522969319955680486986292658199883696136848913430620968832412052819671220715747559881215872027456054864353492670804579578458515243255533277988433837890625
121 14149498560666738074232998892012174657316454997092403421222835765524220810301320491780517893688997030396800686401371608837316770114489461462881081388331949710845947265625
122 353737464016668451855824972300304366432911374927310085530570894138105520257533012294512947342224925759920017160034290220932919252862236536572027034708298742771148681640625
123 8843436600416711296395624307507609160822784373182752138264272353452638006438325307362823683555623143998000429000857255523322981321555913414300675867707468569278717041015625
124 221085915010417782409890607687690229020569609329568803456606808836315950160958132684070592088890578599950010725021431388083074533038897835357516896692686714231967926025390625
125 5527147875260444560247265192192255725514240233239220086415170220907898754023953317101764802222264464998750268125535784702076863325972445883937922417317167855799198150634765625
126 138178696881511114006181629804806393137856005830980502160379255522697468850598832927544120055556611624968756703138394617551921583149311147098448060432929196394979953765869140625
127 3454467422037777850154540745120159828446400145774512554009481388067436721264970823188603001388915290624218917578459865438798039578732778677461201510823229909874498844146728515625
128 86361685550944446253863518628003995711160003644362813850237034701685918031624270579715075034722882265605472939461496635969950989468319466936530037770580747746862471103668212890625
129 2159042138773611156346587965700099892779000091109070346255925867542147950790606764492876875868072056640136823486537415899248774736707986673413250944264518693671561777591705322265625
130 53976053469340278908664699142502497319475002277726758656398146688553698769765169112321921896701801416003420587163435397481219368417699666835331273606612967341789044439792633056640625
131 1349401336733506972716617478562562432986875056943168966409953667213842469244129227808048047417545035400085514679085884937030484210442491670883281840165324183544726110994815826416015625
132 33735033418337674317915436964064060824671876423579224160248841680346061731103230695201201185438625885002137866977147123425762105261062291772082046004133104588618152774870395660400390625
133 843375835458441857947885924101601520616796910589480604006221042008651543277580767380030029635965647125053446674428678085644052631526557294302051150103327614715453819371759891510009765625
134 21084395886461046448697148102540038015419922764737015100155526050216288581939519184500750740899141178126336166860716952141101315788163932357551278752583190367886345484293997287750244140625
135 527109897161526161217428702563500950385498069118425377503888151255407214548487979612518768522478529453158404171517923803527532894704098308938781968814579759197158637107349932193756103515625
136 13177747429038154030435717564087523759637451727960634437597203781385180363712199490312969213061963236328960104287948095088188322367602457723469549220364493979928965927683748304843902587890625
137 329443685725953850760892939102188093990936293199015860939930094534629509092804987257824230326549080908224002607198702377204708059190061443086738730509112349498224148192093707621097564697265625
138 8236092143148846269022323477554702349773407329975396523498252363365737727320124681445605758163727022705600065179967559430117701479751536077168468262727808737455603704802342690527439117431640625
139 205902303578721156725558086938867558744335183249384913087456309084143443183003117036140143954093175567640001629499188985752942536993788401929211706568195218436390092620058567263185977935791015625
140 5147557589468028918138952173471688968608379581234622827186407727103586079575077925903503598852329389191000040737479724643823563424844710048230292664204880460909752315501464181579649448394775390625
141 128688939736700722953473804336792224215209489530865570679660193177589651989376948147587589971308234729775001018436993116095589085621117751205757316605122011522743807887536604539491236209869384765625
142 3217223493417518073836845108419805605380237238271639266991504829439741299734423703689689749282705868244375025460924827902389727140527943780143932915128050288068595197188415113487280905246734619140625
143 80430587335437951845921127710495140134505930956790981674787620735993532493360592592242243732067646706109375636523120697559743178513198594503598322878201257201714879929710377837182022631168365478515625
144 2010764683385948796148028192762378503362648273919774541869690518399838312334014814806056093301691167652734390913078017438993579462829964862589958071955031430042871998242759445929550565779209136962890625
145 50269117084648719903700704819059462584066206847994363546742262959995957808350370370151402332542279191318359772826950435974839486570749121564748951798875785751071799956068986148238764144480228424072265625
146 1256727927116217997592517620476486564601655171199859088668556573999898945208759259253785058313556979782958994320673760899370987164268728039118723794971894643776794998901724653705969103612005710601806640625
147 31418198177905449939812940511912164115041379279996477216713914349997473630218981481344626457838924494573974858016844022484274679106718200977968094874297366094419874972543116342649227590300142765045166015625
148 785454954447636248495323512797804102876034481999911930417847858749936840755474537033615661445973112364349371450421100562106866977667955024449202371857434152360496874313577908566230689757503569126129150390625
149 19636373861190906212383087819945102571900862049997798260446196468748421018886863425840391536149327809108734286260527514052671674441698875611230059296435853809012421857839447714155767243937589228153228759765625
150 490909346529772655309577195498627564297521551249944956511154911718710525472171585646009788403733195227718357156513187851316791861042471890280751482410896345225310546445986192853894181098439730703830718994140625
151 12272733663244316382739429887465689107438038781248623912778872792967763136804289641150244710093329880692958928912829696282919796526061797257018787060272408630632763661149654821347354527460993267595767974853515625
152 306818341581107909568485747186642227685950969531215597819471819824194078420107241028756117752333247017323973222820742407072994913151544931425469676506810215765819091528741370533683863186524831689894199371337890625
153 7670458539527697739212143679666055692148774238280389945486795495604851960502681025718902943808331175433099330570518560176824872828788623285636741912670255394145477288218534263342096579663120792247354984283447265625
154 191761463488192443480303591991651392303719355957009748637169887390121299012567025642972573595208279385827483264262964004420621820719715582140918547816756384853636932205463356583552414491578019806183874607086181640625
155 4794036587204811087007589799791284807592983898925243715929247184753032475314175641074314339880206984645687081606574100110515545517992889553522963695418909621340923305136583914588810362289450495154596865177154541015625
156 119850914680120277175189744994782120189824597473131092898231179618825811882854391026857858497005174616142177040164352502762888637949822238838074092385472740533523082628414597864720259057236262378864921629428863525390625
157 2996272867003006929379743624869553004745614936828277322455779490470645297071359775671446462425129365403554426004108812569072215948745555970951852309636818513338077065710364946618006476430906559471623040735721588134765625
158 74906821675075173234493590621738825118640373420706933061394487261766132426783994391786161560628234135088860650102720314226805398718638899273796307740920462833451926642759123665450161910772663986790576018393039703369140625
159 1872670541876879330862339765543470627966009335517673326534862181544153310669599859794654039015705853377221516252568007855670134967965972481844907693523011570836298166068978091636254047769316599669764400459825992584228515625
160 46816763546921983271558494138586765699150233387941833163371554538603832766739996494866350975392646334430537906314200196391753374199149312046122692338075289270907454151724452290906351194232914991744110011495649814605712890625
161 1170419088673049581788962353464669142478755834698545829084288863465095819168499912371658774384816158360763447657855004909793834354978732801153067308451882231772686353793111307272658779855822874793602750287391245365142822265625
162 29260477216826239544724058836616728561968895867463645727107221586627395479212497809291469359620403959019086191446375122744845858874468320028826682711297055794317158844827782681816469496395571869840068757184781134128570556640625
163 731511930420655988618101470915418214049222396686591143177680539665684886980312445232286733990510098975477154786159378068621146471861708000720667067782426394857928971120694567045411737409889296746001718929619528353214263916015625
164 18287798260516399715452536772885455351230559917164778579442013491642122174507811130807168349762752474386928869653984451715528661796542700018016676694560659871448224278017364176135293435247232418650042973240488208830356597900390625
165 457194956512909992886313419322136383780763997929119464486050337291053054362695278270179208744068811859673221741349611292888216544913567500450416917364016496786205606950434104403382335881180810466251074331012205220758914947509765625
166 11429873912822749822157835483053409594519099948227986612151258432276326359067381956754480218601720296491830543533740282322205413622839187511260422934100412419655140173760852610084558397029520261656276858275305130518972873687744140625
167 285746847820568745553945887076335239862977498705699665303781460806908158976684548918862005465043007412295763588343507058055135340570979687781510573352510310491378504344021315252113959925738006541406921456882628262974321842193603515625
168 7143671195514218638848647176908380996574437467642491632594536520172703974417113722971550136626075185307394089708587676451378383514274492194537764333812757762284462608600532881302848998143450163535173036422065706574358046054840087890625
169 178591779887855465971216179422709524914360936691062290814863413004317599360427843074288753415651879632684852242714691911284459587856862304863444108345318944057111565215013322032571224953586254088379325910551642664358951151371002197265625
170 4464794497196386649280404485567738122859023417276557270371585325107939984010696076857218835391296990817121306067867297782111489696421557621586102708632973601427789130375333050814280623839656352209483147763791066608973778784275054931640625
171 111619862429909666232010112139193453071475585431913931759289633127698499600267401921430470884782424770428032651696682444552787242410538940539652567715824340035694728259383326270357015595991408805237078694094776665224344469606876373291015625
172 2790496560747741655800252803479836326786889635797848293982240828192462490006685048035761772119560619260700816292417061113819681060263473513491314192895608500892368206484583156758925389899785220130926967352369416630608611740171909332275390625
173 69762414018693541395006320086995908169672240894946207349556020704811562250167126200894044302989015481517520407310426527845492026506586837837282854822390212522309205162114578918973134747494630503273174183809235415765215293504297733306884765625
174 1744060350467338534875158002174897704241806022373655183738900517620289056254178155022351107574725387037938010182760663196137300662664670945932071370559755313057730129052864472974328368687365762581829354595230885394130382337607443332672119140625
175 43601508761683463371878950054372442606045150559341379593472512940507226406354453875558777689368134675948450254569016579903432516566616773648301784263993882826443253226321611824358209217184144064545733864880772134853259558440186083316802978515625
176 1090037719042086584296973751359311065151128763983534489836812823512680660158861346888969442234203366898711256364225414497585812914165419341207544606599847070661081330658040295608955230429603601613643346622019303371331488961004652082920074462890625
177 27250942976052164607424343783982776628778219099588362245920320587817016503971533672224236055855084172467781409105635362439645322854135483530188615164996176766527033266451007390223880760740090040341083665550482584283287224025116302073001861572265625
178 681273574401304115185608594599569415719455477489709056148008014695425412599288341805605901396377104311694535227640884060991133071353387088254715379124904419163175831661275184755597019018502251008527091638762064607082180600627907551825046539306640625
179 17031839360032602879640214864989235392986386937242726403700200367385635314982208545140147534909427607792363380691022101524778326783834677206367884478122610479079395791531879618889925475462556275213177290969051615177054515015697688795626163482666015625
180 425795984000815071991005371624730884824659673431068160092505009184640882874555213628503688372735690194809084517275552538119458169595866930159197111953065261976984894788296990472248136886563906880329432274226290379426362875392442219890654087066650390625
181 10644899600020376799775134290618272120616491835776704002312625229616022071863880340712592209318392254870227112931888813452986454239896673253979927798826631549424622369707424761806203422164097672008235806855657259485659071884811055497266352176666259765625
182 266122490000509419994378357265456803015412295894417600057815630740400551796597008517814805232959806371755677823297220336324661355997416831349498194970665788735615559242685619045155085554102441800205895171391431487141476797120276387431658804416656494140625
183 6653062250012735499859458931636420075385307397360440001445390768510013794914925212945370130823995159293891945582430508408116533899935420783737454874266644718390388981067140476128877138852561045005147379284785787178536919928006909685791470110416412353515625
184 166326556250318387496486473290910501884632684934011000036134769212750344872873130323634253270599878982347298639560762710202913347498385519593436371856666117959759724526678511903221928471314026125128684482119644679463422998200172742144786752760410308837890625
185 4158163906257959687412161832272762547115817123350275000903369230318758621821828258090856331764996974558682465989019067755072833687459637989835909296416652948993993113166962797580548211782850653128217112052991116986585574955004318553619668819010257720947265625
186 103954097656448992185304045806819063677895428083756875022584230757968965545545706452271408294124924363967061649725476693876820842186490949745897732410416323724849827829174069939513705294571266328205427801324777924664639373875107963840491720475256443023681640625
187 2598852441411224804632601145170476591947385702093921875564605768949224138638642661306785207353123109099176541243136917346920521054662273743647443310260408093121245695729351748487842632364281658205135695033119448116615984346877699096012293011881411075592041015625
188 64971311035280620115815028629261914798684642552348046889115144223730603465966066532669630183828077727479413531078422933673013026366556843591186082756510202328031142393233793712196065809107041455128392375827986202915399608671942477400307325297035276889801025390625
189 1624282775882015502895375715731547869967116063808701172227878605593265086649151663316740754595701943186985338276960573341825325659163921089779652068912755058200778559830844842804901645227676036378209809395699655072884990216798561935007683132425881922245025634765625
190 40607069397050387572384392893288696749177901595217529305696965139831627166228791582918518864892548579674633456924014333545633141479098027244491301722818876455019463995771121070122541130691900909455245234892491376822124755419964048375192078310647048056125640869140625
191 1015176734926259689309609822332217418729447539880438232642424128495790679155719789572962971622313714491865836423100358338640828536977450681112282543070471911375486599894278026753063528267297522736381130872312284420553118885499101209379801957766176201403141021728515625
192 25379418373156492232740245558305435468236188497010955816060603212394766978892994739324074290557842862296645910577508958466020713424436267027807063576761797784387164997356950668826588206682438068409528271807807110513827972137477530234495048944154405035078525543212890625
193 634485459328912305818506138957635886705904712425273895401515080309869174472324868483101857263946071557416147764437723961650517835610906675695176589419044944609679124933923766720664705167060951710238206795195177762845699303436938255862376223603860125876963138580322265625
194 15862136483222807645462653473940897167647617810631847385037877007746729361808121712077546431598651788935403694110943099041262945890272666892379414735476123615241978123348094168016617629176523792755955169879879444071142482585923456396559405590096503146924078464508056640625
195 396553412080570191136566336848522429191190445265796184625946925193668234045203042801938660789966294723385092352773577476031573647256816672309485368386903090381049453083702354200415440729413094818898879246996986101778562064648086409913985139752412578673101961612701416015625
196 9913835302014254778414158421213060729779761131644904615648673129841705851130076070048466519749157368084627308819339436900789341181420416807737134209672577259526236327092558855010386018235327370472471981174924652544464051616202160247849628493810314466827549040317535400390625
197 247845882550356369460353960530326518244494028291122615391216828246042646278251901751211662993728934202115682720483485922519733529535510420193428355241814431488155908177313971375259650455883184261811799529373116313611601290405054006196240712345257861670688726007938385009765625
198 6196147063758909236508849013258162956112350707278065384780420706151066156956297543780291574843223355052892068012087148062993338238387760504835708881045360787203897704432849284381491261397079606545294988234327907840290032260126350154906017808631446541767218150198459625244140625
199 154903676593972730912721225331454073902808767681951634619510517653776653923907438594507289371080583876322301700302178701574833455959694012620892722026134019680097442610821232109537281534926990163632374705858197696007250806503158753872650445215786163544180453754961490631103515625