0 15625 1 6103515625 2 2384185791015625 3 931322574615478515625 4 363797880709171295166015625 5 142108547152020037174224853515625 6 55511151231257827021181583404541015625 7 21684043449710088680149056017398834228515625 8 8470329472543003390683225006796419620513916015625 9 3308722450212110699485634768279851414263248443603515625 10 1292469707114105741986576081359316958696581423282623291015625 11 504870979341447555463506281780983186990852118469774723052978515625 12 197215226305252951352932141320696557418301608777255751192569732666015625 13 77037197775489434122239117703397092741524065928615527809597551822662353515625 14 30092655381050560203999655352889489352157838253365440550624043680727481842041015625 15 11754943508222875079687365372222456778186655567720875215087517062784172594547271728515625 16 4591774807899560578002877098524397178979162331140966880893561352650067419745028018951416015625 17 1793662034335765850782373866611092648038735285601940187849047403378932585837901569902896881103515625 18 700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181060791015625 19 273691106313440834164790934236311744390676160522756986671302399197224820837082148727859021164476871490478515625 20 106910588403687825845621458686059275152607875204201947918477499686415945639485214346819930142373777925968170166015625 21 41761948595190556970945882299241904356487451251641385905655273315006228765423911854226535211864757002331316471099853515625 22 16313261169996311316775735273141368889252910645172416369396591138674308111493715568057240317134670704035670496523380279541015625 23 6372367644529809108115521591070847222364418220770475144295543413544651606052232643772359498880730743763933787704445421695709228515625 24 2489206111144456682857625621512049696236100867488466853240446645915879533614153376473577929250285446782786635822048992849886417388916015625 25 972346137165803391741260008403144412592226901362682364547049471060890442818028662684991378613392752649526029617987887831986881792545318603515625 26 379822709830391949898929690782478286168838633344797798651191199633160329225792446361324757270856544003721105319526518684369875700213015079498291015625 27 148368246027496855429269410461905580534702591150311640098121562356703253603825174359892483308928337501453556765440046361081982695395709015429019927978515625 28 57956346104490959152058363461681867396368199668090484413328735295587208438994208734333001292550131836505295611500018109797649490388948834151960909366607666015625 29 22639197697066780918772798227219479451706327995347845473956537224838753296482112786848828629902395248634881098242194574139706832183183138340609730221331119537353515625 30 8843436600416711296395624307507609160822784373182752138264272353452638006438325307362823683555623143998000429000857255523322981321555913414300675867707468569278717041015625 31 3454467422037777850154540745120159828446400145774512554009481388067436721264970823188603001388915290624218917578459865438798039578732778677461201510823229909874498844146728515625 32 1349401336733506972716617478562562432986875056943168966409953667213842469244129227808048047417545035400085514679085884937030484210442491670883281840165324183544726110994815826416015625 33 527109897161526161217428702563500950385498069118425377503888151255407214548487979612518768522478529453158404171517923803527532894704098308938781968814579759197158637107349932193756103515625 34 205902303578721156725558086938867558744335183249384913087456309084143443183003117036140143954093175567640001629499188985752942536993788401929211706568195218436390092620058567263185977935791015625 35 80430587335437951845921127710495140134505930956790981674787620735993532493360592592242243732067646706109375636523120697559743178513198594503598322878201257201714879929710377837182022631168365478515625 36 31418198177905449939812940511912164115041379279996477216713914349997473630218981481344626457838924494573974858016844022484274679106718200977968094874297366094419874972543116342649227590300142765045166015625 37 12272733663244316382739429887465689107438038781248623912778872792967763136804289641150244710093329880692958928912829696282919796526061797257018787060272408630632763661149654821347354527460993267595767974853515625 38 4794036587204811087007589799791284807592983898925243715929247184753032475314175641074314339880206984645687081606574100110515545517992889553522963695418909621340923305136583914588810362289450495154596865177154541015625 39 1872670541876879330862339765543470627966009335517673326534862181544153310669599859794654039015705853377221516252568007855670134967965972481844907693523011570836298166068978091636254047769316599669764400459825992584228515625 40 731511930420655988618101470915418214049222396686591143177680539665684886980312445232286733990510098975477154786159378068621146471861708000720667067782426394857928971120694567045411737409889296746001718929619528353214263916015625 41 285746847820568745553945887076335239862977498705699665303781460806908158976684548918862005465043007412295763588343507058055135340570979687781510573352510310491378504344021315252113959925738006541406921456882628262974321842193603515625 42 111619862429909666232010112139193453071475585431913931759289633127698499600267401921430470884782424770428032651696682444552787242410538940539652567715824340035694728259383326270357015595991408805237078694094776665224344469606876373291015625 43 43601508761683463371878950054372442606045150559341379593472512940507226406354453875558777689368134675948450254569016579903432516566616773648301784263993882826443253226321611824358209217184144064545733864880772134853259558440186083316802978515625 44 17031839360032602879640214864989235392986386937242726403700200367385635314982208545140147534909427607792363380691022101524778326783834677206367884478122610479079395791531879618889925475462556275213177290969051615177054515015697688795626163482666015625 45 6653062250012735499859458931636420075385307397360440001445390768510013794914925212945370130823995159293891945582430508408116533899935420783737454874266644718390388981067140476128877138852561045005147379284785787178536919928006909685791470110416412353515625 46 2598852441411224804632601145170476591947385702093921875564605768949224138638642661306785207353123109099176541243136917346920521054662273743647443310260408093121245695729351748487842632364281658205135695033119448116615984346877699096012293011881411075592041015625 47 1015176734926259689309609822332217418729447539880438232642424128495790679155719789572962971622313714491865836423100358338640828536977450681112282543070471911375486599894278026753063528267297522736381130872312284420553118885499101209379801957766176201403141021728515625 48 396553412080570191136566336848522429191190445265796184625946925193668234045203042801938660789966294723385092352773577476031573647256816672309485368386903090381049453083702354200415440729413094818898879246996986101778562064648086409913985139752412578673101961612701416015625 49 154903676593972730912721225331454073902808767681951634619510517653776653923907438594507289371080583876322301700302178701574833455959694012620892722026134019680097442610821232109537281534926990163632374705858197696007250806503158753872650445215786163544180453754961490631103515625 50 60509248669520598012781728645099247618284674875762357273246295958506505439026343200979409910578353076688399101680538555302669318734255473680036219541458601437538063519852043792788000599580855532668896369475858475002832346290296388231504080162416470134445489748031832277774810791015625 51 23636425261531483598742862751991893600892451123344670809861834358791603687119665312882581996319669170581405899093960373165105202630568544406264148258382266186538306062442204606557812734211271692448787644326507216797981385269647026652931281313443933646267769432824934483505785465240478515625 52 9232978617785735780758930762496833437848613720056512035102279046402970190281119262844758592312370769758361679333578270767619219777565837658696932913430572729116525805641486174436645599301278004862807673565041881561711478620955869786301281763064036580573347434697240032619447447359561920166015625 53 3606632272572553039358957329100325561659614734397075013711827752501160230578562212048733825122019831936860030989679012018601257725611655335428489419308817472311142892828705536889314687227061720649534247486344484985043546336310886635273938188696889289286463841678609387741971659124828875064849853515625 54 1408840731473653530999592706679814672523287005623857427231182715820765715069750864081536650438288996850335949605343364069766116299067052865401753679417506825121540192511213100347388549698070984628724315424353314447282635287621440091903882104959722378627524938155706792086707679345636279322206974029541015625 55 550328410731895910546715901046802606454408986571819307512180748367486607449121431281850254077456639394662480314587251589752389179323067525547560031022463603563101637699692617323198652225808978370595435712638013455969779409227125035899953947249891554151376928967072965658870187244389171610237099230289459228515625 56 214972035442146840057310898846407268146253510379616916996945604831049456034813059094472755499006499763540031372885645152247027023173073252167015637118149845141836577226442428641874473525706632176013842075249224006238195081729345717148419510644488888340381612877762877210496166892339520160248866886831820011138916015625 57 83973451344588609397387069861877839119630277492037858201931876887128693763598851208778420116799413970132824755033455137596494930926981739127740483249277283258529912979079073688232216220979153193755407060644228127436794953800525670761101371345503472007961567530376123910350065192320125062597213627668679691851139068603515625 58 32802129431479925545854324164796030906105577145327288360129639409034646001405801253429070358124771082083134669934943413123630832393352241846773626269248938772863247257452763159465709461319981716310705883064151612279998028828330340141055223181837293753109987316553173402480494215750048852577036573308078004629351198673248291015625 59 12813331809171845916349345376873449572697491072393472015675640394154158594299141114620730608642488703938724480443337270751418293903653219471395947761425366708149705959942485609166292758328117857933869485571934223546874230011066539117599696555405192872308588795528583360343943053027362833037904911448467970558340311981737613677978515625 60 5005207737957752311073963037841191239334957450153700006123297028966468200898101997898722894000972149976064250173178621387272771056114538856014042094306783870370978890602533441080583108721921038255417767801536806072997746098072866842812381466955153465745542498253352875134352755088813606655431606034557800999351684367866255342960357666015625 61 1955159272639746996513266811656715327865217753966289064891912901940026640975821092929188630469129746084400097723897898979403426193794741740630485193088587449363663629141614625422102776844500405568522565547475314872264744569559713610473586510529356822556852538380215966849356544956567815099777971107249141015371751706197755993343889713287353515625 62 763734090874901170512994848303404424947350685143081665973403477320322906631180114425464308777003807064218788173397616788829463356951070992433783278550229472407681105133443213055508897204882970925204127166982544871978415847484263129091244730675530008811270522804771862050529900373659302773350769963769195709129590510233498434899956919252872467041015625 63 298333629248008269731638612618517353495058861384016275770860733328251135402804732197446995616017112134460464130233444058136509123809012106419446593183683387659250431692751255099808162970657410517657862174602556590616568690423540284801267472920128909691902547970614008613488242333460665145840144517097342073878746293059960326132795671583153307437896728515625 64 116536573925003230363921333054108341209007367728131357722992473956348099766720598514627732662506684427523618800872439085209573876487895354070096325462376323304394699879980959023362563660413050983460102411954123668209597144696695423750495106609425355348399432801021097114643844661508072322593806451991149247608885270726547002395623309212169260717928409576416015625 65 45522099189454386860906770724261070784768503018801311610543935139198476471375233794776458071291673604501413594090796517659989795503084122683631377133740751290779179640617562118501001429848848040414102504669579557894373884647146649902537151019306779432968528437898866060407751820901590751013205645309042674847220808877557422810790355161003617467940784990787506103515625 66 17782069995880619867541707314164480775300196491719262347868724663749404871630950701084553934098310001758364685191717389710933513868392235423293506692867480972960617047116235202539453683534706265786758790886554514802489798690291660118178574616916710716003331421054244554846778055039683887114533455198844794862195628467795868285464982484767038073414369137026369571685791015625 67 6946121092140867135758479419595500302851639254577836854636220571777111277980840117611153880507152344436861205153014605355833403854840716962224026051901359755062741034029779375991974095130744635072952652690060357344722577613395179733663505709733090123438801336349314279237022677749876518404114630937048747993045167370232761049009758783112124247427487944150925613939762115478515625 68 2713328551617526224905656023279492305801421583819467521342273660850434092961265670941856984573106384545648908262896330217122423380797155063368760176523968654321383216417882568746864880910447123075372129957054827087782256880232492083462306917864488329468281772011450890326961983496045515001607277709784667184783268503997172284769437024653173534151362478183955317945219576358795166015625 69 1059893965475596181603771884093551681953680306179479500524325648769700817562994402711662884598869681463144104790193878991063446633123888696628421943954675255594290318913235378416744094105643407451317238264474541831164944093840817220102463639790815753698547567191973004033969524803142779297502842855384635619055964259373895423738061337755145911777875968040607546072351397015154361724853515625 70 414021080263904758438973392224043625763156369601359179892314706550664381860544688559243314296433469321540665933669483980884158841064019022120477321857295021716519655825482569694040661760016956035670796197060367902798806286656569226602524859293287403788495143434364454700769345626227648163087047990384623288693736038817927899897680210060603871788232800015862322684512264459044672548770904541015625 71 161726984478087796265223981337517041313732956875530929645435432246353274164275268968454419647044323953726822630339642180032874547290632430515811453850505867858015490556829128786734633500006623451433904764476706212030783705725222354141611273161440392104880915404048615117488025635245175063705878121243993472145990640163253085897531332054923387417278437506196219798637603304314325214363634586334228515625 72 63174603311753045416103117709967594263176936279504269392748215721231747720420026940802507674626689044424540089976422726575341620035403293170238849160353854632037300998761378432318216210940087285716369048623713364074524885048914982086566903578687653165969107579706490280268760013767646509260108641110934950057027593813770736678723176583954448209874389650857898358842813790747783286860794760286808013916015625 73 24677579418653533365665280355456091509053490734181355231542271766106151453289073023750979560401050407978335972647040127568492820326329411394624550453263224465639570702641163450124303207398471595982956659618638032841611283222232414877565196710424864517956682648322847765729984380377986917679729937933958964866026403833504194015126240853107206331982183457366366546422974137010852846429997953237034380435943603515625 74 9639679460411536470963000138850035745724019818039591887321199908635215411441044149902726390781660315616537489315250049831442507939972426326025215020805947056890457305719204472704805940390027967180842445163530481578754407508684537061548904965009712702326829159501112408488275148585151139718644507005452720650791563997462575787158687833245002473430540413033736932196474272269864393136717950483216554857790470123291015625 75 3765499789223256433969921929238295213173445241421715580984843714310631020094157871055752496399086060787709956763769550715407229664051729033603599617502323069097834885046564247150314820464854674680016580142004094366700940433079897289667541001956919024346417640430122034565732479916074663952595510549004969004215454686508818666858862434861329091183804848841303489139247762605415778569030449407506466741324402391910552978515625 76 1470898355165334544519500753608709067645877047430357648822204575902590242224280418381153318905892992495199201860847480748205949087520206653751406100586844948866341751971314159043091726744083857296881476617970349361992554856671834878776383203889421493885319390793016419752239249967216665606482621308205066017271661986917507291741743138617706676243673769078634175445018657267740538503527519299807213570829844684340059757232666015625 77 574569669986458806452929981878401979549170721652483456571173662461949313368859538430138015197614450193437188226893547167267948862312580724121643008041736308150914746863794593376207705759407756756594326803894667719528341740887435499522024689019305271048952887028522038965718457018444010002532273948517603912996742963639651285836618413522541670407685066046341474783210412995211147852940437226487192801105408079820335842669010162353515625 78 224441277338460471270675774171250773261394813145501350223114711899198950534710757199272662186568144606811401651130291862214042524340851845360016800016303245371451072993669763037581135062268654983044658907771354577940758492534154492000790894148166121503497221495516421470983772272829691407239169511139689028514352720171738783529929067782242840003001978924352138587191567576254354630054858291596559687931800031179818688542582094669342041015625 79 87672373960336121590107724285644833305232348884961464930904184335624590052621389530965883666628181487035703769972770258677360361070645252093756562506368455223223075388152251186555130883698693352751819885848185382008108786146154098437808943026627391212303602146686102137103036044074098205952800590288941026763419031317085462316378542102438609376172648017325054135621706084474357277365179020154906128098359387179616675211946130730211734771728515625 80 34247021078256297496135829799080013009856386283188072238634447006103355489305230285533548307276633393373321785145613382295843891043220801599123657229050177821571513823496973119748098001444802090918679642909447414846917494588341444702269118369776324692306094588549258647305873454716444611700312730581617588579460559108236508717335368008765081787567440631767599271727228939247795811470773054748010206288421635617037763754666457316488958895206451416015625 81 13377742608693866209428058515265630081975150891870340718216580861759123238009855580286542307529934919286453822322505227459314019938758125624657678605097725711551372587303505124901600781814375816765109235511502896424577146323570876836823874363193876832932068198652054159103856818248611176445434660383444370538851780901654886217709128128423860073268531496784218465518448804393670238855770724510941486831414701412905376466666584889253499568440020084381103515625 82 5225680706521041488057835357525636750771543317136851843053351899124657514847599836049430588878880827846271024344728604476294539038577392822131905705116299106074754916915431689414687805396240553423870795121680818915850447782644873764384325923122608137864089140098458655899944069628363740798997914212282957241738976914708939928792628175165570341120520115931335338093144064216277437053035439262086518293521367739416162682291634722364648268921882845461368560791015625 83 2041281525984781831272591936533451855770134108256582751192715585595569341737343685956808823780812823377449618884659611123552554311944294071145275666061054338310451139420090503677612423982906466181199529344406569889004081165095653814212627313719768803853159820350960412460915652198579586249608560239173030172554287857308179659684620380924050914500203170285677866442634400084483373848841968461752546208406784273209438547770169813423690730047610486508347094058990478515625 84 797375596087805402840856225208379631160208636037727637184654525623269274116149877326878446789380009131816257376820160595137716528103239871541123307055099350902519976335972852999067353118322838352031066150158816362892219205115489771176807544421784689005140554824593911117545176640070150878753343843426964911154018694261007679564304836298457388476641863392842916579154062533001317909703893930372088362658900106722436932722722583368629191424847846292323083616793155670166015625 85 311474842221798985484709462972023293421956498452237358275255674071589560201621045830811893277101566067115725537820375232475670518790328074820751291818398183946296865756239395702760684811844858731262135214905787641754773126998238191865940447039759644142633029228356996530291084625027402687013024938838658168419538552445706124829806576679084917373688227887829264288732055676953639808478083566551597016663632854188451926844813509128370777900331189957938704537809826433658599853515625 86 121669860242890228704964633973446598992951757207905218076271747684214671953758221027660895811367799244967080288211084075185808796402471904226855973366561790604022213186031013946390892504626897941899271568322573297560458252733686793697632987124906110993216027042326951769644954931651329174614462866733850847038882247049103955011643194015267545849096964018683306362785959248810015550186751393184217584634231583667364033923755277003269835117316871077319806460081963450647890567779541015625 87 47527289157378995587876810145877577731621780159337975811043651439146356231936805088930037426315546580065265737582454716869456561094715587588615614596313199454696177025793364822808942384619882008554402956376005194359554004974096403788137885595666449606725010563408965535017560520176300458833774557317910487124563377753556232426423122662213885097303501569798166547963265331566412324291699762962584993997746712370064075751466905079402279342701902764578049398469516972909332253038883209228515625 88 18565347327101170151514378963233428801414757874741396801188926343416545403100314487863295869654510382837994428743146373777131469177623276401802974451684843536990694150700533133909743118992141409591563654834377029046700783193006407729741361560807206877626957251331627162116234578193867366731943186452308784033032569434982903291571532289927298866134180300702408807798150520143129814176445219907259763280369809519556279590416759796641515368242930767413300546277155067542707911343313753604888916015625 89 7252088799648894590435304282513058125552639794820858125464424352897088048086060346821599949083793118296091573727791552256691980147509092344454286895189392006636989902617395755433493405856305238121704552669678526971367493434768128019430219359690315186573030176301416860201654132106979440129665307207933118762903347435540196598270129800752851119583664179961878440546152546930910083662673914026273345031394456843576671715006546795563091940719894831020820525889513698258870277868481935001909732818603515625 90 2832847187362849449388790735356663330293999919851897705259540762850425018783617322977187480110856686834410770987418575100270304745120739197052455818433356252592574180709920216966208361662619233641290840886593174598190427122956300007589929437379029369755089912617740961016271145354288843800650510628098874516759120092007889296199269453419082468587368820297608765838340838644886751430731997666513025402888459704522137388674432342016832789343708918367508017925591288382371202292375755860120989382266998291015625 91 1106580932563613066167496380998696613396093718692147541117008110488447272962350516787963859418303393294691707416960380898543087791062788748848615554075529786168974289339812584752425141274460638141129234721325458827418135594904804690464816186476183347560581997116305062896980916154019079609629105714101122858109031285940581756327839630241829089291940945428753424155601890095658887277629686588481650548003304572078959917450950133600325308337386296237307819502184097024363750895459279632859761477448046207427978515625 92 432258176782661353971678273827615864607849108864120133248831293159549716000918170620298382585274763005738948209750148788493393668383901855018990450810753822722255581773364290918916070810336186773878607313017757354460209216759689332212818822842259120140852342623556665194133170372663702972511369419570751116448840346070539748565562355563214488004664431808106806310781988318616752842824096323625644745313790848468343717754277395937627073569291521967698366993040662900142090193538781106585844327128143049776554107666015625 93 168850850305727091395186825713912447112441058150046927050324723890449107812858660398554055697372954299116776644433651870505231901712461662116793144847950712000881086630220426140201590160287572958546330981647561466586019225296753645395632352672757468805020446337326822341458269676821758973637253679519824654862828260183804589283422795141880659376822043675041721215149214186959669079228162626416267478638199550182946764747764607788135575613004500768632174606656508945368003981851086369760095440284430878818966448307037353515625 94 65957363400674645076244853794497049653297288339862080879033095269706682739397914218185178006786310273092490876731895261916106211606430336764372322206230746875344174464929853961016246156362333186932160539706078697885163759881544392732668887762795886251961111850518289977132136592508499599077052218562431505805792289134298667688837029352297132569071110810563172349667661791781120734073501025943854483843046699290213579979595549917240459223829883112746943205725198806784376555410580613187537281361105812038658768869936466217041015625 95 25764595078388533232908146013475410020819253257758625343372302839729172945077310241478585158900902450426754248723396586685978988908761850298582938361808885498181318150363224203521971154829036401145375210822686991361392093703728278411198784282342143067172309316608707022317240856448632655889473522875949806955387612943085417065951964590741067409793402660376239199088930387414500286747461338259318157751190116910239679679529511686422054384308548090916774689736405783900147091957258052026381750531681957827601081589818932116031646728515625 96 10064294952495520794104744536513832039382520803811963024754805796769208181670824313077572327695665019697950878407576791674210542542485097772883960297581595897727077402485634454500769982355092344197412191727612106000543786603018858754374525110289899635614183326800276180592672209550247131206825594873417893341948286305892741041387486168258229456950547914209468437144113432583789174510727085257546155371558639418062374874816215502508614993870526598014365113178283509335994957795803926572805371301438264776406672496023020357824862003326416015625 97 3931365215818562810197165834575715640383797188989048056544846014362971945965165747295926690506119148319512061877959684247738493180658241317532796991242810897549639610345950958789363274357457946952114137393598478906462416641804241700927548871206992045161790362031357883044012581855565285627666247997428864586698549338239351969291986784475870881621307778988073608259419309603042646293252767678728966942015093522680615185475084180667427731980674452349361372335266995834373030388985908817502098164624322178283856443758992327275336720049381256103515625 98 1535689537429126097733267904131138922024920776948846897087830474360535916392642870037471363478952792312309399171078001659272848898694625514661248824704223006855327972791387093277095029045882010528169584919374405822836881500704781914424823777815231267641324360168499173064067414787330189698307128123995650229179120835249746863004682337685887063133323351167216253226335667813688533708301862374503502711724645907297115306826204758073213957804950957948969286068463670247801964995697620631836757095556375850892131423343356377841928406269289553165435791015625 99 599878725558252381927057775051226141415984678495643319174933779047084342340876121108387251358965934496995859051202344398153456601052588091664550322150087112052862489371635583311365245721047660362566244109130627274545656836212805435322196788209074713922392328190819989478151333901300855350901221923435800870773094076269432368361204038158549634036454434049693848916537370239722083479805414990040430746767439807537935666728986233622349202267558967948816127370493621190547642576444383059311233240451709316754738837243498585094503283698941231705248355865478515625 100 234327627171192336690256943379385211490619015037360671552708507440267321226904734807963770062096068162889007441875915780528693984786167223306464969589877778145649409910795149731002049109784242329127439105129151279119397201645627123172733120394169810125934503199539058389902864805195646621445789813842109715145739873542747018891095327405683450795490013300661659733022410249891438859298990230484543260456031174819506119816010247508730157135765221855006299754099070777557672881423587132543450484551448951857319858298241634802540345194898918634862639009952545166015625