0 1 1 1 2 2 3 10 4 140 5 5880 6 776160 7 332972640 8 476150875200 9 2315045555222400 10 38883505145515430400 11 2285805733484270091494400 12 475475022233529990271933132800 13 353230394017289429773019124357120000 14 944693494975599542562153266945656012800000 15 9158657006296716347210978789281758467414016000000 16 323828772071827218688291208408423952910530531102720000000 17 41982713151209904683127589172956357606055619493400602828800000000 18 20052568532016802299972973626704949803691518222522522514364354560000000000 19 35438166231585631166249574285316458778861746269878282985582370061996646400000000000 20 232620390608105690516967245382552673232414653046966868260199800915948852605759488000000000000 21 5691352590914614000569602466123395752519063420807747999947211167760445204515134423306485760000000000000 22 520659525596025061113143653856634496022730909707240906610253462295163644696788600223290282763953766400000000000000 23 178617255694164643441192700829006362694820527502079100029189283903553682213206168588326268136801233247646351360000000000000000 24 230399138903534328120480159900412080198033155358781233160352706764611570708686168065141987681311584957176906180920507760640000000000000000 25 1120188264289678223569719124130170064010736927224811266532487815933291003827658164223124368526583373874104834527285079167712286964449280000000000000000 26 20574893357489637833746814450752025759957831390976109663903872186297841214245761173791287904656716149806704646533645201518990809222115305414784450560000000000000000 27 1430645394864358221828664024215505544927974471140420255580223448434152795100386090479849425320357891055562607962520228345485962554788072905518693553400503850762240000000000000000 28 377329792576559482427733444785610307114238450035749399853105993623838424895700562004486599569231727135969612134782953532930721264406926330679950402291298867735752657628194406400000000000000000 29 378175847720531877655193024509231597577728323840622028452333040615955638248188887283284735166309879010472849015727612344878817931355537819963633068124860788357450406888472603043102316507955200000000000000000 30 1442735754471143724963272773142358656085229564657872473033295276072752674728650700164991541933913227768998102704667512659948980763718633756447607848711113544932949203622476902363673036834071379843660696780800000000000000000 31 20984066449562222134960813879121512248441796042004816031633075304279724936590369756132322628665912154696467688120766068632996098147456147465984457198744692014796008888931017475408535747387847739487547858814820168297034547200000000000000000 32 1165330507594278882325935287798316938278662742202447668332793436329989411347839979392964856098534011243352936468864885416037084700384662351826971088144282928177130498224292949693387073455290160252051877010412480386994731853386699165505945600000000000000000 33 247441770633904260642358642298898435888263335656129389907974186765470635726840246284684751657261355019552177989669416619692033035462660387363628874695510661850883167529565144388010500902197474250007781738331205449185306989684570907133958877317103737634816000000000000000000 34 201156313215812677250147800332934156891899435612651236187763238254559469316759724809892590090174253964783745439578072338851603988947330026489737414455372053919771242250326233730044654598864186139100961716136748658218708548152506571421098086125289141251427051869588552679424000000000000000000 35 626860501083466914375913519958188872507941518017418405721540649438167208617724905273646562266886436635991367182502596104461835909956452821476751029100974028187145069223992053785620380873657334575299773048055505674395483150200097666008199912057056644404798656512700409925560996742250876633088000000000000000000 36 7497125209017722659908122688836832333883485176204170127527625202890615770415243217201050026298388743933872256474112053922488516527181973364079367671061840204044088799820748772442461460255940755206183350937729790821000278898417248958383973240434933398569617551330675360169823989127242715327110490701881772343296000000000000000000 37 344498933476762254544197618497393665961635710892452837976840168884184691611170540382987335305269861515622528439898701557856235219284242368221454224636181955258817320828095847248293225227160510643294536083992081270830700862548871494440056029854640018393865553472121117528872030978055571358114371993199047449307297441597134674591744000000000000000000 38 60884627239352249772787790309103147763107236568859036486420587774855822178282284715795889245259647014437338533633023090117714154275997964831200931588258855929618170360886620120458163788749422305876406935341101772517658936282183146638824780784354765157579058734486929665812808106214694739494269000504615416737453468337600933634732298377338837113241600000000000000000000 39 41427445121977264851826752558379676866487117346593320075729217407003419204292379631916171560751673238807772270732615795535067051839226640700368401595153622570998885739876203800674396458411917623713704094008691738157053429829295615663292407833433119679989266186858317486921502951018280891019688262684003689607223338510904866558480866871508457646868200552603974027444224000000000000000000000 40 108628024146761936341971367069347278058996420958174823807653458743064399102187798720122686166842825898518724389007257446610023083573184640370381838670137550995614420246915403810140110345215480391183134502887026074549523747486600440813673626723261555717483651699049095068047130591663844881425477197922867783235376967863125560861994960584539336864489844708110467453415312018265970048688455680000000000000000000000 41 1098654992990826074325721684810062181457935401344546288339453865038774931116860721052793001526867790361303910994874441292970696517320262342958115000095858230104332666479799544878559740086549449773352909510756257347574494415722944332335588946471141317514694801978166463339127304507510639898626949630078719119142292822977095959620606119243117154376096579571207694797340789414169494870627289519155121306587470233600000000000000000000000 42 42896357871194176796701334090720688425466058579351199127073222873931683394091111588313290264575734747486495588959965422657779384177060142129186382838461011210875058010959574022489681112287171701824036635483702816739732953828000012918629323830246526378982237388007085153716687724888082162703862101433675996623199360675552494147472882887682264269976086266057932355582656590453812045751779756331778043106851637860846450681052831678464000000000000000000000000 43 6471064830096090093300566154532058820000876795550428756178985686899015627383958617778985742893476103913512669689117039013765315797070267066933297813065451120618101060648508265998749550442878199740923904440155654727463405630739429062843916282791531783891910522792952828165732615149119097558400990626037464875966611073456270585342521421263890644960832328213435128040279458195637579612907648688286424888678595741224356706352199671186862775549314470825164800000000000000000000000000 44 3774572889289084177862242185904879255500930701935908419354942896693994132555370312310154936955741282875649791637248669189450349007048344492039199441515838960749973948772261450293129721124444849897780050899039750583903577278102498690100853656883169007293443236871741664752424339372630636048368333434890144918815484059441954326383341376911656081033342866089427385125084552032599043647592040652410053839330813834905097734142876991091676790931330091197576794410340553591453908992000000000000000000000000000 45 8519655859930335748215087116422964019233046172149198768171743207873315657115354204659215807448364260234093617548916385983286931041242233930843528507230726903937531870806409482876897930257853157806893058542323275724493182085985414716126268596887671846763103528849898295702096475997154865047967021925240326155164557822988397541688356112632981153565602450002560677635847428810922453200828240909978946234658219338358540329732006067550147586953131385427548184466691206107879603120418992163173058205450240000000000000000000000000000 46 74464592724930961796861045661183829635888428893639510690099506730398285403944167338750476896172476887268970525309509455528043186236970005696231282982206903389323867176878309011992895712418565097808022247683721831118451331175502341026830979367650778189714058397826264278694931762980891518563454352435149821306095569386317032063341524511968864708262088158359165646953542375511554677835748569307837622226281101466701256741593608270642459441143290964392650075141616882589373782832907317927950832983331089670906036993190055116800000000000000000000000000000 47 2522024443922061107131635061010787468855143718119371245053043108318594778084169830167690225958392365117572995678366045111530863762166722664579489036590793363752576342642270962854222504426684160901777629296473749589968853647681649362272295610847151732596549036035497566259636587003693067858742476756031053557958828984696625398531436773199536172545659345189969647762019540715455510234174592793701297116303642491212464305854433708217374972145687905003206964232556256646031604178271288998255014136337786371267643249974450759322166606882038203056914432000000000000000000000000000000 48 331212169535660220331741345467662948260158943390291192629427149129564895606980482099009992520658787351721349582654987031690612875224485866619959079221056713845042102539115483957267399077627895276363270733739604973107818517308582108190693130298601395306427610488514896261188765473006695386331198825347548903656702416834682041820623156919638693851066116979283255889184731644997584440323611739471740128444396561633591699058331485209846292960840612914377457262794188363350124543798495982798935470144261927299583226023530132215459257473889998680834696800556479408536017489100800000000000000000000000000000000 49 168769904617707654808086548666169328927975485125830363026717342301196628229549121850924042913245578823307853858222306764506985790677509648899887084429772435909163693759554712586355922044744178557718444102207279205381465003086264745923287925026327471912061775417972028300848183582500695951702541060051620883709985102085199700229269121611496568240977344483326483536987516269391681010135431461776968260708037874376600182975648617520796701028435179069181589489579809369617248889292197274580887886915968478885912624033274187190485747525454287813189015893322635135371778073979106048453788415157220252057600000000000000000000000000000000 50 333871031288375458129977203828611071152511666926311059018818030740612003090371310898852716911988845561438762392606558172691824061497185518302071029062473321260549392631098504073393586884341495364257330941086134039776322330408267886618180135842079951464576252642249207432281512814801540505254046525124608681566520120182323860218908698200162008710570495756210863556964766090335053550914633703107490141461467105355488251589674286941896573724854333633585236301281015156443081941135852275890686204788361488687159872357069174606930245768478919336702272968238314222368623141342322785037054121900437370419115708707696626812212320665600000000000000000000000000000000 51 2565727317044744700162455799598646781932011734744614246776666660938238198825224312610704674935807188174344260954501727513531827565484643264555639321412008989814369208335503163059536971207867918017725147609441146315210057205627030538136853203076719980961830769116319377101982836524563207595506608348661453958184924205361128550434703208091136239083580478280009699853692674185718009746362194992437588371227028899891152879352564597104727506705357564990797482674399100190377883597681938249413336975900401831164012737014911170043022410744864463275445607393121043263654826526552060875177026245795583663307951720602681151191970970430325119584153567567873153433600000000000000000000000000000000 52 76636137570138770990194412466829875024984505184179413151815453880396435528053148935639806018183574510996164498503815068091107639997816276862980101059839551771115079168529363528492828621994896821471677064015572450160519873481121494214914971499466608279593310362439127215134533859016242421112618429064956263482610590905501692829412388424589067568711437886744692570005156112103786351997040037048310274385156750099898593702465338197897375217179367794727113352371013788929462113657025947700708780302312331024115858099914936827703187883776794141683683664750015623557015167989427497228081970043159520552707881859834173146158711930228182680969380080514623566462093182722071347563607569203200000000000000000000000000000000 53 8901890616739838146055718589509243166319722445437235218064822987976547372458061098861071853772796531491720403027241269055270652543673928446271874038406143859629183566374526457978032902721785464297002274665366197309407471876750503698433824859260597617495169467322707984609668244219980374916694624161909307982906257634473374772611020823128036113828990204827949251085461627611901196104526368451876602704048474198149677595152981451421126276342796269736813271270716700127142659610649776200842905371630610639532045903237806440823208498409342172968626047964863992550823012119652362900309029800087968088488599299744649111580697127021400899104599307056966187094822113716866376156521348798274449391273980979740007202816000000000000000000000000000000000 54 4023295973057422073041765458067445348612458245779779320552720143692153909725213107003732985655380399013152918717048422323890288078649585917476768460626742683768308497890933501783806276089225782389307125903394345405839763634154555541168436531294741608037870838138273571005500769978532987483649059781832306925264567754972454602649368134437770837317788582209862476740388298307324688766658193983187103790480500974808901502331374324508480495554308743256370222070521704011507238956197176537579684979435173486807006984301296819962361796918778026134390386733483210504295362933082976584432560920044219335250943845952852766968343718293361628927890479946931661348790258128433519644595565211967469883980081349419020478816264097488639681454696231337984000000000000000000000000000000000 55 7078645741940629114576112165328820881802175324842348877354613396223414719088673374060940966312210804212421803525429031273962409005506313747507217419154122236369941890293093442592575587636102388401024513087618073505483404561906466501122583477086225064352392485428807238436102378064348128117082534010377816638528739037000933253007752189947006497771732623503687319020227186722721641000875082855374928655031592619725137893869210622260800941058847083814745478608426546582973261955563678230956714914320420512113300965342238425861044254922889194726739196234892747677462977337764582931443298546487816931400004844008153418432036877866391362372580467873184919804569078968502188865193034762411742673291356952235324369045213003447198234036873984808496029059748511173338179932520448000000000000000000000000000000000 56 48506115054120678584823332910372145491830229709313357012891061628096575387992936008738702086328815934268107649614649442560753767565316615295355571222995964779352868521282266453977920968994243570878141096335317457575805572307967875174394512426110963758452142054525072315131107731868524832945285224903470932676978866915192696424674234658589768517358910528931178144857455340145517942792237980683364033706076964160210789578492060402935212942472432701624931024940589237690875889695431095946663204638422775781831398443724653069569523027123983517654494588120082752806075205080214068873643915392355422329946316616651191730718167572345068448201142696271015017431566847898494949014318192515277416317950819499768424114103139489175069207229033866639749676775692420520903400111065429654412508146112981235218251776000000000000000000000000000000000 57 1295159491325373183045319793779218777758724992542419964496710444094730244924428075111272465596392408000522846618535256552165933441153343802397103530856750767005733891564422864465654099943404489245587951263422184037614484918435313612953550380490785673969136806614324795117117969025372011474591834016925977366104076248430894872800190220575623635235590065306973304072083670514614128330231089136692974871726076161549922766355088359209708723386432705499725793339772650010741727271563425877270958295932152335247128732664821909545339138520080871218989173488931177260538785982407131731477008818610456060985335698456999708958740454487169983285884381946816226704497008719246955120847079628916876329428676447484342238848473169569947717016234014971491743930347360157474562780494088172680668826087394489174880666613266566422743107263741258891264000000000000000000000000000000000 58 134811157280900949771331021436781769844073921734072495265125625179662693731246058568826743851932533855890651062112897326714989327302975047235111160502113190057119299059414815669062905753403635947321088069368606835648409497467961498127062247847315766380478571239973067848512050253095543903387728134681089423391472324350351633205488864904538263241758249518182518869527749822238744603902462454512661460453440016827339877320351183687832841578414101360029300656442404370444448277043620262708437840252848575766573479626536435622620216624941434112709419761867837696410022341783841582422156299482677648752693797870724939950393824797386194037358829337241981426867721606072388181312709433909273283020527137422673939822589269151623955623844320094063226752499351536452039268644157221459739138355927650562197879398172666403593572612410444852763669943952870259054890414369669120000000000000000000000000000000000 59 54725914585538350739175252055984901181920194905369234572205458718574473122830068863269894771591831898436127810475310876072908371891420711930399347144855359003681054824862628322315929732907396120929830575063604992076539142352639764583247500946651186651880921260308035591942657380711174176999867896737517212038771802634548920118078132593054459067415340354734329757018716187856237949556210869728951096157565811785323665747453790937890483545517399458715688113163669884333040870322671946508408354737674713356583901949215749904494187987732511124149686517904360577731655012591003389493609453598106676080723323312245491314582038048494572837074993815393770295234756477758993495745383005912744007363876173155345997526309234471115406891183504697573356335778518891924649774632799188464114230264362190596931407692916659125142400009327588924206821243362071711804411467686353683913330626662113850407658129981440000000000000000000000000000000000 60 86677692604709791816016638214417975529342537428734241951483943063921393194628036866431412183144112140015749381030653147591331962432422320200358222127937700518997589155797797055222203955280447293143254060252833395991405130502324692048160955166788082900729214050782832267319118062200952318044612706762921463223200537258920190432802093168301257375292462913764237670666530836312282990876813376234234491326533149946718718437554682202740786891996266933427088331546938567258396589555595872289191904914832200748612238639013331392512542215940034132823358569742883611535397879153168483999202512585801195266475015337091581684092891971054222854572596815435003097754560887614183403677098294047828578014184756034308904410618419509301021376483257649843336347525292300983807231263141241104233444961714101704652634604759935751181672331331278095335300661398673935667982587451497603608564715795552710096800832975380258787844709155233037845518090240000000000000000000000000000000000