1 8
2 648
3 344373768
4 5797226647880997086048126220703125000000000000000000000000000000000000000000000000000000000000000000000000000
5 4831547063145106014292721290911825852388890370233310176887800627761490154526170411051577962050747006182747904033388017542034650583072638022135749130973709315489552329980552782971127512727811481873897402444517831262789891896704138571548938751220703125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
6 3296873830902144146159358564763787543775513481160741528076008729098596825874260471516439606237223070520506559684501695712571006856815747080854321999125995154442947415801515424851502385163918536211744857897721045903831290250133262017226888147078500628534596985224152482187307910885579457480356929228335200297935901372570313474012507253703011380580448738582624246798820228311641737858064990164437798031943386245088520241804040807234527312950867255134478558244055054869669639375200217642345180108017638349004962068815127093618915583143355939399591273674419592423493756723855817922256797602063331294105650588366477811042418865199580950372675651598212756231596945523945009980909145102034414837735261044438394615810214352784834130780666581856239848033847275039873261698867919030776596317370495072102288750644869590351991395580772236741135502993670142847796100591230052445689479596004762857024906249102818985886492700220583405896093788323040564735061746814419367510147367412336044228850724951308171108205620719497807241824955240485295703951074269772453674820035885891601128522420191839317839439897267725420444171648663994393163580482313313452658118649856353281535092767083483811888030032102205033419612852582428432318505264149432459650754063220607056829386703879548371416621324384829131653236965944084947945925347328420396865463797014902737316389734517358303195219597344256740646152025924911503707570190152594302449064477955380946100949938779887290893043370143013283759268168649611945567596353737459789154324835231708428890229873997261856354500655034057957507373717648578151307513490644308690407835140349650026234481671761040618161259794529088034847191778522092115224272873070277812950644084339836168248642786760724882220972170894804645011250075532803644320600583600917136629658725287364838189086077299632514406265707438418587248598155522281652224615465182198360302137702752611348199819854035928644160830546709036820675918050310120775793194220212311072792472687631539708573720130377982527415971254750102176536105934495569947171690151831297355904359906492568220910065418031800376361697700137516962637162355614620111285250229414825239512173461141738314561689366530773171785908221194274547403729010360245782129356148953333642853503553896956583121073919415162615069874086195506768975520629020647539779597462639054790438953639057701436511483569951955241323404061614856557228824427067918821740706570840380534452030487441670041468478295877426540619762080893993193867685695694167244993445845732990198407178227462261275434480846459650371829918856172916931745780754873677895089159868202631453472197458920684823725370289346321997286844717513760090147645775712509066897316308060145111110803020371104480051498869158651227804155670290660057254039659209800665169901533037250742104449623853096058641943396408021124222995275421574270124257156244242981607642598173554203081701892721858085621577445273049730897527961858346707680682349404926968294301882464629976337510036277838576741940623465176244029584890345046996955822194108548106830784016455619879110076344010945610420156425599635439699004593888497286973777387685957393409953336695928489582851905576233036740815505697548563548725514484984133738333482427202263693769709099811338532033074374322263339655058915673876355228957328461863381423150929991639137179846590022557391725945903361189291624374400787692593098178642646845720141709138181693154746070443793935329104606858516525333212347953572970874892890009355193696764041144930949601516813786969830268627590167987208497530524432017487487590495524428556283931679759920225082411641094931354981453801181912228618795261292785076793643895615017076811286902989868064808159441761920812899129273959382054604966479636903886616556343773061009805906894883563616470974481153088892445974911392092480431239031376546857798169035792840426506485491251366790716386161719629692344735614943043168340488476871437871993032057855005344259656437813558216490767298143287785834392038976223180115228171409128649460288053010910822785216976527522538283575614404775011650879600517951803755317047938224503734365634855768585136736123117293647778196990766629092927133862737102508886982814254008645974843400186783444559010682451171375640139679377889536490676945417418399934459532604582293619282303572780822893247553581926181717948193899110382763036182805306587407061150917793987684610203854336903216887383787635029725330962543225246187044438507120769589611397132415425715685953370532919540539677485577741626345775403886580114437376131437536279412060827605160501447946502358751838552752917620170387294856593750192027857703515776629355352259256968170111484224193336442794980080446652917906570509653551574689325418494178955372060599779358731852103298631965461698477183495223348885296849429236035859816540625705208364913284796821423259474556171722773976567799860544735168753304472211321835987802454615496748603858440637030177056735490845588599300827976788559607782749131956965668208537691047485730444418307635264169023825591287422167836955027277647657865272118081282171119575021572092186849949960487462472227460452550655216080634350449846448661329931481063379740971960910591041304626047750091519573280623344762243003150003747385206886041829662835867640042490407959642045431274614614241538170055604508813011353942455306193909934494209934920836456589803812482404289638222651500034107636132757369670370420927916610064150300580298740676710260988685930910558662158201974405665551946760998574963421650678012857058088178300405078766400158173410187111553645176845350948155189777667480138230332178350971931724676352278830206796227172110204845064307698508911629265460299451247598270748915924673816536544745102921429170751266093305424012338875392869062634963310430802512131152163734597015998668731854832422852360485663722748258588247106958485725894815756232059811754991229882203406196153180959577798083623755138973623713306141745009673202162787987866505446152908582613475484758854570333831933579039296486026409124074875334195868140972694310290904146758237906359329946592443744111220890538270852826242559764594904244352786817230739409949944619500404817398275030223464710600248747020549615396875335069924773016829560641762615546906535165353980089496771753493994728371648766292810338756821661870952571926458093215009517764836291941053151058962095855567552897976865800648594399415545370901973144948891758021220393703079145004885148781098086600403429728950252846436514898037123458790330308231118376154312733779478440428653816955172505300412219073538550481826919777157334541413664052254491127800642798015643328206157379841173629959097340303442062665780325418343095787190438097890978078168423473969505390099314425878174072287615342545996761538399305567460283727755419099926562311229337164357856708319135865906873405580425694640177696736549060835546153765737569885135394228248863864291024977427807964462096913177847442144360307187527455523804332537960761982022422779281557024125955479078824711820619786579733878777097488590086634558576894790623319083782685237998936105432045267799200680578700141615673180978109433766450118144987140614685951026134892124937455138824850567435253713489628803766181440631833424451569515145481609938738683485695185976207770259599426315936305244306214278316591666579950358368883423770413229960084511395696373601447443143422207123070428184474728349540970704345924208461759037521002478174058046193740667017056381074922503574616175675168105362781482598219642014899364153552753528351270720947696370488643117727068729652514519547988064290449209605040187091951276071631791540950734914635310848743288077229020141168914062445639452360923529312264494354639115998941548509118592969826058003161227846277200038445407466601710538307940869265672158000974410601857848645759703853335407061324337206915316750367747101223869170486675835378088324712450874161568148356615608304371746247002251943120468649114224353451101673158216806029593406354222223586220598899583280774921425209435379565068168362797159899082507819320815965202882556502583209823036210336791405467604215571000907877683007464773556786282890181526675043123607544444056530134766175913608965870119192097826251686826677379060361757839383864561639994819545039824975288292920863254013954761480354707127620025329829687881235660840964153387366690098945663954439228165890820074244411873399065082707354894749924199479010683118358893874051863830740267941774643107561216706339125613458001211386036722772534248008905641628697750512991746684395067592698362787776807236573682943708514646655450943256448894283258956845681612605363937963959946326614011532588007545935658406443990084388363021398417198901291196449122489041521370187176239547361468373918955322303227499551747917264211466774493092761530348775873808539096089447409871406619324766948205002178733864938884328865083301612409284527207391312680846446027409321930221515338491937729314877100906821915021053846789833015957215222011459355586217252171661084158474352803819405546046878695279578878196530621085637544980789737583455737494401045156022341737675531323870507560426204587675899144841837979138772742511216527007431291257226008086493909169337593346648957236969122959502519072556283158470953822232020547692396939544406765701168601038039603858930351704685815942147437689672752673985115956764168395185683143482721195837461452911187154959639815587658185366386966492246143326846991096281625980334000291041087700151438622276099634822141156040130120473741476522793727001949536945030572012947489634443499475552571569263795602161101283724538176330432617791948118413507443019878512321179307040409078640862301778913234784340602345764636993408203125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000