1 6 2 18 3 312 4 33352 5 20608352 6 69920063852 7 1279414854562952 8 126404181535040391152 9 67823930097039015417498752 10 198754894778868023542228903871252 11 3195893205534165606040279967148673282502 12 283070945017969156158537463029538134823210477502 13 138565059904074189717220182337242986315425014481601737502 14 375913952058362832871027459345764694901810204551099863644725687502 15 5665732203039562472108904127299320213446707655382835489946907955894158437502 16 475422678383075424806875136428719711671302392537586275233178966584367691407117604687502 17 222522440737914509652060463688041072785952259438844946800135058089098505341100436768562304848437502 18 581916226082952724313789863819555311138289583015996097530940481577765889601676439956157266142283587647554687502 19 8515023588533835776285290700226256319533402188069002622721222113022673424036720259404526578506903770931882297139906585937502 20 698121324050353457290036763780400506868407135604146516803564874754475875988634535216580606828793811917881342008903199697376117537539062502 21 321085590330497216529710327378812280232632974963513165503423539962910635020137022206030725077168556022624251013885327961383569522253025440381558789062502 22 829340209490317137318667316128908231512497035072454907190318208016399168961987540046831595746540012125556016560499826306860251733188652104217057501737565131037109375002 23 12042093356567025851072302376148418067820185936218272964642778015285050672281242917355196611527875277874247569776365689567111209914494890115984457636578289443467506260625778564453125002 24 983846792814918593524589181085304176778133325750334089553290987443006348123599329979724392965730082985243883600006211431968275719168185090100835463764719895549756010591684837568295850662065185546875002 25 452663968463672288529490746104487701251287548300240593641292885116233736953050480828602293401294573101590876612809786583483231698820706391830333611703509122363901841434577835945465181391841260071255395522062744140625002 26 1173777333112292941460233733055973523918231653124114573088971233921879624767905347222648088535938835777964695879172828329709170852591929254667255666331527653116961335142001650264219684990019478268608497939072569933124701194889892578125002 27 17166035794055597822839433442313599025256997560918205221307875730465571477161548275092823090181351014275145706324806320905495028567643702812284832912644062118462085047800304236430376357149572961572261532462774010376999928675554004641254863608265625000000002 28 1416835670929172810568307448799307301792939688382295751875908407959157232531613938549278985605185793317331136157561056887666162107017027585933588100325750037192264227032665849726288671494838928134742013904555203040497979104653177120892705210882407475331476800380703125000000002 29 660396313430761846586274906439598065406755797401321056046430059824012513814502387714956118152046990129160145758976283875010012496635046594861351405995372877965694946644050082336368086509200869379852997460419790672666427817268696367787899977805726803626748795122165041224942490086940234375000000002 30 1739313527609592181797771773311095336915796668492619833095054641326996486358248630457892087192727620861604144108327407684659276334811508926285429859712267108540311358867318438200954864774625722165432529918490685549229813438786257629537095170465570060576678275074471624015773237063961593495488166466611006640625000000002 31 25898535559924869784751097076235865345323464740373777108300669027874562800262113071830781344422384960033621459246421244791487839506794742490808368171438120609091795092878758674484221636138324357006187834698410763468376793565300316810860210587066055181284094800176880876598144463500554167751539404371486167842864326550566689705859375000000002 32 2181312238249873207569997885998923381990094661039107627073575392898046541939210995369330847374937924892412563499631702942757342493399968977040565922279563857922012309274736303199793955037923019682026223642630035769178314339032608595918950014864981563804534630043157991525812196557315188209472154466263031460969175622845686880879300554852034587542182421875000000002 33 1039713032069296686153385103255775108984649753443401883510205780792144691912712816760474826759526512262823548483680678342507838235279940826196189294800703258441669465686680078944130506392907182886052118567811792418806515146825405471612482821593316909909307018503766902841371459188237074210152525183647025328174214831666064050136857736412687931748420616166879567117954316333984375000000002 34 2805805830407976375372651499621403815586948246244849214671606629435682677283382693070377845136535853073397825028600358737694853003839908880432253229721546619255023008445139906480819219579482196096439262111807749796324922100464155648814774675092875798956567922072889310100025349728129544801981438111097245262804490411068085080777910620378771200487395250636548275565790460047210174492025548184770755859375000000002 35 42887866755911176143971529296632097290022819322892882978696380299591359777234997919629020335444526467744862969898680917251841394609022335722227396155018366413069801434964706256270120528808145185340230939686789070917245138951249097889403531449761052449638086045693920335762183634559430193599798039878376897459947011099799074517088983064849071844513772857123095816660675540907718278638899834053545223490588515366181287655935546875000000002 36 3714650287055478139727079910610007509769378224482545370047612312597154303889215585858599305448274718991822962162710591719113439170409439645396831829612379106277883799733598028698415900003862942138401706087019774272430972556099543822181903014973316251822576790621704702460547198581339517569925440048819481083826265405660849007339011722145516203496702585714589429677955575668391779044734343545740505145287207188051355785685710623658110489176326338521484375000000002 37 1823780582330720985385452603949969060639478867935500811718422684300030944397643294673095222824362980079053235756367744968658047353789050205667558271127457392412530256792851524415389773791636386431297744721257761816639317318092303562878601888922421430276208091467447567190936344543624434505282299152400680668079034601757974914789454903299232382711376054333557034642337052467016294568350733914397190314688032768623185269619216256109734501320972290938655155362374111135927660189453125000000002 38 5077550126039020127020009068145492992941631308216531265300413414917531137871728371455195909245208905988901212172791079543443085271843919442075212733650021057856208262983090430987180306138758022630691365292517051252657174732444740013639724389539403714709630425473264398117626162753139322279279438043283896794611895647308981037621502518252581820013137376934429719130261915072975582895165571362024416380615720079618022618511140806667252966823849214694427171996042394422643291812034760264603238412976537130859375000000002 39 80188228560320587050174261763621739511172850364801790289446739583417829571880560370715503326649645103006607857616364844452173750176849432239208342918414567530010883314930732890716386849793855383443229676969428017486436131958059275985416365657723855570094924861569435011072764344823662566018082080944951291762810693144929086220303350026360707353752379249716759814071347496470243825774097730145199204006488105018736662227196588063468321507440782278565344356358704848258166214234557482963668377034149904092230948637522974045636242306640625000000002 40 7185916368197593728876080431212878206439778000221157045376151273872290594729673151479583944978028559231638506623760955445691323052588817602502451560886507058605534051364997210253012996858248226119415922946298985300670876137199083487982548638310575629506488208349205841959335687322462360540944111788090927308451556595443228592768068995325297202804226854157686961625043056424779777644199693415383737454444863757903945478727817114001650798364738417354729789384922880943450332459483296733333899843328374895568534539261607191033419214742439386739732349333191258912109375000000002 41 3655125831722129428198794556862388429461637699567176676810326242081077296908390495255364966786947531015537041578614256260864411645590151899331969932524904256822435153795420620108146536792632346438882833238175783613964500731313898234800913293139704539027712956454320901970299498467072163843163424167146706996512465898226262901517736241769530770654666434917358801509823785499413554004849356252347225516356194961492162510331318910977981830002667331152843400649210383369666446893604882921440659785795738392368668238731461336394938769326046623779865363203106598554914583494966064195833396099080078125000000002 42 10555972671395829816775446077511511701710743997824691860931782554869821113440941349202480520876306618594774560493155282334602074133540593456536854810449813321454013293982813085068346826188476190097530116732367296909041052289390980914438728339732224713543025240660296825486855232544244291685105818817334341595962733954470594561106309692826141629557889386151017590103478081549624734863777305948778496931489811685385397825399087658737308221862210813362943440089256212216419878635283762578860584389131354167391447675407339121208447290372501378867511267911771430123796472406913716692157192273423757605552137536641874538119369140625000000002 43 173137488244883609336286017427996132958232483986472968771484656410084691688188790637471581763176712961831632289014513147010828982858772573821595124285012587021108325360248081859826583185772703020922269406474364022934274464400387020685537101819891980111708698881708012794609047909863435871442611572380347228016744218173545819856096448590063455752688479667732423063696592287204846219142312821578992409010785444059650536303524865515850035642434592617314817354376537155962054478579632667321371121197356839505996278499253009070457562600752382579528671293738771437999169796229853451240269347723837608110385570538776478571354073077107419188327972827729529439453125000000002 44 16132309729410258781495043520887888912743645337120608051593626263217807855147683990876687422219579914696085716710903541058607183233377190808582118375106524378343206467549807186874798902976703195130996523672042918382377850911748333938836177684292608818377650152306398347326136011372588028574358039014740299940405571459795712945698309095286793586601440098897447631898354056911770619191888119292719867493692338112412964196539524294094228080427346528845204050616913593525456294709336772215333230191434027879130259713095404208165745575328199335764695063669990218827423631437670115911002667834085981108548743238323973836696136303116416656369300350267990094634177191737593621880368161836558593750000000002 45 8541321458117608038155330405329540260301526900592683164320956672116749442389151594547132356948546314099766521478508871650406656684733938689805379254367133245279487154389999956542950667257053399154188515972495693509966840654948254406164649702913374646060035559182382989299178770585735451838827422423635046692597855045955254241168391659578629421263112201311678435492369243597353186185340338414234029781036059444887252077865607687040394800630494684259470118283161632895727329735307190990510354205891462435200900148204919224346552629655895468341326712699517477703509093909681174760470785716709543813140403857636068298682564589943049343216833364936359069425813996818033493345760822779361359840756065609805545999953309398437500000000002 46 25702912160814438752341333041722149754214392256655201026072781839420820846971595089084979926348280174224520034772143895094780187736231298773810737554566132658281646342489396238491603580613427278026263718311834833051016315928300010732047662341782020267861897104164369625720665054143810801755409452052832306498973696706163495222814491715623892813047578370195338977446008910067719124058140854538158795244638857793066975411073375779614907937550585277163454188526248633230002663793705208112360316076075779890813485636732401799669181928125110989356702554643357883924446026400429838181611378277435692398354859271427734760105550559096143967618142707164670817687481843959156527768347946578694088202728489298657405058867639652566844351486216609948597001350523437500000000002 47 439713203566858369299106564299635455764660609420609459355825189361307897764149543510606984394467140966960938285292156039112216284096717097665804658222548891991448131279272772001742330193659531607380177209855652051184733430474108667026036862637808716298310211119185607584639492611403538238951694824226490362196797772038914416139449953114167474126685882365345044785104417740321482088362156478657615140214448710311362383356168713868906210420618127736071193262663171403746206114029644165024679404724690540973441640343527172005471610799584665442750900266462648566943977517946820937229266245324144312101496298364043436038266680387558545625825327785505039190947471738982163037432015935697907964156210784529159026801095455744484987394802335400581847608215045002102813302211290015629928238640625000000000002 48 42774360184031081209603442728029275975272316871931086337393046572984882578155282402841462246892553517435235135580369582832414403000594778969470446676068337445692309441338211340439039560976836067570542618559366054628495993605778463466474628378529113779402024076535826812053926147487452252945796166032587569252063302455757800807309381594376290509346254727576681060613163166624092500150669009554666040254679428553741209294702430638766172471375453058446729011131384761489322358294242175939831585587866748121216566124078784588021619398723851258287155602790069476344236867000470232914198339292256021231977392243571937908912941332813958852324520573554752984554092242969778630923732162511809280099575784550175142486101565125164734219394022930217639505631706288795110302154287820805733791848117048195930452429967004617777157359375000000000002 49 23665590203985536600887309452038128445748664415781542420662999945935854662875464328237411010940709403803326947359996804740415409132941145827858996315255704365372768027041490800933852629846151147713570585239478254649335918899141270921140381785117814033825346326014424316994600349307811656920221774505916854482853128728295361347899143963123714579290623855449611026918999456025611480103857574316509685690897952287981283150932024702985752897968713223697266410389370113098048262405570300843666858598185782522168696535915334150874698418260773821984238926912983208548913899139857474995726333172795825454848854576993603892371723925733840488791360504842656467658817946875367879012975907196359008993875478671550817091684504019518729107093150420832727431498643277124942389485172420317640706227039468118969243475453215857231818198371627646339059904115035900530100015625000000000002 50 74483519745858097021189299312619679697568767889375257786575122550605577117473291173350745988824991436493588375359187793507030803452008521314402922102650358150858164556530605991470756613893504137535033928191933403990984766062916466488389782420579300363077733476412106126486446883929012920827822150115774654369321524612122676715112687676037244623621231013280644977859481909364655807026500070991612365478831113997740832497022280147819019327932398046365638462509573369888755623889780649521293134340811843610883698502329604866641551772986772552091044461792479343491341127491277629013988842274127831515539692991220216881066543049328951702986247253441418266036977741902556913073764376812807551921784226956165643075776342860210371378301324281129651319669734074098768085325901523478762758792901930813592037445698318844859124599124605432111457767877638880335430604060439115655803797790506817285741484375000000000002 51 1333821754507054907048786956158475852167767831043764654354600288284678824046962792534152357988964052213507259810038109326763691902144540056736252228811084442136077040038726241035759824650520934877677678300100457683582412629927746700379836403581991311694608847678767693005621416148076029758420008565484564608205171410368111594634431439295265087413003953817591077575924656057421646603046630270139525419934577093343912650904634406999813106334407081702178234575639152978696210458354030214205962286444114061778139804414989330310241061197699291824120267781644897968723211928161041862832616840648351788487593348728641699435066984661510611203433230560309508381089221307295142230225621965272254677703659842189657098307165087003090480910433012139736992160155485850115684664138074223737945794271901537357881270339815719830827888505596964179268410174455548865867902958725368885642533829893350367707186560905119568158253278646162032904734765625000000000002 52 135929139926505435273826542476305089487357208200972075619736580961666840203314788851251425240953232636732186933910463585323543348413339577644487190164467554646515277272857566386195736840380850932878067682760951689442375505594605861886161365954935619811024858944070801451497778546762498948066857926677120285725309491077367344015530522360786742506624654258136289465333197050437877796855568684299137371548550234673860566050070435143807955531539290422298022442300087772646358296561043792328152922008924490435288104167286620296433680190859953724509414270486829910087448484890353500194988244784551574295096684327904382086271498574404697041818668262713225901779823642652890643608476186446879094225932799005443441628593066236227358172491951097081751882513436363905711217962257726288636602435529286977655822080965280169584676532832604976952199379160029044815835793717885479470615489981620200823944473368587747551408607166818463126010364681540916621915554247340018751199423828125000000000002