0 5 1 15625 2 48828125 3 152587890625 4 476837158203125 5 1490116119384765625 6 4656612873077392578125 7 14551915228366851806640625 8 45474735088646411895751953125 9 142108547152020037174224853515625 10 444089209850062616169452667236328125 11 1387778780781445675529539585113525390625 12 4336808689942017736029811203479766845703125 13 13552527156068805425093160010874271392822265625 14 42351647362715016953416125033982098102569580078125 15 132348898008484427979425390731194056570529937744140625 16 413590306276513837435704346034981426782906055450439453125 17 1292469707114105741986576081359316958696581423282623291015625 18 4038967834731580443708050254247865495926816947758197784423828125 19 12621774483536188886587657044524579674771302961744368076324462890625 20 39443045261050590270586428264139311483660321755451150238513946533203125 21 123259516440783094595582588325435348386438505485784844495356082916259765625 22 385185988877447170611195588516985463707620329643077639047987759113311767578125 23 1203706215242022408159986214115579574086313530134617622024961747229099273681640625 24 3761581922631320025499956919111186169019729781670680068828005460090935230255126953125 25 11754943508222875079687365372222456778186655567720875215087517062784172594547271728515625 26 36734198463196484624023016788195177431833298649127735047148490821200539357960224151611328125 27 114794370197489014450071927463109929474479058278524172022339033816251685493625700473785400390625 28 358732406867153170156474773322218529607747057120388037569809480675786517167580313980579376220703125 29 1121038771459853656738983666631932905024209553501212617405654627111832866148688481189310550689697265625 30 3503246160812042677309323958224790328200654854691289429392670709724477706714651503716595470905303955078125 31 10947644252537633366591637369452469775627046420910279466852095967888992833483285949114360846579074859619140625 32 34211388289180104270598866779538968048834520065344623333912799899653102604635268590982377645559608936309814453125 33 106910588403687825845621458686059275152607875204201947918477499686415945639485214346819930142373777925968170166015625 34 334095588761524455767567058393935234851899610013131087245242186520049830123391294833812281694918056018650531768798828125 35 1044048714879763924273647057481047608912186281291034647641381832875155719135597796355663380296618925058282911777496337890625 36 3262652233999262263355147054628273777850582129034483273879318227734861622298743113611448063426934140807134099304676055908203125 37 10195788231247694572984834545713355555783069153232760230872869461671442569683572230035775198209169190022294060327112674713134765625 38 31861838222649045540577607955354236111822091103852375721477717067723258030261163218861797494403653718819668938522227108478546142578125 39 99568244445778267314305024860481987849444034699538674129617865836635181344566135058943117170011417871311465432881959713995456695556640625 40 311150763893057085357203202689006212029512608436058356655055830739484941701769172059197241156285680847848329477756124106235802173614501953125 41 972346137165803391741260008403144412592226901362682364547049471060890442818028662684991378613392752649526029617987887831986881792545318603515625 42 3038581678643135599191437526259826289350709066758382389209529597065282633806339570890598058166852352029768842556212149474959005601704120635986328125 43 9495567745759798747473242269561957154220965833619944966279779990829008230644811159033118931771413600093027632988162967109246892505325376987457275390625 44 29673649205499371085853882092381116106940518230062328019624312471340650720765034871978496661785667500290711353088009272216396539079141803085803985595703125 45 92730153767185534643293381538690987834189119468944775061325976472939533502390733974932802068080210938408472978400028975676239184622318134643137454986572265625 46 289781730522454795760291817308409336981840998340452422066643676477936042194971043671665006462750659182526478057500090548988247451944744170759804546833038330078125 47 905567907882671236750911929088779178068253119813913818958261488993550131859284511473953145196095809945395243929687782965588273287327325533624389208853244781494140625 48 2829899712133347614846599778402434931463290999418480684244567153104844162060264098356103578737799406079360137280274321767463354022897892292576216277666389942169189453125 49 8843436600416711296395624307507609160822784373182752138264272353452638006438325307362823683555623143998000429000857255523322981321555913414300675867707468569278717041015625 50 27635739376302222801236325960961278627571201166196100432075851104539493770119766585508824011111322324993751340627678923510384316629862229419689612086585839278995990753173828125 51 86361685550944446253863518628003995711160003644362813850237034701685918031624270579715075034722882265605472939461496635969950989468319466936530037770580747746862471103668212890625 52 269880267346701394543323495712512486597375011388633793281990733442768493848825845561609609483509007080017102935817176987406096842088498334176656368033064836708945222198963165283203125 53 843375835458441857947885924101601520616796910589480604006221042008651543277580767380030029635965647125053446674428678085644052631526557294302051150103327614715453819371759891510009765625 54 2635549485807630806087143512817504751927490345592126887519440756277036072742439898062593842612392647265792020857589619017637664473520491544693909844072898795985793185536749660968780517578125 55 8236092143148846269022323477554702349773407329975396523498252363365737727320124681445605758163727022705600065179967559430117701479751536077168468262727808737455603704802342690527439117431640625 56 25737787947340144590694760867358444843041897906173114135932038635517930397875389629517517994261646945955000203687398623219117817124223550241151463321024402304548761577507320907898247241973876953125 57 80430587335437951845921127710495140134505930956790981674787620735993532493360592592242243732067646706109375636523120697559743178513198594503598322878201257201714879929710377837182022631168365478515625 58 251345585423243599518503524095297312920331034239971817733711314799979789041751851850757011662711395956591798864134752179874197432853745607823744758994378928755358999780344930741193820722401142120361328125 59 785454954447636248495323512797804102876034481999911930417847858749936840755474537033615661445973112364349371450421100562106866977667955024449202371857434152360496874313577908566230689757503569126129150390625 60 2454546732648863276547885977493137821487607756249724782555774558593552627360857928230048942018665976138591785782565939256583959305212359451403757412054481726126552732229930964269470905492198653519153594970703125 61 7670458539527697739212143679666055692148774238280389945486795495604851960502681025718902943808331175433099330570518560176824872828788623285636741912670255394145477288218534263342096579663120792247354984283447265625 62 23970182936024055435037948998956424037964919494626218579646235923765162376570878205371571699401034923228435408032870500552577727589964447767614818477094548106704616525682919572944051811447252475772984325885772705078125 63 74906821675075173234493590621738825118640373420706933061394487261766132426783994391786161560628234135088860650102720314226805398718638899273796307740920462833451926642759123665450161910772663986790576018393039703369140625 64 234083817734609916357792470692933828495751166939709165816857772693019163833699982474331754876963231672152689531571000981958766870995746560230613461690376446354537270758622261454531755971164574958720550057478249073028564453125 65 731511930420655988618101470915418214049222396686591143177680539665684886980312445232286733990510098975477154786159378068621146471861708000720667067782426394857928971120694567045411737409889296746001718929619528353214263916015625 66 2285974782564549964431567096610681918903819989645597322430251686455265271813476391350896043720344059298366108706748056464441082724567837502252084586820082483931028034752170522016911679405904052331255371655061026103794574737548828125 67 7143671195514218638848647176908380996574437467642491632594536520172703974417113722971550136626075185307394089708587676451378383514274492194537764333812757762284462608600532881302848998143450163535173036422065706574358046054840087890625 68 22323972485981933246402022427838690614295117086382786351857926625539699920053480384286094176956484954085606530339336488910557448482107788107930513543164868007138945651876665254071403119198281761047415738818955333044868893921375274658203125 69 69762414018693541395006320086995908169672240894946207349556020704811562250167126200894044302989015481517520407310426527845492026506586837837282854822390212522309205162114578918973134747494630503273174183809235415765215293504297733306884765625 70 218007543808417316859394750271862213030225752796706897967362564702536132031772269377793888446840673379742251272845082899517162582833083868241508921319969414132216266131608059121791046085920720322728669324403860674266297792200930416584014892578125 71 681273574401304115185608594599569415719455477489709056148008014695425412599288341805605901396377104311694535227640884060991133071353387088254715379124904419163175831661275184755597019018502251008527091638762064607082180600627907551825046539306640625 72 2128979920004075359955026858123654424123298367155340800462525045923204414372776068142518441863678450974045422586377762690597290847979334650795985559765326309884924473941484952361240684432819534401647161371131451897131814376962211099453270435333251953125 73 6653062250012735499859458931636420075385307397360440001445390768510013794914925212945370130823995159293891945582430508408116533899935420783737454874266644718390388981067140476128877138852561045005147379284785787178536919928006909685791470110416412353515625 74 20790819531289798437060809161363812735579085616751375004516846151593793109109141290454281658824984872793412329945095338775364168437298189949179546482083264744969965565834813987902741058914253265641085560264955584932927874775021592768098344095051288604736328125 75 64971311035280620115815028629261914798684642552348046889115144223730603465966066532669630183828077727479413531078422933673013026366556843591186082756510202328031142393233793712196065809107041455128392375827986202915399608671942477400307325297035276889801025390625 76 203035346985251937861921964466443483745889507976087646528484825699158135831143957914592594324462742898373167284620071667728165707395490136222456508614094382275097319978855605350612705653459504547276226174462456884110623777099820241875960391553235240280628204345703125 77 634485459328912305818506138957635886705904712425273895401515080309869174472324868483101857263946071557416147764437723961650517835610906675695176589419044944609679124933923766720664705167060951710238206795195177762845699303436938255862376223603860125876963138580322265625 78 1982767060402850955682831684242612145955952226328980923129734625968341170226015214009693303949831473616925461763867887380157868236284083361547426841934515451905247265418511771002077203647065474094494396234984930508892810323240432049569925698762062893365509808063507080078125 79 6196147063758909236508849013258162956112350707278065384780420706151066156956297543780291574843223355052892068012087148062993338238387760504835708881045360787203897704432849284381491261397079606545294988234327907840290032260126350154906017808631446541767218150198459625244140625 80 19362959574246591364090153166431759237851095960243954327438814706722081740488429824313411171385072984540287712537772337696854181994961751577611590253266752460012180326352654013692160191865873770454046838232274712000906350812894844234081305651973270443022556719370186328887939453125 81 60509248669520598012781728645099247618284674875762357273246295958506505439026343200979409910578353076688399101680538555302669318734255473680036219541458601437538063519852043792788000599580855532668896369475858475002832346290296388231504080162416470134445489748031832277774810791015625 82 189091402092251868789942902015935148807139608986757366478894674870332829496957322503060655970557353364651247192751682985320841621044548355250113186067058129492306448499537636852462501873690173539590301154612057734383851082157176213223450250507551469170142155462599475868046283721923828125 83 590910631538287089968571568799797340022311278083616770246545858969790092177991632822064549907991729264535147477349009329127630065764213610156603706459556654663457651561055115163945318355281792311219691108162680419949534631741175666323282032836098341156694235820623362087644636631011962890625 84 1846595723557147156151786152499366687569722744011302407020455809280594038056223852568951718462474153951672335866715654153523843955513167531739386582686114545823305161128297234887329119860255600972561534713008376312342295724191173957260256352612807316114669486939448006523889489471912384033203125 85 5770611636116084862974331726560520898655383575035320021938924404001856368925699539277974120195231731098976049583486419229762012360978648536685583070894107955697828628525928859022903499563298753039254795978151175976069674138097418616438301101915022862858342146685775020387154654599726200103759765625 86 18033161362862765196794786645501627808298073671985375068559138762505801152892811060243669125610099159684300154948395060093006288628058276677142447096544087361555714464143527684446573436135308603247671237431722424925217731681554433176369690943484446446432319208393046938709858295624144375324249267578125 87 56353629258946141239983708267192586900931480224954297089247308632830628602790034563261466017531559874013437984213734562790644651962682114616070147176700273004861607700448524013895541987922839385148972616974132577891305411504857603676155284198388895145100997526228271683468307173825451172888278961181640625 88 176105091434206691374949088334976834065410875702982178403897839477595714383718858010192081304786124606291993700667920508720764537383381608175219209927188353140192524063901637543423568712258873078590539428044164305910329410952680011487985263119965297328440617269463349010838459918204534915275871753692626953125 89 550328410731895910546715901046802606454408986571819307512180748367486607449121431281850254077456639394662480314587251589752389179323067525547560031022463603563101637699692617323198652225808978370595435712638013455969779409227125035899953947249891554151376928967072965658870187244389171610237099230289459228515625 90 1719776283537174720458487190771258145170028083036935335975564838648395648278504472755782043992051998108320250983085161217976216185384586017336125096945198761134692617811539429134995788205653057408110736601993792049905560653834765737187356085155911106723052903022103017683969335138716161281990935094654560089111328125 91 5374300886053671001432772471160181703656337759490422924923640120776236400870326477361818887475162494088500784322141128806175675579326831304175390927953746128545914430661060716046861838142665804400346051881230600155954877043233642928710487766112222208509540321944071930262404172308488004006221672170795500278472900390625 92 16794690268917721879477413972375567823926055498407571640386375377425738752719770241755684023359882794026564951006691027519298986185396347825548096649855456651705982595815814737646443244195830638751081412128845625487358990760105134152220274269100694401592313506075224782070013038464025012519442725533735938370227813720703125 93 52483407090367880873366918663673649449768923432523661376207423054455433602249282005486512572999633731333015471895909460997809331829363586954837802030798302036581195611924421055145135138111970746097129412902642579647996846125328544225688357090939670004975979706485077443968790745200078164123258517292924807406961917877197265625 94 164010647157399627729271620823980154530527885726636441800648197045173230007029006267145351790623855410415673349674717065618154161966761209233868131346244693864316236287263815797328547306599908581553529415320758061399990144141651700705276115909186468765549936582765867012402471078750244262885182866540390023146755993366241455078125 95 512533272366873836653973815074937982907899642895738880627025615766166343771965644584829224345699548157548979217733490830056731756146128778855837910457014668325988238397699424366651710333124714317354779422877368941874969200442661564703987862216207714892343551821143334413757722121094513321516196457938718822333612479269504547119140625 96 1601666476146480739543668172109181196587186384049184001959455049269269824287392639327591326080311087992340560055417158843927286737956652433924493470178170838518713244992810701145786594791014732241733685696491777943359278751383317389699962069425649109038573599441072920042992881628420354129738113931058496319792538997717201709747314453125 97 5005207737957752311073963037841191239334957450153700006123297028966468200898101997898722894000972149976064250173178621387272771056114538856014042094306783870370978890602533441080583108721921038255417767801536806072997746098072866842812381466955153465745542498253352875134352755088813606655431606034557800999351684367866255342960357666015625 98 15641274181117975972106134493253722622921742031730312519135303215520213127806568743433509043753037968675200781791183191835227409550357933925043881544708699594909309033132917003376822214756003244548180524379802518978117956556477708883788692084234854580454820307041727734794852359652542520798223768857993128122974013649582047946751117706298828125 99 48878981815993674912831670291417883196630443849157226622297822548500666024395527323229715761728243652110002443097447474485085654844868543515762129827214686234091590728540365635552569421112510139213064138686882871806618614238992840261839662763233920563921313459505399171233913623914195377494449277681228525384293792654943899833597242832183837890625 100 152746818174980234102598969660680884989470137028616333194680695464064581326236022885092861755400761412843757634679523357765892671390214198486756655710045894481536221026688642611101779440976594185040825433396508974395683169496852625818248946135106001762254104560954372410105980074731860554670153992753839141825918102046699686979991383850574493408203125