0 1 1 240 2 15667200 3 262787825664000 4 1128647894950886768640000 5 1240960300690310266540982796288000000 6 349299250915794737048265419604885133559070720000000 7 25169663526478361283103094344080671195753840937477514828185600000000 8 464298341386225283293675068914487190496347834390217939510144548831539643809792000000000 9 2192586925382372185571073861055385913295416396806419403665295451794250302550608120301557559664312320000000000 10 2650674945841793300204282218289847007461916190881055859013236324414392031084110007665802864006465881115380123494030245888000000000000 11 820344161646994076482554484791456358579221594450136804550173656515726951529488503385226215130790370003437095231802650771579395968809333416074936320000000000000 12 64994360556595749486368973708864533401136608365862155041700529506413058881562787323134603486717880462041688921974646850158617251175052564443926926091118231229704059494177177600000000000000 13 1318242242736296664160831665214455164191011026456954553362641873588043280505478576112536331138168038366120714073199231205693495701248701132243514813159969688199479690648412504631010667575912293117934436352000000000000000 14 6844705055747578769400179536412124290620069256198146576894428574576244849348702139213151305397864437955782073220668242297723395924267809116761427179953773518074613948194425896757540008570499528562272865214195492847890979407990207356600320000000000000000 15 9098173582990234989464172502956186584812142052010147501464495308056550433635614102809463911493303453058384705829613412689282882832082515410034869142706759316388520487442395535796272188090370348572364600252331377043436299115669330711785090352868985750135459674550259679232000000000000000000 16 3095948041477472516785114579484607627703965139682096698836023455271516264872012082443566875830941075323903919553793576382599447312837808607029014239043315647622311218414540201381240989062640209894624605063309714232739757440632963456225936712666178312964417280867641118669066158468673415123587776685798200442880000000000000000000 17 269695111019058717693120413362061596925757896657904264441444255011648339412674883625074998254300060438510893448445163890199504611588392363941390100201840773294191076664649347577361782356217503659197462951720214927400021973675407225920061074235063524887846521534118116619021108653510261726423914147899688718896143151286348067115502493017385241831014400000000000000000000 18 6014401952125457052139376343429494033682590333221624883044756024926209971173439115871987820690952169881284948044349406697040117977681266234005888362783319360195088729002478376725872959777949374280517486915878411330551185538734995167902613284395912647436968922993649136450360456851105973348650904891358263536477771224754857492512039021818367873731313697009911934804201157680500391359459360768000000000000000000000 19 34336165236709118235480582182703460202457654091529213193770881104496327522317666377698122297998824032465879168145895966395635572762027712332573193021455831137365843850644627447861651804123358827219087702751015559857796509372842229039320087049186654839752905919579899981907736581152040806377240325622115935771776409248230894194307220501963145194201923305764225434286977713967003049383609598685633313283813572628584792159253507149901332480000000000000000000000 20 50182361713114806070732344845542723835960131213469358893351687799190512061305995622921391954404213460240092468365195779039796543915167043145338763201364965467323393737368724835685040577592416011130042834376378425198309406486282356323355819206191842106474076176578807815213079274372830346958115436683219243413335389863620455985335410015090111570680541995822682226604065635418247588399513110740801331264947292017700314132236778699354970562033722200909932535516052680322587390602379264000000000000000000000000 21 18775450575065319263881064995223141794448346630644417610222064364536713716449471383596356144435847300626733077923942018492253068076098319168097698656343021183719707303370041954035826899583373998901712732657210338707919550487134712495380950727044621608391818391334826227804514718231667246978265686003766100129591092900827363471481831881417461461977523799399343363218033375634724975710710322360675275475715812806036806604148489989261171390590976267824454641156839433901760977784258221564624668838766303454448706157363888075372557762560000000000000000000000000 22 1798330892752218152761293410777978385522411493841714174164741774105162907786871659265943649206465150682091033937033112807931729868066374284938835141460938248038596058284008370031903544616398747297155399814207834481064477272644229978971749906623046795586714004166482050956390975245045525245292320192881910973982250519584913652300877678828385762758341138541129330013901609096740545191461385300283783093873609523732755231406574544226363126261641498584183600355581979382475403990778867877091168292343213763007010657072861966532078340057967258305807998326255331432534735341868467863997644800000000000000000000000000 23 44094945186306357246231776297659969938382429504872766573705280008954195447850321124758423431458388772216755846891379375561303135423108415737205104438550823396510301326298322186718986019838532837487297536353104002655646715807976657235333048118391486813441642390935691870769329811494987778135116071827679635661537587504098173423127266264913189509572147676436946968884518911227565625955361926451756198624640472687550703205872294878368035985775404009882810503270644544669034140292971143835318872108689724971885645122537588570059004663233978344651322648611396207391237937476691876457090645534695651060159342447822253669452135801116503431970816000000000000000000000000000 24 276788456950744200397789513382039851449744382034477532875597327538654659669261920018837771087529064283582563083609254045537006158783690418453389912880232018730398350583140204829524210516234734953224863324418187524696236380284945643054674899652456983532073046365587995256553312073957284166001338210784375413003829756607434755932497106253038549599915286920164754626601929273308847768108403711327385063724285813233146622340006923944019443596660143373228119026353540241946315482498362843461084467041975322724559841176411675572087310993922806426890887648593475020892668805355629390652389228357061068358610043660865462630494207994984535677860826131208533535736321208699218472692382289758942309342248960000000000000000000000000000 25 444781901685892608464075655738081826153917501390958585532507101031038831307197166245220911930736823309067853063714061648072573742505282223689143313786771330855864026983581550520996467673050945526783303721318459414495401794418084532189491257890462596113782396524651647818443737404541476045995064382748375634651332017580876209354578387305953106772595002561767578804448801760602498007663418597013423130214060200769739004309207597644680986536657307082889677736844342452290026384337502181901363832807558615031330324858209433792666686008415760947893905264905950261047045746131743369159389909722934838590408330031633942239888339307931802830105153108153511454500982184916062314796602692963573958715122581267915999960447085686093291363292554905450894325878620160000000000000000000000000000000 26 182972661559532226025734860508027203733454412332786771138150683151348336415855618860000048446642430222538964977807623540199236268117477531249266589808712904623887791778848387615997311364948976548829174828991098170618745420351857024307294972167551105740290272617453713001601955415488416371086605428181409503700623568594087517295336639495536945787697908437847019674521175807190842498633893249104299058582294283303446581542328118824140819744005330021816699987342967896435147087228523384019629690174003788546171724177741144324005738287392541573079971691945245177097813894158677098995331315988850413320758040619794901295013033999907250433180324511965551715134957647468458497969657836220450054167266915006550509526983219523661777341680958139806316524966083078078928876207154153246698296392023346388670267250364769527398400000000000000000000000000000000 27 19269270301529659465971118702407444122562747033637190304632965762749763941193579373450694473063430001093816431073985448669288403501755473051134308470512763719314371489413893330832510545024700173135078704906470534066799747983039510307757671708602485684553863662469822754398088397172312312835788180120003292618882350044156377836677639292919320394094510010637663343955304431346839647687571772786049194476295027336063115116090858707876788902509519858421665787333558800048363961969584756492448266997428472013765953178652679636986537706998558533751987495157922607781804676072714661124187529964700217316612402870056103430161557473904908891142396393068428177125079758138480162284779496281305676661298630540417919699653961466261272418562328044301035046526642398091041848864035513279060168809055773470025071972817333351456519125182687812334033562473938112799094924100165094697904690429952000000000000000000000000000000000 28 519498499644149346642858701373054468125873170708256670715635165921445468033185598140675232115166907568828341540799639250506889685135537530729613018196867200137838322670615981870496969081510393681778544955336978794141596748704501401711268061956880766226619892199587038117750261615211476105071354272867036975264512108988939567699466535524935222471296817720998733372793032684979281713446420794730413104636411020014489301525985097719022490509857315868296025225360364879148744065815255793354612017488262798218931265339518844199180060106748356664047942485122990381973242794385636840461773364747292354810678127149080015334648604720019577212583756686199723922002726687302325211339717154142573262800736222175104571128735344250413565436015779865109407017278074061085641053996386438894019687893779783190843832878822068466074858342538672059715614208160446682181789738570018069647487792530181901013976718936535027956130307009493403076126993102376265832202240000000000000000000000000000000000