0 2 1 4 2 12 3 64 4 700 5 17424 6 1053696 7 160579584 8 62856336636 9 63812936890000 10 168895157342195152 11 1169048914836855865344 12 21209591746609937928524800 13 1010490883477487017627972550656 14 126641164340871500483202065902080000 15 41817338589698457759723104703370865147904 16 36436371973863578026674514369167379023951059196 17 83894037733810163835094798834129872826974042530205456 18 511122605443189789459851588837423299328164559397426205250000 19 8250087634365655853066486686846646585669902473994868179372976640000 20 353211310813523195493550502860908655623955939370940939590771478140538805200 21 40153160770252356737057456199549525120142846793881442001609963527323120964004000000 22 12132387329189181133754474760831774167965025054044672621210651990411973135403773928990720000 23 9752474767182442726160625996888709744884983237440426822305004921045513213820576577153027538944000000 24 20873585248745172453621237368804464487324303818714198247439273551564525613287979266182919822770781250000000000 25 119052360266346330037880721948489789479040561544299472269335145132933603502798643607451900473884896880661013791085953024 26 1810750794856608374354985118793024408112790910836622971744875586476951765447574154293504529768488335038398103339298761179760050176 27 73495052254858412459451067495746265630457208018105692023553013319715521246814837167116950713609788233299600003349455344984725602058238951424 28 7965542288747443092935847679620749575225656650675526490432064512550716542383249685406809239762666672552732305562989986427567403801544899418286228443136 29 2306701260854798301967401013034560010336122646608296282481720257052660418156772434491914244750003805251575005968821792718531026664305187166007483398376118026240000 30 1785790564997728660424963930913119747896583623298482344714277996890813736870214872589828954568913252208628929093567014590321158173480205641425486394176226718698119201298579456 31 3697959807869693646690218673432609381909527957601337921457014605435612457406430971248659026458700567004048094005545612523888408453068780407164537203898615121197348453034494130134162866176 32 20492827616452590674854461442403741646955854384574783207192959104547391799765720993083419182038261610817763347144234292278269715288336733561005463784697006943124746020118051851581716636782642204924156 33 304055284489157815919435844995514816008292283128268664736551152414935244332361032490932402263991741963945030080506925283132320537887650581099891975999694338628834310293345340535749197501065280060091446814798138896 34 12083856348198093212143786948104619858717144838499409749101215666959533255911202577805338961284758819595242403789734893262061319107336812586091429966594170982474436038788058402001591156532407435913995400285119496773400131250000 35 1286890535233719383581992619536762906371039111320088006007755061385624260348017203333818853459559160268169022002266842584956035197424355025101189938107257212075544805250095796792495214047246653619301744143070609966043373494239229790771154944 36 367393653406874230219274539509737274496389781351679294796236914671748405272420607397528766138553539845920283802185475101557805368011675173951854489147883298909661057951478513575394573925130985418767449945348465836446587686275726097894667845625920982395856 37 281279178714132285528106720317000703063427231715996267449395247166433944599566258505631290624344291741854226312703430336404911849819050411263218675162028664513117626939722765974772764662321933226971428416760951097627798895576108006779706528156374107738356305130512185600 38 577714101480986609904707103790362368390669243242562558227587713204009815787206171556040049183133777389392209820860045211060201936739312917836901158169384880035040965613290344902575138691798502328807917391907232693469311115507984683452417114416671058187580375266895940227141544198537216 39 3184224101495337848026464682994472997287207920089493519464741390001719562867813389543840540346538846249523409476765087488881785268393493302045224535640571396601605476506052914691281929493312612396461801362250187267086270593389364429090904253329604125201346291509876210122166309808902936880742400000000 40 47113808671274215236887245251900994984907982431316245306889742675064037316939629986419090951225604314273624798163076982523662067466516350503204823737465595851664261484058913263133291422938606398580183551494389545538559167673693464311597133425006542362110490415620620644440352196572274348825622336252685015558403759056 41 1871883143814197696099577945404378413249569672106436936204330560437466722423050781420670416474952561207663729495376065385159508235867210770066653019051448199497532746888724874112605507923803008296951653810048773954347880248623300782095817980111813195173475881808665314767056029740485643954993529575180665603072617633166971789850634496 42 199765729803747482710202761091729972991146725321084227458029564381878709257172484793837029016426292267430692092860138670044524359078980456180664538987286779933844170966306608238551532303762748021995775112785322665720824006114796698644012856296329019119537621960765364551231134791802442628761517805538756272567518160080714970423009121989054123470387456 43 57278943532998661383770225676033676187782897329586309470699310154013318488815804535300251027436944684564904075214980147894557025348804390131090187198485690613895505003229256864047155714361198960416978893803276589706159159462701245480833690625647870273032875977161659445044912906188616339433105514136683826004867731756761580616049055709437092106963735795466240000000000 44 44138280342574510059016293309586167309264668687110765324486252289061030217567771111651295672102578926193349727804579910477930828848352657205039159279022927576747125148676956968297441930983372268623636696662921104692477824667080400250246086459548786580975624370628360669322793073188047359814020800009941183610835703890135726225332308467943928289829639364436744335984591128185657600000000 45 91430651127166065239261269425229195698615916629962740172532366455792343974529173210025597342432104092083953499960074691725515032161185471538088634978993005331726639658478309014450559407459527384636487646887274934575092499859486770375801805558963650472268534769835948771093307531500184696630129359878089361174469961501991673945692057667669067652721959500872572096253862119423619221067797387902650941440000 46 509247718004021463163115328672759299027309407427898194189963277622131520262039117389839241309827112076206824469827465581251622396025151639016162715615783899450323506783292843852124583489822861472675551013706136812627064225268269920324743280920875138852417598237343042398216362492690998443253874620875991391308696910617882345781922485796077328105016118362832122867755470861226758447917838649089999988863745090230681600000000 47 7628298959261767419617991743581461453320850484530095963599430020358297761279259176878399916486276467254997450771890623584889187668686288312287352117087845891550064568856950966997385080298008565792652289753353262246825465067533859401699650502781846076219393779411661959871512597974920118990767675404362794669183519618403615023604731152033225284490117899964817494654083814115175611652229622349295157242135092263593595585154357657600000000000000 48 307385914723922720121429740030873644821041311518773970357859870976349688590030728972130140841174097289297362671085023817114194113533718816654405537007042131154855768808682180568283647314461586449200307889498648160214842876482014536285909367185915924665238556290731859818489156128290508700922353319529088424660792630975049623254943815249544085754838623591202434057273966007679747382044117460895854459258718836805486198049818336544084631955544997631870939600000000 49 33326543739242729377593156833577803868944733106025478524539501133216325136082714549697212811029517920512625391249737329180352044016042786012460458473054063532117637054684094305695296663169485638321609381406597978391455689032926440303312024602344284582949961691189048063462943750232676143182827674783845791942334511063808887475737726494367448708802964626752880960324863696573776118574790218684543996780561352868798912659519038246049744512774783989111476660156250000000000000000000000 50 9723785822753141543852697655910787034420778837342809033435456513888042445241141169849842324634705214873424595451218140337555011232959483108333185232753410957621179245790412323419670542780556660470648328083479295593875186097188204023584041662704586484419521186567322288686800677411063575853069828889986591024374744442042180239531144974145265557229085412090026091547999044237334900628423739047936862686677952861059556007636457561199926893963607990858665324755011549039297911175492341266018179557571428352 51 7636679671590655191424649385205108813710400768066541735766348998748906896827975133539808097381730033761141204762902221511924404560714178352008728907623968774936472815392625149648423586299360777809012987758940247475146649891606689450606675137444774981706678832383273254348097013817792074565226489778501194384499990609827418871218608042558071019781601601656007198799397729097388924634058333394437217005778195158238072613676731527385993262022382218282121822845101311416754936893369771101693360427370706748140013429593529647104 52 16146554772262672269757268447112149083000688593615452684370622521031937661003390301228821749805959432666374188609793392673997389751698528216574909772787347332338932623275556711061200704879377290041766205730479065159332445729922889233297437309787970515575724166830729090549784975094737571263896890606508075153287339441211951827425105920563596599515102686408937798243450178649474317533147077437313595384457947777703153806077007573197164973963961531331276885440526604819038761377946554055424380700901988218784879846361252200843987560354144556564480 53 91926393315477747243512727758948341960454535931158774914517351850543633607942782495363764005139939347332282380242871378274637064965170722994802157720320866582078200032853981138399017908154783421085013219782040359927037384818923284998512066947644758341255253969795508057577190239703516881218045671202496286833329047389701967744973252055923382862365305788055881092095542540236092082484736693245214822914446507949019459507325293469010619137742713315806099975535112420463333914661205071330599505032989993735869944569953677048351156382690761121797042445555052563446890496 54 1409488923746127939874813386662669636475955331196152420659324437095502690944765675096220519893596809937405000482655659466656781966655844151296779264383163840667243243234599204147253297167489953367492020804752844996570131655260242106755411551703954979383168086665465688377994670563108512324871692692693647438328278327104204932456082933012594006474023629808765486238468908749877075924814514177927987437477367764722774044289267342083082587777393236605015953026561247255583366192733506526203585306146231860802475387044981361504118991517331826250619993712291105595307787228834671365487329280000 55 58212667165336258711630905909861558450219650911582510907724370098365264226354624274956607477643334832318562955229792314133470795684550462152456612454479559294188667139613961389794859993245706071579623183641292433037758476874922861013668074083643079377728490806410057642753896986597837281703927904315575601612218746122346399518435146158846818932393331578166514270838470088773348569918072639592041034744919766228665943967913986380892511006117401379898489040909042871721058985179496310823005015095851056395445775619835385562574666649062502878724488718551546504754372842445345890894924976458533046048988593991450624 56 6477067114300041103159997684322337438534749060323032645346046920438570233434394115178677092511351679075634999702491180881248594325439847736767294503713767564496620174767742361344830248913510298338108172388168814645916605403624665923505010491824468690004835899309626881742293387212642390148908145634748915152614391040941843445370727636443844616112795246731107272752895421547743533263009053362555465736874818006186773145010350044270441985721959403191051911034163881653173057617349880359897940429014473176295112427643439328978847442742192948886244287026169219559773231250868388928130420641450709972134903893504219311186615091400665665536 57 1941836138347109099096098928951135354768347127285111129994594353375269685213118728813275550823471242555705364810189917769306703962048424822781147132015094131796887088781974031366550228878799836124717907184107475054598447638912950977701021565518793317517952983319803779383626854217410261614552391931237783727613909004309721885834070226600027474602733362180589009621155512385024642013978704922509959762159886622813398754828460401394844822199229934389437318476649452075181864023245385435247042075256672605157047210103200083340893227685404359571278719042490778090842082870850807038239471344751164303465779547496542223708339288497746357922204962299146776713625600 58 1568866234211321638285584384261784041335665100706612006767139852176584461285886642258918047250411735957097131162778997916119930677069595882582266143691996323307844388664345413364428137604552254816348775490222712367175820234717939870700782833966050626156879524732261979613453897236086624615606677145759889358476578183795060078285397199845193626346894597766893508943517796122211790625633282932458012206982115880599486354504853345846811149698551010206860290205689078425807236205865245570351751426963581527216198812856896763384126738173325626570800829929241316071926171469469522659476494159455605983299408712381279386473584797393587660906244017196012891738701678201375890725982496096256 59 3416347621737524240174657417191067117493845551412958992579970091437437655991579472595783975762952756288627383361971089771779005211925500559130303677007267498728755453694163391132557499796042880897152380840852738254945549335482830679884037067350721349068757477054917546307912452178273255840482969945342491250787235713895474747656625418151626526933625927213321327890270441359545786468088736636946808266511821050921074983014267744266503955503224566608498689938918962018486908883333306939239755460987861453748130323574885030934522835689625302439157131824328442924973149883546747424405762554999197589305515412583004775517461816679508326016406722710372508654812774495445174430340392151495843023683584000000000000 60 20054070085371664288632478476846456956444902986794322998729289113554393718327367752737855269048360822681526765773972599766175484580450571130333070745864878724835962659587119754407989919224558157648431196277669381969049829134770558485065098172171944504020763666645478174473208618641711669035271385068046988136407936249487785392088750198869439643031795605354706220073977442443639274816682753304960968406171582409658078482278983473746176551936653534255789554471643321445275369910769407206737129899199944480314536109505801621750918477920722826436382681041509654645093806838243342581186541744827284695658286816980944744350998307090964404138102758584116860066142401252013705960421951380734663491395285206305671424509452420872779123916800 61 317370721169272041215663954962248730455413200985459009923694471901932780713033458686968392562092534221946279055099039361070525502162442404156966220386537213701242613832109333337862891760158184880243011531911701122993459265437417877762112352968415044831915288253010865778438136018180517018048504570547818343480152051433437621072896444570823614826498341743905350573913759927390282254308937322161218756423260491804453257904689281443452459738570879628357082021834778514005539628713665728552995583737810486605735609109871897159534756425087114945567056189942804485447126486103405171788155996389571042752184087546645740587137133612153794673679545965341130827101178957004129851602552478473259224144238094039362722040582422238472770078267505085740241949462783590400 62 13542930609077016556753796894914864726108070317527118446415907144327581715122422832330602710763269016206781526515309701198557022211992375863835468450038875260848245593433214457879126912122267247919121759471308981559989494294098091330122311844535400644852565394424207045753287192657005139454889985424262921096968608322634772619311632503438538208964412317985987701672213777723588583645016714039259608256406982807747500390157875507487876347214779113197144757412363582113753045983308901456061940106351637261622076073301091054237248141803518739089563144683124190973109887326765289846521600913020717702853283121049216161911391018899349534460733583050970724665479100520924277773188719763056774515389920767152404099137471678563228205235828622120273508556022867301358698370675807092736000000 63 1558460127980644340225879908878389820706631501517759810379494929918369470177929383073583933116090119771721542699622551447410687958767504837593195052783877003852705718712546565477827111711997181325176197202489316705786562976482277144027339298666574677826349908756690469162849967337547461979167130709698102499264405217310342253040140371139452351095705040948785353663872477056612613858911884546481637845266462152859770418540364233181839268257679394662609632626627398818243140989265916294289382013360261969304369515498360749724807829435190838074281835503717462337563552880513940977178792045414143530700867718708932222653083207339154344295935508228592384591605859435436654500945115171641040266131074291818877905889571360519075506867116305651035800811208511153166694967781904534057329804617231308797840438434201600 64 483693254439645537128042932901497078607359340168127487821084932542405838177646292016138215801810413383458720903064890397933683488993510557388719085068943237045542999298951968960658615977358695609914821608287599110029225762465469568562992693518071966497136959642978286224059751463031165697824724845003992166588115876540973203433501523833095347300769071592967728061263968616375249078991447718854934891129836191482279183839311470259001293752189426249649211532928937384849651383350438613145561975069158837960193183557492291355357186500850799198498576488671529288322713066002686338328875028141013517267552651964469347898701636000403123006162657020523699583437559218897565427614969429678241721735069769048487728760998830300077324990566134398406391021041631627490861710062185541651828354545823039292520457838652019635900600500936889648437500 65 404937543908703905860873968343677981010246290617585549285765528499966539983849704395117338464969380849835140446834375262771433008281253427647509171036323214990571998521385698277774037179022720761108705526703027978181218488514837556651893902040807070340222434125517871643668977397446403295723426325955635368588833196669208256366927594319089918864567719677879340975833071712280305418464413711891456177390050844075797695579933076982901208981651987001650708606264856393873046716436814190366602214566776771469522479887791383877149532484901301877902380327264000749599007555302922112918163427745632056533653811026904230019375494879342241716467859094035384910307217012751978952395853779957521979278671316055355056332720236883627721128461733186673181261596053550766138912012584482810427822564931378602606599128985370389423786566727859612151363866020300677332586367943696 66 914535436405901236645162367077922621131451879643388496714536758666000357424092158622663397009063779711280477102484409563063551206049614518334507166386013990026122522809462669803545417508916735393978384712386587749877230087697435281289324796693237660496724653887732661233977765037866499964916228249054461577937456910668058563602980131902360044583219711546677062075167008025094493063498818829865933767137442709106211532243702948089643168733401851843427200902785539774544072155876744124038522073652565561930905112044929095377272829443397458717823072540117260547560992343755467314195730804873251219298334647936827250315415929950640609953720248025270912664382702937062577322035898311831979501453827875792279202847122644984336846514251557927727272433829921466760340496766441230371013488214484310862881077535395578165685872110732176828958219465105975038526285966829959665957977476884309668796496 67 5572586267666350830278895459436259800115722094559297135841532584341899105401436647171691661196998922193964427286249297762029341600838385550949497655604751739228122349716864461531430922567636382617273317832307946324951289363498921751727222165884306464241398526845555898477282219266042573914087181052347862694176618523003782752043792579583050471086523292579558002896220273600815203088557396373890085661437693688995293044734479158115766302643237079905455319503077554992988922754232651495445687977411279809230088486739009478136946590032822493495915908702268562057197014319494167728670076253736424775530988341071648795137292478430490952771435834707987863308891639088169574406416621551656722187235713364957422796621311230036463561842490137881231779103226259519343584497739297370321267840665901238597354311656409529003042676854121280553928769133233420315979682941787236920702628592254494900471415739627323683829178127257600 68 91623034709772980792194994988923210177915980936458483190016561091968312775538490451627958826823009010476373153250494333296884434219930529809896620596175282227071441357914989588880125790777645401317649781390598107671289922689911550662898375704509043662787023836416125251241720065586956296154554009515271104421831122199313936058789695363418656147867666584773973071891125478151066039787105192906385552452601809444462264968896844290004027390209119236188407418311792612624537563085045005004562079718746781177518663348560609259612573021650696836456691390783816461390412705108936255970731581649255725212411147436875946401859967087804972199372954169248394837962510273131531019707100218781146762132999188262635721686270451589101778930800912721244350967149452529708830738602742096047571269377303558845660651309404309965771031162259390059245215995404333852971233203616748462821167775997193554508205359378817353861212711249899267998353496105315859531250000 69 4065281377012538423995003297879367551986808971621670544626625222235634387540824382191039724285765243157585136371725040716840396065423371146549588846663173430110148008691249963413609169982218819721112618263820404665809591480817433802803638302159697303786431835294470529499695928902785764802116939723699643620587087581745574895554123273026818074274191585911773020601026088958963830930060090454934318328449376371397999959595090430190069735681159315511923223407805502260961210164929355401479434888389678588994024071706385954913842416751625725152337064290838759879232388660124828352597209517186100707943388748784846060902757173404525839647138010285033359364716720557882145012146290516761833868074853172086122482198153376158665860640308523594499557021025954898595054944540450618546894571813129028031772034372072515643867717751266536750162237186697298310655905886315418274599927174154438686237479929614111600064800306600547333903808606245999099865904863441036903294962562500000000