0 0 1 0 2 1 3 0 4 12 5 200 6 7680 7 506856 8 58934848 9 12205506096 10 4595039095680 11 3210660115278000 12 4240401342141499392 13 10743530775519296581944 14 52808688280248604235191296 15 507730995579614277599205009240 16 9603347831901155679455061048606720 17 358743609478638769812094362544644831968 18 26539244098394397437213350318274793028780032 19 3895317133632528171977320995574730248164689729760 20 1135834557806420514198253171172020242795100668896870400 21 658593162525275936739703690754762616204851416350746205885480 22 759903494829279787299769109953867770020714809313102023220222754816 23 1745738916312059205877291459782830485226844385661823002349786195641904712 24 7988646586451775633480378612582932904349472302972910076959532399267945274933248 25 72845081543588228267129387511898329556778538760344986971025220837930375514901955690000 26 1324024060671150539186956834891543684743030785054917648957147920452089322900539710638443724800 27 47981846112796861413478248914450131557596096931884250284338837847008275541834539240034919933792434320 28 3467732237544415847653981359020470585859275787323746278091789342642782169664866261430252039892605650780291072 29 499910033512955563557072524316556546696434410668836660753782133981854758457327303051900286204797035704067977093755288 30 143779222755873169656573366598955613314071794118356295241372845962589125686815361495230850599256727452541088509684540726312960 31 82514511771283924635420941100779995419332502201059677664021748282404536630348519013375251603432483412644470413033007728025933500512440 32 94505975045758227089700896464945205421701943954214452708049681374560887786003845933157310856463068607968713540640195862317601854416702389878784 33 216043677103487952842670461158108689618947782171928829158355281302987545461287008309712136106965909899431079774104328507803676896348902721325947319816128 34 985894530781219210774980885939596838390904451739454724284725031245401950285639168680421641708112572481303859977491096356060479525254073983566543663953287856521216 35 8982029362308665011946523258793536400043065845759880362117479539644366617035346584050760399120542356246024468347230270496133696586814334225413098948650016544728369611567040 36 163387163874467855120191496430786008804088080455417162645736078879086324088444718048175865703883366046158998749682311076433812180671121495542440820568189533240112831242912230665093120 37 5934736985791612016757514080167506344084781269226500826103135757450864547989002112874172488895986795289801014655337611385127978747809008208574476428546740538739100914060076547465554442396864904 38 430489362347989148694921646427156231201468324272683371356453396810267396306957107589381377536138122369971536861700946090232097126629161510303352561012575150034758049953281775689840867156487994229657698304 39 62364170593529430423648321081685339711972074444280012034407467538350110186808493858320404415888429741233777561569189203564552903722767563736977503496939135200801258519220569619255977666891432330116728891413635444392 40 18044771332947099851009810423731554145521097743506698164146217926232661400652761143517348152144462826435504153362151965711536098598155065646042182822030731947026852414910493796065589577289957142745815657514971977376338857164800 41 10428947103592243388451866385128216474198494144733419492336757547750563223550310861581508082094604476870942994135305474413763907202016338337311396208549281157838333441059388326139928431099676493128750294103177197194677432135415152803772400 42 12040086052787182589058835526485526156096069569167740197436294281233035527987109173986885693848313934802905323511392228706851783187051411969535424734971526898871457450065850278200656134714596093099986140159002166335056033949643472435349531939424960512 43 27767962382223252547850803860986354974926683348201307516644473905439575670786622394216022972239692602389875262269315521047311656110009268107867836610899514207315632665428770241972973341178649775522502076112673939511179618307903510596983022456222020153994591430256 44 127940256318523001260282837489226405123403152450690364932973256657515063134477028656696764566576832029957819100070607317431648077185758108243412402021958096130741414365247251510045860665259270181695791422954619886504269730862760392625969761780417131836484688466013497193398272 45 1177717391255191275669471246885739379674883036986514650539757734871073514182981567914827454989349279726761163029984899625482483020638997218371634455322873340444569776735621332620593961096893977413193710187156028818584681051417263734792044970657824028010466371475479923433732269122609118200 46 21660379068557239788527371671193657475853546446503322387272880804639537267110875729448156328817361433542376585529350409626737653418072669117705072279368732916208535996499262061464895100614225450728141736930798934918375498716646477162118293379063610298248616466683346001894655421743698401011731687014400 47 795978251742942167638365122762816842202249767384633200279847284105814817502163447589781649525067734109200087771860686993332419457230804711674011516821117621254092130772451855947966142577519723125699871905799577647571350681392753712825947127630931392982084724800422310229505833489534267486073503534180509416466184216 48 58447293881210708162339523213925553369477365964480262622042644483972498961285002868023361156578864270516745851326247968932962270172346669406132584911121076125511039894568941882783617304825746542213131089191470347196160238938497365206206881685948088687752750357772691832027439253806896510330186704519339738098626802103870099030016 49 8575756207753473854527367869254496363530436635528875464797807217060912052579235609315948805770246782646641335605477645129489874601104068055852367335294661335644677004456766088629356282262826242450039774885691498015441112977114186223253236546645919761132289320869211719595604840683745820043974016769187255759534171159420928614091169365196717728 50 2514438311325624338174323137536648689249654448645440761151165669504949762437038772672542032160502313561936137506351408083171640162976380363244335189556346621846205732859166067857412528307401523058900748556581438994226198227395112912062082739972978607771398837096457082405338868314635599338608108026377610710047554989763088030045455393530008530636776040038400