1 1 2 2 3 10 4 280 5 60060 6 85765680 7 2061378118800 8 346915095471584640 9 1736278161426147413954880 10 62144711688730139887005809020800 11 103104526145243794108489566205445861006400 12 1236552808693429892089668394551052130596983991526400 13 988706519096410930501298373658595224406351231228657664315840000 14 5750169838421788262134368318290613548897852858331250202944205501380104960000 15 3032511187248674684901247997223552332801021601163471771120165127593117411364722850899200000 16 11678270356846247823521792069580628462728553549156862774477441633247556928498982824670648802636654080000000 17 5324212087405345993979200832946221879937010424106931298766721197936660645148477300341845793701083331241796317407381760000000 18 17771391677032015547702766209710369866883752594050468721069065105073089143427354247787700601344998341467361807316174141320489882192468480000000 19 8885149333043909644387228008952769304985337546677997944009763586318646240778383646354719553192311962072507815922422482778538460361035349647393647940701139200000000 20 32583204642760971876343207253310449035670227021417410433735508608934506929226241647257748265011329707720456393388220873999426919783842990601911242339685090255008139295598897408000000000 21 22091464590563481681825336257684886275243546927483472815649760870722082639902028032201284541260226849114019840626056516840457183530887320469548618521566783897080288582989103262836651551751052419759168000000000 22 110007259266921099022980770583815335498088025135936821354360592065017146064897102228839031653512677820149516742609207520793416456736990570173547499902932234069993787560689283230540667509574464358747387287967605957068623502080000000000 23 122529024601634576154321665221452785277148810776607787293217705681952468317990453149879114343664888271553246273885859954061751275529052609549710104098759596649152564994455061991184184430132886160012620658209431101364446275162659760437943763823998720000000000000 24 1003364172292807521699657423114017878462121459476037018677068559646623332595406310694989344178886695160162340166047735013959563333613565793563934432320683256136266136458231368621932668654199987696135918306221814038175160623155726862321737364540475058376396741079554992247833600000000000000 25 2186886210753833808058095202622277449212412504474204513998194863913835516466276089359038569905554985970418667591068677934275818728695750442108587544106248340555161995959374717225633690406078517473453106480166506197568799252066423316965089257376732691810266996954581107348676493339660463360703984453494611200000000000000 26 35069646534380917735837424840692002247477935221273474992719435460568505147930041783996263779979173138393569520362658415107200982650575124247962483978806750747438630255212891561326426243131572448942063262476054801091292613604342429155903179718814016576992977485046640363003105685965578837372370616222929290146236554487671155221398755609600000000000000 27 175658911224008852698973465264195698851653568800035136768745752882185475974009085723593939178861080966590036014372328482300148017226971225424140121707144294479210007304721932520741188380365363461564638497510755652605426025233982514737663357651860638618203366896815853265521464459645992803323870319580152867437701185992906455188217269250026201589142609764412012070426462720000000000000 28 6477546023877073183766705784735077909485665511804312242445529461041117916322045808994444274201109928299390605428985656206577620797503656090347623185647878425942511478357713674912140095447147261866942683587779386891382568995521841355322633078670302719431684584442919045187788643661321206598172738351056916151938629482120978277476270912099869644501102932192215859217367438900717275419961692925953413955493888000000000000 29 86521357217786763707866306645064419241851086551566048293391553107517915205500739072737756658038389542573742643422846659603758240816686221382744339116432973147694040790531051288343205990192749853766375274726947988923867158409515066892946469577025272087123178290194719950350956028143040960315985248954510488827635310603153793275567421070665027309285441341347725957607116609784457603870401135177681559646024176587471716288653463474447546100677836800000000000 30 8512339392804301764313638082243937386861230843343567928294658412122564389849758342682099520125775450152448176955304488876632786060940245457288754704780729692076637394280753669025716347731058312472040849939420270589438531084228845258425884115359813607384460308987452746605911167610305923414588250533970505661625714287600983755716005873416958213710332204761115179771240987648862119131659437460352488168571156288995236904071063017386493921498399873281559050705629274026772227596940083200000000000 31 348216226875803384696090950522763741218995028551228421615258264306831348399983329568344395057469307981254482745380971986811203740635037649921402394671457308384412443633371115720373300266056590276832991283193023250038618678371403145352282041115132653276024699871487085898322351719355478880275059837067078203551347220739739864801355488657248857853068371107594550945708570773243843370546628848597493665743159394277934556332614821914668412840971961771290172242126217756968659926912257931283740250347476590246574833271824088432640000000000 32 104962366883174279516373289192048158334062660923422071631308529743335685320849310282382329791326929971345777391105444708768468888174500797031490335639897113803160315462686063364146131367654154016324818533439759883130028897194998743241051341822835741914884100430794029268577329324570916774545912508436162388525053752948865432439452554004612622729014594091845982553077369457583050889223601829328448322119859988587382003187484344741446692695600965558281069786721261708073742882926094733064973351669446392649233269894097322621935603197618909776723704358065013110194831360000000000 33 14966842133405464077428269705371433711762534559264049591368026532332030493298565157970955876799243554470010771134969872107100101455949655917302819936510509188095591361074492560448618460360381821992499462817218792902052312466877752440810628900994131415528894486250440915429562274499530946520487240059748315881611186806044733532870585526441170502970614447218875651224189121724284712600818588878502916173373413652906321298114558239492320506039012224819198259383325758098887170112946916042823679114730808664244380370016862132887451093130100822225959156308421213724316409246187960909601716029219297014671032954388480000000000 34 15730871069743225879512980259434818986114050998322345483132232830244431252678037847293583991770343745426034193745212728862027364320912286163497138988706849493229319463608765156811454067712191161356730954285429957056324074691462411015172269924629271516201828364400385645024250018529748200701715236535220039393687426901836371340091839639541856893837756955983062264430678111519912702431904946979909336471829330579741403161921231498054368923376164819752330373449416007152862288804523129722846195114565374263053115681563829205236525467950301787648786746576799921510294180987927166585663591241388313588955319798335001921805260659148997914364926766185684255375360000000000 35 8829349305590089475029807787884918057823251859177921897566226622985592369949774736955779902694955734275635872238031086081027553843488646657854717268192045817846426354167848784225621938747281264975066948516744667147126132768180088438036788751587651834990449559659100862594962395127570273398218696327188119310064306937344088472042261188216742309649918236146246068899235495634604575317952224604491526042726596652741162243694075101036619799544782211175280445481296232369629585713220420249691941152509755348233949603122406078103450663174519474298670642056197039773398861881351372652533236591783911566819591123695311050416486782676732150292117153553279601986589509002815013591370757281537688517312284880535552000000000 36 36538323044724317815227627311106605722952414106621418874354367969893435173076895483248690451399308597123402121914545959983155057305113560334003519017879809636169778830118613981419456615224992194636016191294469526229593224858753539475352951188974716302780767656515132374610283247173251171043810031425580032227008576034495672453652895140724476247620593648834952457689668786363855118496427483297719869051865215173417889993417053735288576533748182150772669146078862367854765757942038970212564815474803122134705581195986108414775291811488191925348642614188974217689394062865399297375216364099520705232212078718379968747157827429180841008334466210875294388791555251105089079680341140618302070391095193741057699097049133028272790289626266792279810687778160640000000000 37 90522227712830929578228683252919647132955686552549402232855274148088725312424469620813120298533373969720791029665485336455461116624263794032643835418520138534156062626749253656745512457759146171632147746128775357188148848160501250676217652716154272263371784736142166009188670678279492036968188263406200428490256423255837242874359536903967995825780378459540519074024962339378304589705831921110658349495572314052116135039419024577870856745647994131207761031067884927047229550825532092486211741820449755437829979366139124768276170295311931703744543195597510465518453705381303080564715878520408320807920168263949875848670192498159513490234244741030120541899447606622098135424691321046935331659406485147340439470680330164044607201338991019715843116077275136264860435462131679939556412110560229256979472711680000000000 38 1653884585312709832754802283753696428419354024516346858248798071294454890357603811375502973081420922273487129269497817745539898851621085532296762631479424609441654812256634585042111221561519255223508530583405135246866293711080683846317305242786537851291005819384148175300910684084011710500719839744007395995067967235669838917045962838269408947378959020887535910458501919058641614392833137449747799824519123271171744530357033844068161164293336083154384507186067760772920988675979309793941650679581651663529321500447230492076935236898098729585160074926403385622802157128265263354643079501167445477367642921937249344302243880624445383515957986254524073586459237122453190556979232072630843302574773607272086852119610479255444058946540965498405302000006164478959964858428608231953894623121895304751559243685177787317219125317764923664431386652280634563294448844800000000 39 20155446287895205649315886368811319370416028045094039869959802241609883757597097265728151348600473879294247734380879449525639471147273176646103482127431159695891715564563275653054105446619636967320721944068899903221563953803489866962139486218458431066342017880963070184280469705283831082366203339042648046376805814326823013972930061864948046868497210842664097519415202552545697596923686141768422240466683311921608503454960245630848841904829985103104097010145611324667669503085554513709347978978112435364916049079852967254218703711587453065702249290957086632443025535916756131366792334480758364347491184743703734729006225588753846027256695601642906317954919466492562514223560955432519099327622252735098755651244493556562927039456822089435327509028380769063042517809740625870553726795127589441208186637949665877923824786486416340270710252042337397548328028801483051047201108149985980356151403158649914473928720384000000000 40 1811788331271111117474839643764153726494678501526934174746178261891221982289617626615637640968314215203247604440682034324145328782119468300079226877698336992024594664877341066322884967780285211252694892963282693807938499801592829240069949721573351108393321193752165772323431849504310504263316846941487885193289536351044662873063846511593548600311803279886803883104403745545168774650034905826649269964024185814580829808978203415287772291852477116960263106561634886545600686303752462110250677521532304283490552644816944005476450122178980643601359567948555054071124858333499773806105959630944456572783347247500901353158899613433931209731779549651773347039967358369473679078295589568773988165516620014143657022626663391460677944003460233335848008621432794836771076712825346995035389104243790734985889987248375726984132632433213613133515310946595454789318551562878995520508107719735671824968615557679539972334054554018180017188527495662590960348668334356841790583355736064000000000