0 15 1 759375 2 38443359375 3 1946195068359375 4 98526125335693359375 5 4987885095119476318359375 6 252511682940423488616943359375 7 12783403948858939111232757568359375 8 647159824910983792506158351898193359375 9 32762466136118554495624266564846038818359375 10 1658599848141001821340978494845330715179443359375 11 83966617312138217205387036301544867455959320068359375 12 4250810001426997246022718712765708914957940578460693359375 13 215197256322241735579900134833764013819745741784572601318359375 14 10894361101313487863732444325959303199624628177843987941741943359375 15 551527030753995323101454994001689724480996801503351889550685882568359375 16 27921055931921013232011159071335542301850463076107189408503472805023193359375 17 1413503456553501294870564927986361829031179693227926463805488310754299163818359375 18 71558612488021003052822349479309567594703471969663777230152845731936395168304443359375 19 3622654757206063279549131442390046859481863268464228722276487815179280005395412445068359375 20 183396897083556953527174779270996122261269327966001579065247195643451050273142755031585693359375 21 9284467914855070772313223200594178689476759728278829940178139279449709420077851973474025726318359375 22 470026188189537957848356924530080296154760961244115765721518301022141539391441256157122552394866943359375 23 23795075777095359116073069304335314992834773662983360639651863989245915431691713592954329214990139007568359375 24 1204625711215452555251199133531975321512260416688532632382375614455574468729393000643312916508875787258148193359375 25 60984176630282285609591956135056250651558183594856964514357765481813457479425520657567716398261836729943752288818359375 26 3087323941908040708985592779337222689235133044489633828539361877516806284895916983289365642662005484453402459621429443359375 27 156295774559094560892395634453946898642528610377287712569805195049288318172855797279024135659764027650453499518334865570068359375 28 7912473587054162145177528994231061743778010900350190448846387999370221107500824737250596867775553899804208413115702569484710693359375 29 400568975344616958599612405332947500778761801830228391472848392468117443567229252323311466431137416177588050913982442580163478851318359375 30 20278804376821233529105378019980467226924816217655312318312949868698445580590980898867642988076331693990395077520361155620776116847991943359375 31 1026614471576574947410959762261511153363068821018800186114593087102858807517418408005174426271364292008263750799468283503301790915429592132568359375 32 51972357623564106712679837964489002139005359064076759422051275034582227130569306905261955329987817282918352384223081852354653165093623101711273193359375 33 2631100604692932902329416796952255733287146302618885945741345798625725248485071162078886488580633249947741589451293518775454316482864669524133205413818359375 34 133199468112579728180426725345707946497661781570081101003155631055427340704556727580243628484394558278604417965971734388007374771945023894659243524074554443359375 35 6743223073199348739134102970626464791444127691985355738284753822181009123168184333749833692022474512854348659527319053392873347829716834667124203406274318695068359375 36 341375668080717029918663962887964780066858964406758634250665662247913586860389331896085330658637772213251400888570527078014213233879414755023162797442637383937835693359375 37 17282143196586299639632363121203216990884735073092155858939949151300625334807209927239319864593537218295852169983882933324469544965145371973047616620533517561852931976318359375 38 874908499327181419256388383010912860163539713075290390358834925784594157574615002566490568145047821676227516105434073499551270713860484456135535591414509326568804681301116943359375 39 44292242778438559349854661889927463545779197974436576011916018117845079227214884504928585012343045972359018002837599970914783079889187025591861489315359534657545736990869045257568359375 40 2242294790658452067086392258177577842005071897455851660603248417215907135877753528062009616249866702350675286393653498527560893419390093170587987896590076442038252935162745416164398193359375 41 113516173777084135896248608070239878251506764808702490318039451121555298753811272358139236822649501806502936373678708362957770229356623466761016887264872619878186554842613986693322658538818359375 42 5746756297464884379747585783555893836482529968440563572350747213028736999411695663130798864146631028954211153917484610874737117861179063004776479917784176381333194338907333076349459588527679443359375 43 290929537559159771724721530292517125471928079652303530850256577659579810595217092945996692497423195840806939667072658425533566591722190064616809295837823929304992963407183736990191391669213771820068359375 44 14728307838932463443564027471058679477016359032397866249294239244016227911382865330391082557682049289440851320645553332792636808705935872021225970601789836421065268772488676685128439203253947198390960693359375 45 745620584345955961830428890722345648523953176015141978870520861728321538013757557351048554482653745277943098107681137472627238440738003521074564761715610468816429231607239257184627234664731076918542385101318359375 46 37747042082514020567665462592818748456525129535766562680320118624996277861946476340896833070684345854695869341701357584551753946062361428254399841061852779983831729850116487394971753754902010769001208245754241943359375 47 1910944005427272291238064043761449140611584682748182235691206005390436566761040364757902174203395008893978385423631227717932543519407047305378991953756296986681481323662147174370445033841914295180686167441308498382568359375 48 96741540274755659743926992215423362743461474564126725681867304022890851192277668465868797569046872325257655762071330903220335015669981769834811467658912534950749992010396200702503779838246911193522237226716242730617523193359375 49 4897540476409505274536303980905807738887737149808915487644532266158849341609056966084607876932997911466168822954861126975529460168292827097887330550232447081881718345526307660564253854311249879172063259602509788237512111663818359375 50 247937986618231204523400389033356516781191693209076346562004445974291747918958508908033273769733019267974796662089844553136178921019824371830546109105517633520261991242269325316065351374507025133085702517377058029524050652980804443359375 51 12551860572547954728997144694813673662047829468709490044701475077448519738397274513469184484592734100441224081018298380502519057876628608823921396773466830196963263306639884594125808413334418147362463689942213562744655064307153224945068359375 52 635437941485240208155480450174942229141171366853417933513012175795831311756362022244377464532507163834836969101551355512940027305004323321711020711656758278721265204898644157577619050925054918710224724303324561613948162630549632012844085693359375 53 32169045787690285537871197790106450350271800446954282884096241399663960157665827376121609141958175169138621560766037372842588882315843868161620423527623387860264050997993860477366964453080905259705126667855805931706125733171575120650231838226318359375 54 1628557943001820705354729388124139048982509897627060571007372220857987982981832510916156462811632617937642716513780642000156062167239595825682033941085934010425867581773439186666702575437220828772572037560200175292622615241810990482917986810207366943359375 55 82445745864467173208583175273784539354739563567369941407248218680935641638455270865130420929838901283093162523510145001257900647216504538675152968267475409277809546327280358825001817881509304456611459401485133874189019896616681393197723082266747951507568359375 56 4173815884388650643684523248235342304833690405598103283741941070722366857946798087547227559573094377456591352752701090688681220265335542270429619018540942594689108282818568165515717030251408538115955132200184902380819132266219495530634731039754115045070648193359375 57 211299429147175438836528989441914204182205576783403978739435766705319822183556653182078395203387902858739937233105492716114486775932611827440499462813635218856136106817690013379233174656477557242120228567634360683028968570977361961238383258887552074156701564788818359375 58 10697033600575756591099280090496906586724157324659826423683935689456815998042555567342718757171512582223709322425965568753295893031588473764175285304940282954591890407645556927323679466984176335382336571236489509578341533905728949287693152481182323754183016717433929443359375 59 541537326029147677424401054581405895952910464560903712698999244278751309900904375596725137081807824475075284447814506918135604584724166484311373818562601824576214451887056319445761273016073926978730788918847281422403540153977528057689465844359855140055515221320092678070068359375 60 27415327130225601169610303388183673482616092268395750455386836741611785063733284014584210064766521114050686275170609412730614982101660928268263299564731717369170856626782226171941664446438742553298246189016643622009179220295112357920529208370717666465310458079329691827297210693359375 61 1387900935967671059211521609026798470057439671087534866803958610044096618851497503238325634528805131398815992680512101519487383468896584493580829540464543191814274616730850199954546762600961341760723713318967583364214698027440063119726791173767581864806341940266065648756921291351318359375 62 70262484883363347372583281456981672546657883348806452631950404633482391329357061101440235248020759777065059629450925139424048788112889589987529495486017499085597652471999291372698929856673667926636637986772733907813369087639153195436168803171983831905821060725969573468319140374660491943359375 63 3557038297220269460737028623759697172674555344533326664492489234570046061048701218260411909431050963713918643740953085183342469898215035493118680708979635891208381156394964125742883323994104438785979798080369654083051810061732130518956045660581681490232191199252209656833656481467187404632568359375 64 180075063796776141449812074077834669366649364316999662389932267500108581840590499174433352914946955038017131339385749937406712538597136171839133210892094066992424296042495058865733468277201537213540227277818713737954497884375189107522149811566947625443004679462143113877203859374276362359523773193359375 65 9116300104711792160896736250190380136686624068548107908490321042192996955679894020705688491319189598799617274056403590581214822266480018699356118801412262141491479987151312355077756831533327821435474005939572382983946455396493948568308834210576723538052111897770995140033445380822740844450891017913818359375 66 461512692801034478145397272665887994419760343470247962867322502761020470881294634798225479873033973439230624499105431773174000377240550946654903514321495770913006174349535187975811439596374720960170871550690851888562289304447506146270634731910446629113888164824656628964193172404151255250326357781887054443359375 67 23364080073052370456110736928710579717500367388181303120158201702276661338365540886660164918572344905361050365267212483516933769097802891674404490412525723402470937576445218891275454129566470248608650372253724376858465896037654998654950883302966360598890588344248241841312279352960157297047771862708032131195068359375 68 1182806553698276254340606057015973098198456099026678470458008961177755980254755507387170849002724960833903174741652631978044772060576271391016727327134114747250091214807539206370819865309302556335812925095344796578459835986906284306906888467212672005318836034927567243216434142243607963163043450549594126641750335693359375 69 59879581780975235375993181636433638096296840013225597566936703659623896500396997561475524230762951142216348221296164493888516585566673739170221820936164559079535867749631672322522755681283441914500529332951830326784529196837130643037161228652641520269266074268208091687831978451082653135129074684073202661238610744476318359375 70 3031403827661871290909654820344452928625027525669545876826170622768459760332598001549698414182374401574702628703118327503106152144312858045492479684893330803401503304825103411327714506364974246921589297480686410293466790589879738803756287200539976963631595009828034641696493909086059314965909405881205884725204668939113616943359375 71 153464818775382234102301275279937929511642018487020760014324887777653275366837773828453482217982704079719320578095365329844748952305838438553056784047724871922201104806770860198465546884726821250405458184959749521106756273612661776940162039527336333783849497372544253735885004147481752820149163672736047914213486365042626857757568359375 72 7769156450503725601429002061046857681526877185905425975725197443743697065446162300065457537285374394035790604266077869823390415710483070951748499692416071641061430930842774797547318311039295325801776320613587319506029536351641002457595703251071401897807380804485052845379178334966263736520051410932262425657057747230282984673976898193359375 73 393313545306751108572343229340497170127298157536462190021088120589524663938211966440813787825072078698061899340970192159809139795343205466932267796928563626828734940873915474125832989496364325868714926231062858049992745277801825749415782477085489721076498653227055800297320903207667101661327602678445785298888548453533076099120080471038818359375 74 19911498231154274871474875985362669237694469225283398369817586104844686111871980801066198008644273984089383654136615978090337702139249776763446057219508533608204706381741970877620295093253443997103693140447557188780882729688717428564173987902452917129497744319619699890051870724888147021604709885596317880756232765460111977517954073846340179443359375 75 1008019597952185165368415596758985130158282504529972042472015296557762234413519028053976274187616370444525047490666183890823346170799519948649456646737619513915363260575687275679527439095955602353374465235157582682032188190491319821061308137561678929680823306180747306933875955447462442968738437958313592713284283751418168861846424988470971584320068359375 76 51030992146329373996776039585923622214263051791829834650145774388236713117184400795232548880748078753754080529214975559472931899896725697400378742741091987891965265066644168331276076604232752369139582302529852623277879527143623065941228724464059995815091679875400332413527470244527786175292383421639625631110016864915544798630975265041342936456203460693359375 77 2583443977407924558586787004037383374597066996961385379163629828404483601557460290258647787087871486908800326791508137698317177432271738430894173851267781887030741543998861021770851378089283088687691354065573789053442651061645917713274704175993037288139016293692141828434828181129219175124176910720506047574944603786349455430693122792717986158095300197601318359375 78 130786851356276180778456092079392533338976516721170134820158760062976982328846427194344044221323494024758016543820099470977307107508756758064017551220431458030931290664942339227149351015769956364814374799569673070830534209995824584234531898909647512712037699868164680064513176669666720740661456105225618658481570566683941181178839341381348049253574572503566741943359375 79 6621084349911481651909339661519247000285686159009238075270537228188209730397850376713667238704501885003374587530892535718226172317630810876990888530534342562815896589912705923374435895173354040968727724228214699210795794381038619576873177382300905331046908555825836928265979568901877737495986215327046944585629509938374522297178741657430744993462212732993066310882568359375 80 335192395214268758627910320364411879389462861799842677560570947177028117601391175321129403959415407928295838493751434620735199973580059800647663731858301092242554764864330737370830817193151048324041841039053369147546537090540080116079204604978983332384249745638682994493465215675657560460734302150931751569647493940630210191294673796407431465294024519607773981988430023193359375 81 16969115007722355905537959968448351394091557378617035551503904200837048453570428250632176075445405026369976823746166377674719498662490527407787976425326492794779334971256743579398310120403271821404618202602076813094543440208591555876509733127061031201952643372958326596231676543580163998324674046390919923213404380744404390934292860943126217930509991305143557838164269924163818359375 82 859061447265944267717859223402697789325885092292487424794885150167375577962002930188253913819423629459980076702149672869782674619788582950019266306532153697735703832919872643707039449845415635958608796506730138662911261660559947516248305239557464704598852570756015283934228625018745802415186623598540321112678596775185472291048576085245764782732068309822892615557066164910793304443359375 83 43489985767838428553216623184761575584622932797307175880241060727223388634326398340780354387108321241411491383046327189032747902626797011844725356768190280947870006541568552587668872148424166570404570323153213269809882621565847343010070452752596650670316911394523273749170324141574006247268822819676103756329353961743764534734334164315566842125810958184783938662576474598608911037445068359375 84 2201680529496820445506591548728554763971535972863675778937203699315684049612773916002005440847358762846456751266720313944782862570481598724639221186389632972985919081166907974750736652513973432626731372609631421784125307716771021739884816670600205440184793639347740733551747659667184066267984155246102752664173544313278079570925667068475571382619179758104686894792934026554576121270656585693359375 85 111460076805776535053771197154383084926059008626223586308695937277856505011646679497601525442897537369101873032877715893454632417630630935434860572560975169257412153484074716221756043033519905026728275738362590727821343703161532975581668843949135400409355177991979374636057225270651193354816697859333951853623785680859702778278111895341575801245095975254049774048892285094325416139326989650726318359375 86 5642666388292437087097166855940643674381737311702569056877731824691485566214613149566077225546687829310782322289434367106140766142550691106389816485899367943656490270131282508726399678571945191978118959254606155595955524972552606888821985224924979645723605885843955840950397029326716663587595329128781312589704150093522453150329414701667274938032983747236269811225171932900224192053428851068019866943359375 87 285659985907304627534294072081995086015575451404942558504435173625006456789614790696782659543301071358858355065902614834748376285966628737260984459598655502147609819925396177004273983727704725343892272312264436627045248451735475723746613002011827094564757547970850264448113849609665031094122013537144553949853772598484574190735426619271905793737919802203836159193274329103073849722704835585318505764007568359375 88 14461536786557296768923637399151001229538507227375217024287030664765951874974248779024622139379616737542204225211319876009136549477060579823837338267181934796222747133723181460841370426215051720534546285808387104244165702869108458514672283226848746662340850866024294637685763636489292199139926935317943043711347237798281568405980972600640230807982189986569205559159512910843113642211932301506749354302883148193359375 89 732115299819463148926759143332019437245386928385870361854530927403776313670571344438121495806093097338074088901323068722962537817276191853581765249776085449058776573644736061455094377827136993352061405719049597152360888707748615712305284338359217799781005575092479916032841784097270417581458801100470866587886953913538004400552786737907411684654098368070066031432450341111432628136979072763779186061583459377288818359375 90 37063337053360321914417181631183484010547713249534687068885628199816175879572674312179900725183463052740000750629480354099978476999607212587576865769914325858600564040764763111164152877498810288448108664526885855838269990829773670435455019629435401113913407239056795749162615319924314890061351805711337621011777041872861472777984828606562716535613729883547092841267798518766276799434565558666321294367662630975246429443359375 91 1876331438326366296917369820078663878033977983257693532862334927615693903903366637054107474212412817044962538000617442926311410398105115137246078829601912746591653554563716132502685239423377270852685501141673596451812418285757292065794910368740167181391866241477250284801357400571168441309355935164136467063721212744813612059385481948207237524615445075354571575089182300012542762971374881407482515527362920693121850490570068359375 92 94989279065272293781441847141482358825470135402420735101155705710544503885107936000864190882003398862901228486281258048144515151404071453823082740748596832796202461199788129207948440245808474336917203495297225820373003675716462910830867337417470963557963228474785795668068718403915402341286144217684408645100886395206189110506390023627991399683656906939825185988889853938134977375425853371253802348572747860089293681085109710693359375 93 4808832252679409872685493511537544415539425604747549714496007601596315509183589260043749663401422067434374692117988688687316079539831117349793563750397714660307749598239274041152389787444054013306433426949422057156383311083145934860812658956759467530121888441536030905695978869198217243527611051020273187658232373757313323719385994946167064608985130913828650040687548855618083229630933826919723743896495360417020492604933679103851318359375 94 243447132791895124804703109021588186036683421240344704296360384830813472652419206289714826709696992163865218788473177364795376526703950315833299164863884304678079823410863248333339732989355234423638192239314491643541905123584262952328640859685948043712420602352761564600858930253159747953585309457901330125198013921463987013293915994149707645829872252512575408309807160815665463500066024987811014534760077621111662438124767504632472991943359375 95 12324511097589690693238094894217901918107098200292450655003244482059932053028722318416813102178410228295676701166454604092765936664387484739060770221234142924327791060174951946875323982586108742696683482115296139454308946881453311961637443521601119712941292994108554207918483344066212240150256291306254837588149454774114342548004497203828949570137282783449130045683987516293064089690842515007932610822228929568777910930066354922018945217132568359375 96 623928374315478091345178554019781284604171846389805314409539251904284060184579067369851163297782017807468632996551764332196275543634616414914951492449978485544094422421356942310563276618421755099019601282086867059874390435873573918057895578281056685467652957826745556775873219293351994657606724747379151152900066147939538591492727670943840571988199940912112208562751868012336369540598902322276588422875339559419381740834609217927209101617336273193359375 97 31586373949721078374349664297251427533086199723483894041982924627654380546844315285598715141950214651503099545450433069317436449396502456005069419305280160830669780135081195204472265878807601351887867314905647644906141015816099679601680963650478494701799930989978993811778581726725944729541340440336069527115565848739439141194319338341531928956902622008675680558489313318124528707992819430065252288908064065195606200629752091657564960769377648830413818359375 98 1599060181204629592701451755048353518862488861001372135875385559275003015183993461333434954061229616732344414488428174134195220250697936835256639352329808142052657619338485507226408460114634818439323282817098412023373388925690046279835098784805473794278621506367686561721290699915500951933030359792013519810225521092434106522962416503540053903443195239189206328273521486730054265842136483647053397125970743300527563906881199640164226138949743472039699554443359375 99 80952421673484373130510995099322896892413498588194464378691393938297027643689668980005144549349749347074935983476676315543633025191583052284867367211696537191415791979010828803336928293303387683490741192615607108683277814363058592916651875980777110835355213759864132187140341683222235691609661964470684440392667005304476642724972335491715228861811758983953570368847025265708997208258159484632078229502268879589207922785860731783313948284330763272009789943695068359375 100 4098216347220146389732119126903221655178433366027344759171251818126287024461789492112760442810831060695668634163506738474396421900323892021921410465092137195315424468937423208168931994848484001476718772876165109877090939352129841266405501221526841236039857696593121691973979797713125681887739136951328399794878767143539130037951724484268083461129220298562649499922880654076517983668069323909498960368552362029203651091034199546530268631894244890645495615899562835693359375