0 1 1 1 2 1 3 2874 4 84086160 5 77920099694640 6 1787320731699689472000 7 1208369393947533515948886636000 8 22022604563875220592723146462014970246400 9 10631042739086498005729294276105510004209560426195000 10 136864426940639977623403211038729959780835360788855628470904385280 11 44017043721857431422758547244277342778873332334751794871713292835575434093441600 12 372331590195416075426658211015833450770839599604448176814734455211662964283435792456042849280000 13 80890772609647798529591840289197922333089845809048845525732262042803890325656104267264211633633083619870099830000 14 449571517788152832256374839921391305483806547453396743020958630905865744343315651591571210138402311919257903388184138905266784000000 15 64268904502890055648521298897783170630186650039767988273282744605129995263784357966442355401584156639189660548875174460633994023529146364866689190400000 16 229655297484582478949101016161962143674631921288103814761549585947182384147530282913123822741607236570234394487420419963621739981306096004462675168344267369226959365937868800 17 21014324822534363262860850702796099518076519043637449731901055521156092082337010444930834972176912870974188237305741412298653893413432626588535923660314707001271565701478259892183095775829692416000 18 48732356267476761249256332932148918474507854771745142802370717710392908961503343582794159132924185255252869061407026745362753382562316861282230040528637586197467063390738596625359255957451140478218082194080007096620549800 19 2859851333553082491748583726479974611625023434974223697973135175246652180992585788779610441194958403269459823848738035201587411577583136790524351986677722842923376403899640779947675293112398770241197409910871757903272369668746436631455179398360000 20 4262707943073808646457770531344389462494680211707014147214326256180995004369106625359746486441165063366609018072669749604418019788102835773132965643589215858732306684428130910148577659485277673232988717723553506500948822578812801329678774136810983001225916344515506034000000 21 158835058692505852583753880665614834443195491226158690600814731112131485104649837169592257547312913137729392702608864749780478100581239259360297771066474417572340857815694060443752826095416139591982933893507620956549354333055512810784388618156327667562397829224780783571229556254005976446664147216000000 22 150031693028359480932172090164051584235486467865870921978839587412596981277262299758561378509335560652371786562215344089013012037312481220135754597852989471599554002431607215743216062946248247638122948026339810463972119917137869180173442852176569846903426072127119289449510638371286837152599323943033508687661664415678991993005000000 23 3572045643369822044711397168544754004566349410608163608885563241998080382615189975863251938398317593256495460660177701797040079908130845707112698694919850915655325435979105835271998806949071325290233953818889636845715660172424138824641452192052531907244856234293269451193963135022891779873937184363682916375538786457538087040137665663980959449506544341308711731200 24 2142130868993747845355263954578352003186052399428372705506228954309023055895048077637301377586798036969107921773681348779288144284827819050338486831926344781499751047978805017489818268039849598305973591852602137285217459775811500502267948376131204956832928020047160502540659230686579316222856990338378427978285643933518397442817511352053283887507656328016152669818733849848554783771195105918976000 25 32439804122468420085158643547918658200233866416952146466746286266421788202846533730346235930111229889851302690967589866512803636698167338313354268345513107721894515053459811196500976278875819441462282142007789283157632557029648007801342826079009244174854509504252846123854619979857442915203113319012419523368674772937660020780460211515725317966339111113595692065666599473707887271787798436161504624464070213267770074262473424240640 26 12281224203734262584479300378842131545230353798459329925592226787050872780264518307499787039365197378533430965619544129888775171271234629630551308939398530132737026761575294246855726680443821995129239352064399926390779439865315648193619112016107143844973230307239723844205425473869417013616456258249461275972082206572388655924332884954735880576852473060326034946961245217993686461681673668347067610714966489895303553525524882848803033216783265183109121623649986816000 27 117293212692039924148954599583291902824690106709715927575988474007595057691756022896444077220042042237688847531501194497979916632922595501449745197506909227100381897376034915412266657776777351285709092568962173243054924990059801300358284201860776051313051568378515305124360599663558064250701771130863760812855361338755965147174639641812705214456822874984861366766415717730339575803219015347907479703959385192334014900483698591632533491241939042842531399966977540465290939987520435983629140304955891600000 28 28158718866419277290894191763757478175907485913343592181087141343807648893851895916911965730761099301935896150801510624238037392078979522494260242919808268308315469392168378269367128152244717084518663324177398836832293327831950574652777617245810767378126035984004782354590311645751491621369042903807419131500660153385334739687631479318069376877798743262919932288296820242711691065612764503606524106689034763479972705749207277268128516006774330957347967020646827630373301031527381444184146526840064655175508112085513377675416949763519528960000 29 169861758271635045029087622805290125738432361928860973527901106143584751188237217092616021889721706571952275290724597017223352543773500243382802046507208641984069983331474584751696402739757185361616700681794997152960945313148062291845655758224583424557585554144902166923402072586247723914396859845243887196114240211833769138430834919211818738639396733006845831053588429889796847870441767340658483083301622467683753330202397164108297487721082359900376852058858408943654161213272894967223164138850808459455812274289623502596374808903703912350638138195554149738808177773130226080000000 30 25794616348269564269704952396078556674986160636061795167470009804825990116595129395308925071358030326975426182175414908898088347591390293672481521399249121589875810018195312527432908502144594171301140409595724396667778990470860145779372014581061985546310532321583992902140631341254750315421208302387573633292505415913020225160463475231757716181965561719681272125557358641321079542491414421942274037120206611525423007151515969188372125359659871156062189101740637986193330477462656864421194174292835943340872301958831701608268638294833155716749438137405712520317322642951406365033420502996169815928992486739665701407467520000 31 97926060385266788460323215746614199697089022471542350487482011677476944008228116459260024219761424548865364255482273725028004980283934726139694748283722178067056383617357341802105136210363994349049008368211765904013855493232802541255131770933252027288428840835896433965254817506398875215504909371476876218850226543844901193082592929398188836200497709175215270013130022424446908348000647575585433801781220303432501739834575837671262765671311003294398652066288153429467823301315381586474548963169799867776433473076743729571710920152701726630348025778062751261286195275980485396747779215614970832633399371824402160599219946508341363252355878504340095010304844125000000 32 9353294164155562530309312821910868968859965635131700530165226435352918904230662737645129380567692127190838666008976514102392789224112550751399794676418096161380909414657320531050904604294380438686924921639246000930022481394293314118564776800892142654338314996871272195177347125454986424890906259797526842888740901547123984598895799077262621698169939336040963840492419655814070034936263429969135710969849310682947216694187795512162445288521989038972649093029067779228533099247959939524189155104164162741467866847924585748805669725971484417612510267095491236891821950844339238001522262740713557690069655025472149359058441098031626493909522411123806911425007160301515479372647178300961444847250945009134264320000 33 22421266623822441050528655780184625909137138015460116480498180625592226196396046862917684593176841958443758443672305295085200824491085393642640472991828799583733610485856897111318933203703450807218154067252243067655728528773203313904545024739417954515401178282017995972904916133616186143354260499041360066041752268758502233422136786628011812428643742007890754163722608129059260809456301671509361381774969470784986106956469334150350584651272108318874826488560844431625225341575329135672502129050742760902856760197339793688210831613688776595126445431979534700597451323170550666968024099841567465776599843973767939073758015620133494231846778259151091353615377640868765533083944359371271338346299710232740916326863850122123405415926238684896562226380800000000 34 1348603092978934014573123415230042578527524725724361708113525143413516870915488564900026579502071474735134020900556213947613980083929034019855318876493549346069276674330461769397432701395945680596132521671117438597275499365020772231362502250828213426038522374632813094403427951290508020126342410977259320147184456132606346406208017437234030936454224901113224376880262049609465549579979801519477721922886332090439284591112286341409618571186675520688006561899098207461217061681920983541880885614493504403303695978098939749989498622167452213162234708806504806812883928276210346971409272862709915760027987148657173094938255054466824335723328217026563956355704944867400833144581510857804591131486149694586652339703940652898452366266082875494147405757750417455246969053365593943066315826452167662960640000000 35 2038212072144492694873527443797174502614416788604496736150390440516057804091679081948881365379799407136714781605910183709962794464164310710015245823709240287905889575249536566859264183379185160349954184442616630611456368662827191130870369589574220668541710396311395571653243877833231598696990401133862854789475999981638273056291300502776132756707284892626958292368675749240084230370044487385481334761370340730767285250829107372134481849156239081676930937732638290861580525011267306978849568149643003830565518230016360880816739460851489285085211295924556395297552027588723934544189354631073878566105015588132040995051806874384724889584838818370979001140339610295541957471031002905979369999334689578846951525643257059623930857366515985835560156343233349462993960842662439496922322138879100040665991809629767549687579152373339085867107277070336000000000 36 77010916918840571590522557482837354144686063601996316471922314468954589726512202409794967229818100458884404018919622944078142036201100225859436662958673253608807268259965739112564575407958403003214351173590459725765621367649850374662263349939147109933841690472449780294171839794030225489095524764899880691103673306555980522192923478433158384914468403007683586221335948985840980018012818828784567880745581473396668324630669095340454327594737640583717134681080160275287784861766258656043808299300841533250011467982447151340478940319139909143030658640317593414844447253732182063979593585762617050063205542042089536244836425714266801271236949395432726585477280354469644406066693862155468626114680319570199182370437542207996847820448683148395055006139151452894875404964964424466839215688670671290318468859820273756737546465683813581460886151387360071975856068292465451675558700285826378328735216110000000 37 73086317894395114677149427022300067665116389890308321786986392188093381708743053626843025862074124370551876931095602788410062847368086360062592576362279383834345675570857540928050052307881060948312475599374347121860707020863860079804949238737876903056677013102876681690793071747354042763556964262129237004999942672415896789680543400408382331469684926433826137467828221291710415004970445854080717161280463779459668903793495959636234755042107749209073303290942357820328031210793475327177057897907071555234183249835032386675820250843466438461905948960179374976301087631538108626537975769971381210543784052003275258531550000896978567214347928342482162735987694196383446939233485755190289931563727131040797702395598386895318273631916097082645112461806021310029794304198373578699871280908727506087066633164880531583260216146795503997932385221779188071711850294252260527210635415599765527474959496530625027239503310945255831715352702715202369212459548080000