1 1
2 4
3 4
4 216
5 324
6 6075000
7 30375000
8 750453558750000
9 19699405917187500
10 459652804734375000
11 9652708899421875000
12 578346405423301688948883281250000
13 111331683043985575122660031640625000
14 77892265302487151682927242578030755976166730468750000
15 167078909073834940359878935329875971568877636855468750000
16 334491975965817550600477628530411695080893028984648437500000
17 627799627390843815283271449048016450204951103775562036132812500
18 15595814079093636700060630890811720254971216047098326712333376840363938928503662109375000
19 442323280306560692874886259781571739298075305789120376106295122820788581243911363525390625000
20 446747848223146017781502543474373597467762916973429886828340473068642295484734993205490024681886090356662140881347656250000
21 216665781796578359860753120295647341981104264406900406948499290160958949354516458312267976875332184588580610064269952392578125000
22 100075757954021578636083258733356550787652248686903228965442337132445329117357606929853455838947182739619497982585648310607910156250000
23 44122901303138343912755928359243236459521938184812199134718699230009483381197382107337739412112618133984538563032099411905474548339843750000
24 8936390633473187500596268484138692942073038544031801338225356747548773060114420365025427940372337352602920298399543177897885857331628576162059749779146701287031118774414062500000
25 83068543077610477814839510309043770270659079933694830492272314316021718623317023650832097591493900358349477489633770593589996785188481701250312278737987655881519419445621490478515625000
26 741279987276110169511354997769566466612080437358695577547381736892134887600329749044880421592258472737528535846511725225823839443938874946976590186395905767007221889794300289781188964843750000
27 6360549224422726928941334001586776218932623132354100609667421256494278942380191410030851233070265864031999914188314625741555325229520296788157897211419137454276632389270544664966043006896972656250000
28 52555303009360749770511417186762165212201008563898746714053879763344993623561538252338125560321649009997356766519438159987387250712484879026738048224462672133298803468789741324831962479706497192382812500000
29 418739763645640233273401193855789194450145786336241064065762477537126979557572971083174880059732671456177464766312191782110906627244921303345635639878349347645951879764937814954084456333215686296272277832031250000
30 239867734422913427308491374164958148427790918430296114401503118355071449836284472869511971273252114579412690084463466084567370008046184434904958059260447068835032399245037115886283302677273395677426236124553195872600709811149957472223976240992559432983398437500000
31 51729021916378698584461458831614221203887134960798966607957007554856483172403142082600009131683789525920352613851380490322004040665381498861199428314375106933845103340875791324940417773106552095778526122646774937060958491946381945761179071001013674798177719116210937500000
32 5712555917863150165596707311721899032232309830952554076789384503069582089572249257009544565686815864640417249586815414740292486491966389855371657132840031011698221126100163827000290108796682056839902816205907093651283450102672644784227582257679071162534823765475882596357731740101738023394531835287824349613780975341796875000000
33 35803531711927044358683321323534336379965147741183177825506519147395683543089996032261331130694555309104431868276194986442258992199536983027499980246022098080956093521867793519264834746014174307424607117494501053248288126754669514402127249720781452143785410862406724569370113456558198563652022226475452536871512144281882047653198242187500
34 217599208137245029799387225639525054795457574039077591842258639263997212256015290270608723146009912124738742632020159536130550558179969214395663251718409393149317773810785531554102813755577480697707045500223746327856905917738669214383628336928146475411234582912355111243660095158212750508967017591138503733590980984588531525944650173187255859375000
35 1283582465761933749543281104350707285005649351379357811558337715794533628030002048748456054341683044987524468249349689076680490106332932540808978632678639783353618735017988943788336498212668398527139394490561340828816727157851910555609486620648995167673800036979648939518798310001576151085112706120090301574230649741664289977071054411347806453704833984375000
36 7355312241585353620142546341055586528368418106616016978593839753366180194641837635482699981129539028337392773927348476999489892832421393352710713750706435135174822531553098769517422487397161228107578487595954405013070377906321744542570264500429709986304539067892871889863569011500908398118546733878170329245348848281615653706280489559308991321583390235900878906250000
37 40977361895320763619032192628565182658449863463213193359310617198161094922312937666008071870863391626230873715144147098842409018512544683486588464276217035123769866949001579981519837712407177885552463162213576135404275668029894786414848469393608950846305387302786881460120466104936160979635802855275458803918628834283106771544776834590871083432574477593870460987091064453125000
38 86746741066740415974133064978427651879153864552960803658184843497319600549280705425107591597476955934363494496770494250100721681921260610128479071915114700608825909999092784286841076653340453286188449952111922224491715791418286367972135622266508740251061499221127899558992626981322025811677098513387303790837643617599249077571578397457058193220425593628366629431828024183360623226139373227396064416746549070607844444820620134472846984863281250000
39 16940127618538139583219256047756993323480006325361624436880979482223979205645356670090367300385062481113818919382062554477217343908823725191808746910144424159030272494491282022654282294510575586180789821889475251277327398481735720705052500516587651943716444232968287292575051797576781329729352324742798014419878364905235591840924412668767864837583410706740852684126051111239975911493175192646566343501642028387541962589810226887251734659075736999511718750000
40 3223288487882925156657074176900206228702939618389513408269022468125247461568126909701117557815570860279124909208495811238000252494280689363613816667595602174400097618694802106579415973323733737877301453188224017593163348437206798920927240790425364455145944550689294085984195247135616973398436553139005342320685632353178218671826868725482748196300382121942007667723859862003940171070851141567298542446853764869458287572033721543158137169767351687699556350708007812500000
41 597979495038172082816456092057056308927234910733296272633543795520443288135668731041021010013921541092077512368471594992299395767217938324518614994475966966175414018340879709275504852975537115358016885859202100604268390292239302735768308337471521728334854711785443892386548020034200632357382286357771698865785756407722228140057270833029539269176174734251755098879296851762523574348578505515831856149187430516755254901309753058064955743451337742115322785340435802936553955078125000
42 5905701934129840452860936519713604497248972636939749530441574824403183792869904380235815763127991333220244964309303816752061408479291713761773478399885744870929932051505442765770278555778060106009254695303015971847552230999969096782385788236176227619488865189975723920455487422564292883875298608068555552862277662300759999154802382649334285077199441557735769925189636882536902155560255821414531398392407490510398923988893382706386337136716881366765137852866241402278620076321334313955809537195574489208333569895948855476528961601428167894482612609863281250000
43 42781223089813279776751719611951980845814098291984599374094785628641670242657344283584315148937178435064011383394682076838727489329267360240659156236539347479407057967753094864077122112392464625592254523073015286631462207279175295081119936975250828180281431497437704362406536576469423056624021714673526860673370346632210028197906709249760884909772234117727506378578871634418596401827498367751778133109591779462381665012505654370527979763969497957776182769953751854151668742694222094508340136435813497204880402097544364241098166431720359604605607884004712104797363281250000
44 225749995134154729880370993651485372956360916447656819568020820817356817323823659167647535060369924648727944513544171109075958467090048072947964743685112038619221712454571331075822519232058768779141987947478103050384096665869674832171102572952414332092318446057045438192571896915498657147614514103228245050922464631384649079483303959960521501377736616067878463159891137717013411830784392112300464898052056849991775280068303446449147637070239015199295561274744380387812009930580131345894438685570905356096198472556851100244627547173840811824822138079637474406375332588810138812108568570661740187979258975092077006309042657955893528368324041366577148437500000
45 67123484249223111970213763303169188747770374832342659760235691309258103951945560489384190551758483606051394805302192550197189398709588215349978300776187159919578819823916000644906952558838991778733754911882342994119249044192151492475106221474001285998701869616930445620621188621717567145534761119379199534176967436140087157750808430232201844025251455603721783952270283031017285093470328564866509042467340615402906476211801921792797802781746988869159942609980701172003152827464259495062621669300617250088391004741208457635738292212732061434643617572000211950902929046401206169233561654052101359360550139261842275311252969947092527468192014420021092519164085388183593750000
46 19514678315171076538375617956890911558355400530235927588929239689465897887307419297301311289955189612618696940621875878369615421438434773678475158600327436050747723034663552863910626198709717096018750368158013492194457734988122447033940542642681805952940302615099814012922068648414413094826836524521313830761806389961429725725087023629743017966865229610579418834916882564447957083393974370566182531690468170829406223656258732767077665115414045564466378901867510406584768818389111142123127333068568746021543349886960984370527567019252959269608194819110460984818760281696842096257059610769084320857761549391863209179393967202433912482079293887039089707465333452913910150527954101562500000
47 5550127801341300232552520621144553435231491336596355625752902157977938160704194270729769090251962630224987688663451877072620422950435136414627953986700969017827718620245147801477388395606109691079678111159241650492061647130250143707017927370108375279244545374932926400755306574197428081664297439782450068411544669920031142014260026271318810334060421294914419978997395474243200154722419452570321348899960833224387441935688396461143246646991990767877253967315346014959251940619991687239455470704682342803081316255177197351156389091886481168905612065208444729661296461530439712897177704810582721178259328632757402826799342221242477807570261106989288569421747126032517616582422051578760147094726562500000
48 281579948554477971402040811702767281079836029578234693265111554522496854431359406408090371885072924939762670429094737944869910913121685190917452917559896483888695937957645655720739690708704816971132448514644774316558417450104356501594978744365160970159456780221472438770088482444567200147707303814073587962016515978702872822775182638732933125793446398066988925905447356732123719976104599194796745914900953443823874287289873167434258325493417627659750628733851514394783538189600408603037592678214193728058601661344088916677791438250262887410158150448235350764322006112400400358174507904427198938621865422372622073240773245714734148157366957438438701143402526344300072798715011148373131628192379746247874088050512363472191163576783987268581786476393868412090678338736598379909992218017578125000000
49 3607096528082115748161569005569672842008731645159277293789965664927545988442091040724907022886907463091332397968937684551071977010121043465692271334433328791340083308599233709777918614876991609122065178613121104376739857975894022481177844524658830156827917063227286354602968392895808117536202297848332427557597987793130250924257089297215111458649484611874764200089130526124458921191593384818102260782367489198683612695986313619192982085810111912094198327017969613719773003571115228062906285314367602686659750162647244068278098405172012655503079774944038654092534277070770515501370316138690382770257036577835928096369104246823983987695404724533388209099723116594697783993860383116024326258090434879627081751868374661313136659088277496573151709765627460788730889690074447430499306119905668310821056365966796875000
50 45264628569961517393938427735336725949674776886141124257703361442820917074141448290482062473015663196980017709608132597645197754972610305559301272239001837096830173977464141978927016659228437548634768115869920352729597966468025448203840065786069589481310172703348742100715894468462340037272528779799706362253619093874494227305382649591612056631198237204404495210401889332779355100254667400868666938050095670393246288863276449707022261492546246873598745391243976982637172746335363751673089059154950718905659425491363530847108551797671039526978751904465319720690444655040641796640278058073850724565378861535098558715434970937872321330937805147069316417877844544362146739801550974266755242502519440680464417745458053112886701487498765564345321230618737924111860382703589345481154144174805630831224151042988523840904235839843750000
51 556655152406649085380218899370046078138813664186513064144294628232888274039684576859067270257017211004590814693859246442908197215143657466179561949169730716495869333474577895775653260102445851467269593789616486591571968070294118676728250510868435924838583124798437017636412627084489457717699602328674609292800991761042567378903773113955477251564656837065885402033570429218569552636149249688844036039729357260814610330721316939530034746923567478643251188438954623303819172072203768481228768278707175824926291195118698733050626396719981193458536252891324480358292594039018627680961196115163678182329802998914527630520658492451575240351036032849131909687640162420116233631221473747229811878856956442319445833694389968451619120812095516235132949288723026103640612554322166752016089256064486699339170983835297174527533905347809195518493652343750000
52 6711403247844862882029333328951823068934443686257781457180880717638982456447375246582637080837613058887528783228797525415726335536416080740387991266853108351256707000620253100151464687290773685966644789002938968691691373285772410101527989110674971107434332249001990926078864349707379460629214041564506740937776083279427820376250509722522161942594127185185517700087208647941282192106284934795167962201945409102226634538876593290731066093905342415123171897399637401956737170136887576839314626271659744347534436026742007442650274408250421189780005691987061870958939906949717202495393385293061282920590670047274568298377707484099197949948000384863091152338602007314154550341295197640780534076012155737736845256672667674777255301316273100601348928099043871443666595903370401711207346849080453205603984684932670667819068981640147886096092406660318374633789062500000
53 79361024690981208995263678979742823220663908277732338432712182927793626844460148396218719409266731700002242809565680991979131426270333929263657235520730472073551692118521078236323882884883243649313906923593483551300595799236317932667763108671303006217545287204378761263966610532586518705684689058455079757401053641182265135947610305906094723593772600331241414867171567873565544155689892669742375655213555920034971337919224716784201424091690625820692077606715964664256008464288937087201947743908537323620447453794161719376650123063173742503657967826388399233460508317947624875964426351631962118912869577287498277771133785838675424686605047104199815224542979762700607493977002960831754788340274920574471128086221864345256606137996074770823383158129123829219752422950915576279449690694697906185181700608740334624374901114118424346578112174623602486826712265610694885253906250000
54 1188572375060382623178323012753883430938842776230937292157808396584958811850348160074709685652739654249937522039079194335735881366039152457226198859234319743866988213584890437406035548186289944227215157174223422684769095201759299809852113665290062205594359063810199031349634722117746299179358403898191798550674428550107370730162209399579021824878223975860141540035893060720167296774372616212817796217876536746461122594667379009598119870182483639712598334640130996810322920339268324009514365919168852903630216035063266191685113230435263972036861111862193847226936206089251030330045391844251990974851565003028754362418419330933115993447147767173000226649799128282016425601917198825267739840748931178299660113763841442192149516049963660279487956668754333861850279751157494877514111724443491150484754490640159423669922160419233671073002162854607238045290238877553962093685405671089324843102478418434114357734759504713107485782892658354996271044016967832954171171877533197402954101562500000