0 25 1 78125 2 244140625 3 762939453125 4 2384185791015625 5 7450580596923828125 6 23283064365386962890625 7 72759576141834259033203125 8 227373675443232059478759765625 9 710542735760100185871124267578125 10 2220446049250313080847263336181640625 11 6938893903907228377647697925567626953125 12 21684043449710088680149056017398834228515625 13 67762635780344027125465800054371356964111328125 14 211758236813575084767080625169910490512847900390625 15 661744490042422139897126953655970282852649688720703125 16 2067951531382569187178521730174907133914530277252197265625 17 6462348535570528709932880406796584793482907116413116455078125 18 20194839173657902218540251271239327479634084738790988922119140625 19 63108872417680944432938285222622898373856514808721840381622314453125 20 197215226305252951352932141320696557418301608777255751192569732666015625 21 616297582203915472977912941627176741932192527428924222476780414581298828125 22 1925929944387235853055977942584927318538101648215388195239938795566558837890625 23 6018531076210112040799931070577897870431567650673088110124808736145496368408203125 24 18807909613156600127499784595555930845098648908353400344140027300454676151275634765625 25 58774717541114375398436826861112283890933277838604376075437585313920862972736358642578125 26 183670992315982423120115083940975887159166493245638675235742454106002696789801120758056640625 27 573971850987445072250359637315549647372395291392620860111695169081258427468128502368927001953125 28 1793662034335765850782373866611092648038735285601940187849047403378932585837901569902896881103515625 29 5605193857299268283694918333159664525121047767506063087028273135559164330743442405946552753448486328125 30 17516230804060213386546619791123951641003274273456447146963353548622388533573257518582977354526519775390625 31 54738221262688166832958186847262348878135232104551397334260479839444964167416429745571804232895374298095703125 32 171056941445900521352994333897694840244172600326723116669563999498265513023176342954911888227798044681549072265625 33 534552942018439129228107293430296375763039376021009739592387498432079728197426071734099650711868889629840850830078125 34 1670477943807622278837835291969676174259498050065655436226210932600249150616956474169061408474590280093252658843994140625 35 5220243574398819621368235287405238044560931406455173238206909164375778595677988981778316901483094625291414558887481689453125 36 16313261169996311316775735273141368889252910645172416369396591138674308111493715568057240317134670704035670496523380279541015625 37 50978941156238472864924172728566777778915345766163801154364347308357212848417861150178875991045845950111470301635563373565673828125 38 159309191113245227702888039776771180559110455519261878607388585338616290151305816094308987472018268594098344692611135542392730712890625 39 497841222228891336571525124302409939247220173497693370648089329183175906722830675294715585850057089356557327164409798569977283477783203125 40 1555753819465285426786016013445031060147563042180291783275279153697424708508845860295986205781428404239241647388780620531179010868072509765625 41 4861730685829016958706300042015722062961134506813411822735247355304452214090143313424956893066963763247630148089939439159934408962726593017578125 42 15192908393215677995957187631299131446753545333791911946047647985326413169031697854452990290834261760148844212781060747374795028008520603179931640625 43 47477838728798993737366211347809785771104829168099724831398899954145041153224055795165594658857068000465138164940814835546234462526626884937286376953125 44 148368246027496855429269410461905580534702591150311640098121562356703253603825174359892483308928337501453556765440046361081982695395709015429019927978515625 45 463650768835927673216466907693454939170945597344723875306629882364697667511953669874664010340401054692042364892000144878381195923111590673215687274932861328125 46 1448908652612273978801459086542046684909204991702262110333218382389680210974855218358325032313753295912632390287500452744941237259723720853799022734165191650390625 47 4527839539413356183754559645443895890341265599069569094791307444967750659296422557369765725980479049726976219648438914827941366436636627668121946044266223907470703125 48 14149498560666738074232998892012174657316454997092403421222835765524220810301320491780517893688997030396800686401371608837316770114489461462881081388331949710845947265625 49 44217183002083556481978121537538045804113921865913760691321361767263190032191626536814118417778115719990002145004286277616614906607779567071503379338537342846393585205078125 50 138178696881511114006181629804806393137856005830980502160379255522697468850598832927544120055556611624968756703138394617551921583149311147098448060432929196394979953765869140625 51 431808427754722231269317593140019978555800018221814069251185173508429590158121352898575375173614411328027364697307483179849754947341597334682650188852903738734312355518341064453125 52 1349401336733506972716617478562562432986875056943168966409953667213842469244129227808048047417545035400085514679085884937030484210442491670883281840165324183544726110994815826416015625 53 4216879177292209289739429620508007603083984552947403020031105210043257716387903836900150148179828235625267233372143390428220263157632786471510255750516638073577269096858799457550048828125 54 13177747429038154030435717564087523759637451727960634437597203781385180363712199490312969213061963236328960104287948095088188322367602457723469549220364493979928965927683748304843902587890625 55 41180460715744231345111617387773511748867036649876982617491261816828688636600623407228028790818635113528000325899837797150588507398757680385842341313639043687278018524011713452637195587158203125 56 128688939736700722953473804336792224215209489530865570679660193177589651989376948147587589971308234729775001018436993116095589085621117751205757316605122011522743807887536604539491236209869384765625 57 402152936677189759229605638552475700672529654783954908373938103679967662466802962961211218660338233530546878182615603487798715892565992972517991614391006286008574399648551889185910113155841827392578125 58 1256727927116217997592517620476486564601655171199859088668556573999898945208759259253785058313556979782958994320673760899370987164268728039118723794971894643776794998901724653705969103612005710601806640625 59 3927274772238181242476617563989020514380172409999559652089239293749684203777372685168078307229865561821746857252105502810534334888339775122246011859287170761802484371567889542831153448787517845630645751953125 60 12272733663244316382739429887465689107438038781248623912778872792967763136804289641150244710093329880692958928912829696282919796526061797257018787060272408630632763661149654821347354527460993267595767974853515625 61 38352292697638488696060718398330278460743871191401949727433977478024259802513405128594514719041655877165496652852592800884124364143943116428183709563351276970727386441092671316710482898315603961236774921417236328125 62 119850914680120277175189744994782120189824597473131092898231179618825811882854391026857858497005174616142177040164352502762888637949822238838074092385472740533523082628414597864720259057236262378864921629428863525390625 63 374534108375375866172467953108694125593201867103534665306972436308830662133919971958930807803141170675444303250513601571134026993593194496368981538704602314167259633213795618327250809553863319933952880091965198516845703125 64 1170419088673049581788962353464669142478755834698545829084288863465095819168499912371658774384816158360763447657855004909793834354978732801153067308451882231772686353793111307272658779855822874793602750287391245365142822265625 65 3657559652103279943090507354577091070246111983432955715888402698328424434901562226161433669952550494877385773930796890343105732359308540003603335338912131974289644855603472835227058687049446483730008594648097641766071319580078125 66 11429873912822749822157835483053409594519099948227986612151258432276326359067381956754480218601720296491830543533740282322205413622839187511260422934100412419655140173760852610084558397029520261656276858275305130518972873687744140625 67 35718355977571093194243235884541904982872187338212458162972682600863519872085568614857750683130375926536970448542938382256891917571372460972688821669063788811422313043002664406514244990717250817675865182110328532871790230274200439453125 68 111619862429909666232010112139193453071475585431913931759289633127698499600267401921430470884782424770428032651696682444552787242410538940539652567715824340035694728259383326270357015595991408805237078694094776665224344469606876373291015625 69 348812070093467706975031600434979540848361204474731036747780103524057811250835631004470221514945077407587602036552132639227460132532934189186414274111951062611546025810572894594865673737473152516365870919046177078826076467521488666534423828125 70 1090037719042086584296973751359311065151128763983534489836812823512680660158861346888969442234203366898711256364225414497585812914165419341207544606599847070661081330658040295608955230429603601613643346622019303371331488961004652082920074462890625 71 3406367872006520575928042972997847078597277387448545280740040073477127062996441709028029506981885521558472676138204420304955665356766935441273576895624522095815879158306375923777985095092511255042635458193810323035410903003139537759125232696533203125 72 10644899600020376799775134290618272120616491835776704002312625229616022071863880340712592209318392254870227112931888813452986454239896673253979927798826631549424622369707424761806203422164097672008235806855657259485659071884811055497266352176666259765625 73 33265311250063677499297294658182100376926536986802200007226953842550068974574626064726850654119975796469459727912152542040582669499677103918687274371333223591951944905335702380644385694262805225025736896423928935892684599640034548428957350552082061767578125 74 103954097656448992185304045806819063677895428083756875022584230757968965545545706452271408294124924363967061649725476693876820842186490949745897732410416323724849827829174069939513705294571266328205427801324777924664639373875107963840491720475256443023681640625 75 324856555176403100579075143146309573993423212761740234445575721118653017329830332663348150919140388637397067655392114668365065131832784217955930413782551011640155711966168968560980329045535207275641961879139931014576998043359712387001536626485176384449005126953125 76 1015176734926259689309609822332217418729447539880438232642424128495790679155719789572962971622313714491865836423100358338640828536977450681112282543070471911375486599894278026753063528267297522736381130872312284420553118885499101209379801957766176201403141021728515625 77 3172427296644561529092530694788179433529523562126369477007575401549345872361624342415509286319730357787080738822188619808252589178054533378475882947095224723048395624669618833603323525835304758551191033975975888814228496517184691279311881118019300629384815692901611328125 78 9913835302014254778414158421213060729779761131644904615648673129841705851130076070048466519749157368084627308819339436900789341181420416807737134209672577259526236327092558855010386018235327370472471981174924652544464051616202160247849628493810314466827549040317535400390625 79 30980735318794546182544245066290814780561753536390326923902103530755330784781487718901457874216116775264460340060435740314966691191938802524178544405226803936019488522164246421907456306985398032726474941171639539201450161300631750774530089043157232708836090750992298126220703125 80 96814797871232956820450765832158796189255479801219771637194073533610408702442149121567055856925364922701438562688861688484270909974808757888057951266333762300060901631763270068460800959329368852270234191161373560004531754064474221170406528259866352215112783596850931644439697265625 81 302546243347602990063908643225496238091423374378811786366231479792532527195131716004897049552891765383441995508402692776513346593671277368400181097707293007187690317599260218963940002997904277663344481847379292375014161731451481941157520400812082350672227448740159161388874053955078125 82 945457010461259343949714510079675744035698044933786832394473374351664147484786612515303279852786766823256235963758414926604208105222741776250565930335290647461532242497688184262312509368450867697951505773060288671919255410785881066117251252537757345850710777312997379340231418609619140625 83 2954553157691435449842857843998986700111556390418083851232729294848950460889958164110322749539958646322675737386745046645638150328821068050783018532297783273317288257805275575819726591776408961556098455540813402099747673158705878331616410164180491705783471179103116810438223183155059814453125 84 9232978617785735780758930762496833437848613720056512035102279046402970190281119262844758592312370769758361679333578270767619219777565837658696932913430572729116525805641486174436645599301278004862807673565041881561711478620955869786301281763064036580573347434697240032619447447359561920166015625 85 28853058180580424314871658632802604493276917875176600109694622020009281844628497696389870600976158655494880247917432096148810061804893242683427915354470539778489143142629644295114517497816493765196273979890755879880348370690487093082191505509575114314291710733428875101935773272998631000518798828125 86 90165806814313825983973933227508139041490368359926875342795693812529005764464055301218345628050495798421500774741975300465031443140291383385712235482720436807778572320717638422232867180676543016238356187158612124626088658407772165881848454717422232232161596041965234693549291478120721876621246337890625 87 281768146294730706199918541335962934504657401124771485446236543164153143013950172816307330087657799370067189921068672813953223259813410573080350735883501365024308038502242620069477709939614196925744863084870662889456527057524288018380776420991944475725504987631141358417341535869127255864441394805908203125 88 880525457171033456874745441674884170327054378514910892019489197387978571918594290050960406523930623031459968503339602543603822686916908040876096049635941765700962620319508187717117843561294365392952697140220821529551647054763400057439926315599826486642203086347316745054192299591022674576379358768463134765625 89 2751642053659479552733579505234013032272044932859096537560903741837433037245607156409251270387283196973312401572936257948761945896615337627737800155112318017815508188498463086615993261129044891852977178563190067279848897046135625179499769736249457770756884644835364828294350936221945858051185496151447296142578125 90 8598881417685873602292435953856290725850140415184676679877824193241978241392522363778910219960259990541601254915425806089881080926922930086680625484725993805673463089057697145674978941028265287040553683009968960249527803269173828685936780425779555533615264515110515088419846675693580806409954675473272800445556640625 91 26871504430268355007163862355800908518281688797452114624618200603881182004351632386809094437375812470442503921610705644030878377896634156520876954639768730642729572153305303580234309190713329022001730259406153000779774385216168214643552438830561111042547701609720359651312020861542440020031108360853977501392364501953125 92 83973451344588609397387069861877839119630277492037858201931876887128693763598851208778420116799413970132824755033455137596494930926981739127740483249277283258529912979079073688232216220979153193755407060644228127436794953800525670761101371345503472007961567530376123910350065192320125062597213627668679691851139068603515625 93 262417035451839404366834593318368247248844617162618306881037115272277168011246410027432562864998168656665077359479547304989046659146817934774189010153991510182905978059622105275725675690559853730485647064513212898239984230626642721128441785454698350024879898532425387219843953726000390820616292586464624037034809589385986328125 94 820053235786998138646358104119900772652639428633182209003240985225866150035145031335726758953119277052078366748373585328090770809833806046169340656731223469321581181436319078986642736532999542907767647076603790306999950720708258503526380579545932343827749682913829335062012355393751221314425914332701950115733779966831207275390625 95 2562666361834369183269869075374689914539498214478694403135128078830831718859828222924146121728497740787744896088667454150283658780730643894279189552285073341629941191988497121833258551665623571586773897114386844709374846002213307823519939311081038574461717759105716672068788610605472566607580982289693594111668062396347522735595703125 96 8008332380732403697718340860545905982935931920245920009797275246346349121436963196637956630401555439961702800277085794219636433689783262169622467350890854192593566224964053505728932973955073661208668428482458889716796393756916586948499810347128245545192867997205364600214964408142101770648690569655292481598962694988586008548736572265625 97 25026038689788761555369815189205956196674787250768500030616485144832341004490509989493614470004860749880321250865893106936363855280572694280070210471533919351854894453012667205402915543609605191277088839007684030364988730490364334214061907334775767328727712491266764375671763775444068033277158030172789004996758421839331276714801788330078125 98 78206370905589879860530672466268613114608710158651562595676516077601065639032843717167545218765189843376003908955915959176137047751789669625219407723543497974546545165664585016884111073780016222740902621899012594890589782782388544418943460421174272902274101535208638673974261798262712603991118844289965640614870068247910239733755588531494140625 99 244394909079968374564158351457089415983152219245786133111489112742503330121977636616148578808641218260550012215487237372425428274224342717578810649136073431170457953642701828177762847105562550696065320693434414359033093071194964201309198313816169602819606567297526995856169568119570976887472246388406142626921468963274719499167986214160919189453125 100 763734090874901170512994848303404424947350685143081665973403477320322906631180114425464308777003807064218788173397616788829463356951070992433783278550229472407681105133443213055508897204882970925204127166982544871978415847484263129091244730675530008811270522804771862050529900373659302773350769963769195709129590510233498434899956919252872467041015625