0 125 1 390625 2 1220703125 3 3814697265625 4 11920928955078125 5 37252902984619140625 6 116415321826934814453125 7 363797880709171295166015625 8 1136868377216160297393798828125 9 3552713678800500929355621337890625 10 11102230246251565404236316680908203125 11 34694469519536141888238489627838134765625 12 108420217248550443400745280086994171142578125 13 338813178901720135627329000271856784820556640625 14 1058791184067875423835403125849552452564239501953125 15 3308722450212110699485634768279851414263248443603515625 16 10339757656912845935892608650874535669572651386260986328125 17 32311742677852643549664402033982923967414535582065582275390625 18 100974195868289511092701256356196637398170423693954944610595703125 19 315544362088404722164691426113114491869282574043609201908111572265625 20 986076131526264756764660706603482787091508043886278755962848663330078125 21 3081487911019577364889564708135883709660962637144621112383902072906494140625 22 9629649721936179265279889712924636592690508241076940976199693977832794189453125 23 30092655381050560203999655352889489352157838253365440550624043680727481842041015625 24 94039548065783000637498922977779654225493244541767001720700136502273380756378173828125 25 293873587705571876992184134305561419454666389193021880377187926569604314863681793212890625 26 918354961579912115600575419704879435795832466228193376178712270530013483949005603790283203125 27 2869859254937225361251798186577748236861976456963104300558475845406292137340642511844635009765625 28 8968310171678829253911869333055463240193676428009700939245237016894662929189507849514484405517578125 29 28025969286496341418474591665798322625605238837530315435141365677795821653717212029732763767242431640625 30 87581154020301066932733098955619758205016371367282235734816767743111942667866287592914886772632598876953125 31 273691106313440834164790934236311744390676160522756986671302399197224820837082148727859021164476871490478515625 32 855284707229502606764971669488474201220863001633615583347819997491327565115881714774559441138990223407745361328125 33 2672764710092195646140536467151481878815196880105048697961937492160398640987130358670498253559344448149204254150390625 34 8352389719038111394189176459848380871297490250328277181131054663001245753084782370845307042372951400466263294219970703125 35 26101217871994098106841176437026190222804657032275866191034545821878892978389944908891584507415473126457072794437408447265625 36 81566305849981556583878676365706844446264553225862081846982955693371540557468577840286201585673353520178352482616901397705078125 37 254894705781192364324620863642833888894576728830819005771821736541786064242089305750894379955229229750557351508177816867828369140625 38 796545955566226138514440198883855902795552277596309393036942926693081450756529080471544937360091342970491723463055677711963653564453125 39 2489206111144456682857625621512049696236100867488466853240446645915879533614153376473577929250285446782786635822048992849886417388916015625 40 7778769097326427133930080067225155300737815210901458916376395768487123542544229301479931028907142021196208236943903102655895054340362548828125 41 24308653429145084793531500210078610314805672534067059113676236776522261070450716567124784465334818816238150740449697195799672044813632965087890625 42 75964541966078389979785938156495657233767726668959559730238239926632065845158489272264951454171308800744221063905303736873975140042603015899658203125 43 237389193643994968686831056739048928855524145840498624156994499770725205766120278975827973294285340002325690824704074177731172312633134424686431884765625 44 741841230137484277146347052309527902673512955751558200490607811783516268019125871799462416544641687507267783827200231805409913476978545077145099639892578125 45 2318253844179638366082334538467274695854727986723619376533149411823488337559768349373320051702005273460211824460000724391905979615557953366078436374664306640625 46 7244543263061369894007295432710233424546024958511310551666091911948401054874276091791625161568766479563161951437502263724706186298618604268995113670825958251953125 47 22639197697066780918772798227219479451706327995347845473956537224838753296482112786848828629902395248634881098242194574139706832183183138340609730221331119537353515625 48 70747492803333690371164994460060873286582274985462017106114178827621104051506602458902589468444985151984003432006858044186583850572447307314405406941659748554229736328125 49 221085915010417782409890607687690229020569609329568803456606808836315950160958132684070592088890578599950010725021431388083074533038897835357516896692686714231967926025390625 50 690893484407555570030908149024031965689280029154902510801896277613487344252994164637720600277783058124843783515691973087759607915746555735492240302164645981974899768829345703125 51 2159042138773611156346587965700099892779000091109070346255925867542147950790606764492876875868072056640136823486537415899248774736707986673413250944264518693671561777591705322265625 52 6747006683667534863583087392812812164934375284715844832049768336069212346220646139040240237087725177000427573395429424685152421052212458354416409200826620917723630554974079132080078125 53 21084395886461046448697148102540038015419922764737015100155526050216288581939519184500750740899141178126336166860716952141101315788163932357551278752583190367886345484293997287750244140625 54 65888737145190770152178587820437618798187258639803172187986018906925901818560997451564846065309816181644800521439740475440941611838012288617347746101822469899644829638418741524219512939453125 55 205902303578721156725558086938867558744335183249384913087456309084143443183003117036140143954093175567640001629499188985752942536993788401929211706568195218436390092620058567263185977935791015625 56 643444698683503614767369021683961121076047447654327853398300965887948259946884740737937949856541173648875005092184965580477945428105588756028786583025610057613719039437683022697456181049346923828125 57 2010764683385948796148028192762378503362648273919774541869690518399838312334014814806056093301691167652734390913078017438993579462829964862589958071955031430042871998242759445929550565779209136962890625 58 6283639635581089987962588102382432823008275855999295443342782869999494726043796296268925291567784898914794971603368804496854935821343640195593618974859473218883974994508623268529845518060028553009033203125 59 19636373861190906212383087819945102571900862049997798260446196468748421018886863425840391536149327809108734286260527514052671674441698875611230059296435853809012421857839447714155767243937589228153228759765625 60 61363668316221581913697149437328445537190193906243119563894363964838815684021448205751223550466649403464794644564148481414598982630308986285093935301362043153163818305748274106736772637304966337978839874267578125 61 191761463488192443480303591991651392303719355957009748637169887390121299012567025642972573595208279385827483264262964004420621820719715582140918547816756384853636932205463356583552414491578019806183874607086181640625 62 599254573400601385875948724973910600949122987365655464491155898094129059414271955134289292485025873080710885200821762513814443189749111194190370461927363702667615413142072989323601295286181311894324608147144317626953125 63 1872670541876879330862339765543470627966009335517673326534862181544153310669599859794654039015705853377221516252568007855670134967965972481844907693523011570836298166068978091636254047769316599669764400459825992584228515625 64 5852095443365247908944811767323345712393779173492729145421444317325479095842499561858293871924080791803817238289275024548969171774893664005765336542259411158863431768965556536363293899279114373968013751436956226825714111328125 65 18287798260516399715452536772885455351230559917164778579442013491642122174507811130807168349762752474386928869653984451715528661796542700018016676694560659871448224278017364176135293435247232418650042973240488208830356597900390625 66 57149369564113749110789177415267047972595499741139933060756292161381631795336909783772401093008601482459152717668701411611027068114195937556302114670502062098275700868804263050422791985147601308281384291376525652594864368438720703125 67 178591779887855465971216179422709524914360936691062290814863413004317599360427843074288753415651879632684852242714691911284459587856862304863444108345318944057111565215013322032571224953586254088379325910551642664358951151371002197265625 68 558099312149548331160050560695967265357377927159569658796448165638492498001337009607152354423912123852140163258483412222763936212052694702698262838579121700178473641296916631351785077979957044026185393470473883326121722348034381866455078125 69 1744060350467338534875158002174897704241806022373655183738900517620289056254178155022351107574725387037938010182760663196137300662664670945932071370559755313057730129052864472974328368687365762581829354595230885394130382337607443332672119140625 70 5450188595210432921484868756796555325755643819917672449184064117563403300794306734444847211171016834493556281821127072487929064570827096706037723032999235353305406653290201478044776152148018008068216733110096516856657444805023260414600372314453125 71 17031839360032602879640214864989235392986386937242726403700200367385635314982208545140147534909427607792363380691022101524778326783834677206367884478122610479079395791531879618889925475462556275213177290969051615177054515015697688795626163482666015625 72 53224498000101883998875671453091360603082459178883520011563126148080110359319401703562961046591961274351135564659444067264932271199483366269899638994133157747123111848537123809031017110820488360041179034278286297428295359424055277486331760883331298828125 73 166326556250318387496486473290910501884632684934011000036134769212750344872873130323634253270599878982347298639560762710202913347498385519593436371856666117959759724526678511903221928471314026125128684482119644679463422998200172742144786752760410308837890625 74 519770488282244960926520229034095318389477140418784375112921153789844827727728532261357041470624621819835308248627383469384104210932454748729488662052081618624249139145870349697568526472856331641027139006623889623323196869375539819202458602376282215118408203125 75 1624282775882015502895375715731547869967116063808701172227878605593265086649151663316740754595701943186985338276960573341825325659163921089779652068912755058200778559830844842804901645227676036378209809395699655072884990216798561935007683132425881922245025634765625 76 5075883674631298446548049111661087093647237699402191163212120642478953395778598947864814858111568572459329182115501791693204142684887253405561412715352359556877432999471390133765317641336487613681905654361561422102765594427495506046899009788830881007015705108642578125 77 15862136483222807645462653473940897167647617810631847385037877007746729361808121712077546431598651788935403694110943099041262945890272666892379414735476123615241978123348094168016617629176523792755955169879879444071142482585923456396559405590096503146924078464508056640625 78 49569176510071273892070792106065303648898805658224523078243365649208529255650380350242332598745786840423136544096697184503946705907102084038685671048362886297631181635462794275051930091176636852362359905874623262722320258081010801239248142469051572334137745201587677001953125 79 154903676593972730912721225331454073902808767681951634619510517653776653923907438594507289371080583876322301700302178701574833455959694012620892722026134019680097442610821232109537281534926990163632374705858197696007250806503158753872650445215786163544180453754961490631103515625 80 484073989356164784102253829160793980946277399006098858185970367668052043512210745607835279284626824613507192813444308442421354549874043789440289756331668811500304508158816350342304004796646844261351170955806867800022658770322371105852032641299331761075563917984254658222198486328125 81 1512731216738014950319543216127481190457116871894058931831157398962662635975658580024485247764458826917209977542013463882566732968356386842000905488536465035938451587996301094819700014989521388316722409236896461875070808657257409705787602004060411753361137243700795806944370269775390625 82 4727285052306296719748572550398378720178490224668934161972366871758320737423933062576516399263933834116281179818792074633021040526113708881252829651676453237307661212488440921311562546842254338489757528865301443359596277053929405330586256262688786729253553886564986896701157093048095703125 83 14772765788457177249214289219994933500557781952090419256163646474244752304449790820551613747699793231613378686933725233228190751644105340253915092661488916366586441289026377879098632958882044807780492277704067010498738365793529391658082050820902458528917355895515584052191115915775299072265625 84 46164893088928678903794653812484167189243068600282560175511395232014850951405596314223792961561853848791808396667891353838096098887829188293484664567152863645582629028207430872183227996506390024314038367825209407808557393104779348931506408815320182902866737173486200163097237236797809600830078125 85 144265290902902121574358293164013022466384589375883000548473110100046409223142488481949353004880793277474401239587160480744050309024466213417139576772352698892445715713148221475572587489082468825981369899453779399401741853452435465410957527547875571571458553667144375509678866364993155002593994140625 86 450829034071569129919869666137540695207451841799634376713978469062645028822320276506091728140252478992107503873709876502325157215701456916928561177413602184038892861603588192111164335903382715081191780935793060623130443292038860829409242273587111161160807980209826173467746457390603609383106231689453125 87 1408840731473653530999592706679814672523287005623857427231182715820765715069750864081536650438288996850335949605343364069766116299067052865401753679417506825121540192511213100347388549698070984628724315424353314447282635287621440091903882104959722378627524938155706792086707679345636279322206974029541015625 88 4402627285855167284373727208374420851635271892574554460097445986939892859592971450254802032619653115157299842516698012718019113434584540204380480248179708828504813101597540938585589217806471826964763485701104107647758235273817000287199631577999132433211015431736583725270961497955113372881896793842315673828125 89 13758210268297397763667897526170065161360224664295482687804518709187165186228035782046256351936415984866562007864681289743809729483076688138689000775561590089077540942492315433079966305645224459264885892815950336399244485230678125897498848681247288853784423224176824141471754681109729290255927480757236480712890625 90 42994407088429368011462179769281453629250702075923383399389120966209891206962611818894551099801299952708006274577129030449405404634614650433403127423629969028367315445288485728374894705141326435202768415049844801247639016345869143429683902128897777668076322575552575442099233378467904032049773377366364002227783203125 91 134357522151341775035819311779004542591408443987260573123091003019405910021758161934045472186879062352212519608053528220154391889483170782604384773198843653213647860766526517901171545953566645110008651297030765003898871926080841073217762194152805555212738508048601798256560104307712200100155541804269887506961822509765625 92 419867256722943046986935349309389195598151387460189291009659384435643468817994256043892100583997069850664123775167275687982474654634908695638702416246386416292649564895395368441161081104895765968777035303221140637183974769002628353805506856727517360039807837651880619551750325961600625312986068138343398459255695343017578125 93 1312085177259197021834172966591841236244223085813091534405185576361385840056232050137162814324990843283325386797397736524945233295734089673870945050769957550914529890298110526378628378452799268652428235322566064491199921153133213605642208927273491750124399492662126936099219768630001954103081462932323120185174047946929931640625 94 4100266178934990693231790520599503863263197143165911045016204926129330750175725156678633794765596385260391833741867926640453854049169030230846703283656117346607905907181595394933213682664997714538838235383018951534999753603541292517631902897729661719138748414569146675310061776968756106572129571663509750578668899834156036376953125 95 12813331809171845916349345376873449572697491072393472015675640394154158594299141114620730608642488703938724480443337270751418293903653219471395947761425366708149705959942485609166292758328117857933869485571934223546874230011066539117599696555405192872308588795528583360343943053027362833037904911448467970558340311981737613677978515625 96 40041661903662018488591704302729529914679659601229600048986376231731745607184815983189783152007777199808514001385428971098182168448916310848112336754454270962967831124820267528644664869775368306043342142412294448583981968784582934742499051735641227725964339986026823001074822040710508853243452848276462407994813474942930042743682861328125 97 125130193448943807776849075946029780983373936253842500153082425724161705022452549947468072350024303749401606254329465534681819276402863471400351052357669596759274472265063336027014577718048025956385444195038420151824943652451821671070309536673878836643638562456333821878358818877220340166385790150863945024983792109196656383574008941650390625 98 391031854527949399302653362331343065573043550793257812978382580388005328195164218585837726093825949216880019544779579795880685238758948348126097038617717489872732725828322925084420555368900081113704513109495062974452948913911942722094717302105871364511370507676043193369871308991313563019955594221449828203074350341239551198668777942657470703125 99 1221974545399841872820791757285447079915761096228930665557445563712516650609888183080742894043206091302750061077436186862127141371121713587894053245680367155852289768213509140888814235527812753480326603467172071795165465355974821006545991569080848014098032836487634979280847840597854884437361231942030713134607344816373597495839931070804595947265625 100 3818670454374505852564974241517022124736753425715408329867017386601614533155900572127321543885019035321093940866988083944147316784755354962168916392751147362038405525667216065277544486024414854626020635834912724359892079237421315645456223653377650044056352614023859310252649501868296513866753849818845978545647952551167492174499784596264362335205078125