0 1 1 2 2 14 3 222 4 6384 5 291720 6 19445040 7 1781750880 8 214899027840 9 33007837322880 10 6290830003852800 11 1456812592995513600 12 402910665227270323200 13 131173228963370155161600 14 49656810289225281849907200 15 21628258853895305337293568000 16 10739534026001485514941587456000 17 6030761474995092896933974413312000 18 3802666026658864979635976006148096000 19 2675336737165630402454842551571464192000 20 2088207668079322082607038861108078346240000 21 1799070443645905877893691493285715471073280000 22 1702885391631679607289596604602118767831285760000 23 1763396709983273221918946693658795496733743841280000 24 1990051481597312881467795727772861689875505922703360000 25 2438871102982698243731201134537950847395535001616384000000 26 3235236616018096124560526771620375183744898490993082368000000 27 4631335685036189408413213113385202529433821406182235570176000000 28 7134702793837441369626515952852556898966996108779833548341248000000 29 11797424362789539969792262399113345338446344830794884830691065856000000 30 20887648313568124320523879515309602973552131637121584605510243450880000000 31 39509514565614717362282562967481634634151836026489555731912413056860160000000 32 79671901911406329781687606630922162548599865143986968967464090884133355520000000 33 170937951647347866523254486609821699272920375072696021406063374454654091919360000000 34 389486045726603037841988773991813725610092143464293090142193861717674019017195520000000 35 940812216592206680349565562029295835170507301712604320958871391463783794295911219200000000 36 2405206778027295794801170482402109839990085379278181653664454440847195647484310742630400000000 37 6497716669324226761056187094296721699865667725156249835503208661421705203869125469588684800000000 38 18521874228303952646897623664443914211052179076738577154589196907995690988107370529231890022400000000 39 55630817923700708302693449133598822117348894687014628757487574069947287004398567743229296168140800000000 40 175822278762690392402640459555088810396991748610325939054021893208209900211840921566630177639759872000000000 41 583997022312289662330785383439029041396682049322179147589568986965939792154210914173877715987358285824000000000 42 2036116385744671115740835193539809101240337243728223489764288514263370652897744036877075455097826650882048000000000 43 7443060088519068923162922030790493151482195033607732710629021281223080223605884959696708811537629578038083584000000000 44 28495886351052824755618647194052185102693389306715534615130527498390937393238610157436772757327091112753252794368000000000 45 114140762094941830902720544597799966512726958919562259444364808093192525958763373332754474376541844413141292846940160000000000 46 477852216614173183506032330286082347845437625353152519190764406870025582903787484693936123859811827792012851090575851520000000000 47 2088938811148200249343278997497886385960008376103813754987749939143979305113577942010340212564839582746509383592042131619840000000000 48 9526639013436474711707341837527487321754377502316187434827434086998444409032946360132620889191096232807581570171772459307499520000000000 49 45285028414947384871731451145970262269078334208209435047686525403360472915459221185029955406505232897233054993096642982182115082240000000000 50 224184230919572474478114366160054740575876052555517378145263627960147487120325275584480604183379421027074000790675303604326773030912000000000000 51 1154888450289175931868190015290864192875123696465700948885624548262498275362729915549681418534873986054346122363000885305491772275687424000000000000 52 6186177076329224997288341681196925082211169741561671514318246319635291073978624530314943720235079391531641631626329612601372606910659821568000000000000 53 34429258302341134078777850187543029704220723452698161448996169550025406271937945194849916725097698926579151457913756724566540492782213701566464000000000000 54 198949959309719526949120657617515211230572628477490326356173846481013593642311174159248580206541817194992900682175400909896736095696609076060356608000000000000 55 1192807260958926517228192312632060694125504443271209020044765728277240069342283144781923942590891734249794379669471532312302895518964734585675490263040000000000000 56 7415102699995361167233446706946351221534725783069545938803440782418485792900050346380849712772019168893682442159536145088077280493059535740513113373409280000000000000 57 47764483931447102171593622629303369755640817378933867091024944971762127942370564848837196901189325593259933953609477263643446634498293005137442439403048796160000000000000 58 318613622152278356148548336712266640907262645720927721416010067136880068889642995108189238420083226002416121984728992774997450235592924399091899207171147961466880000000000000 59 2199553283781190904477060361701414098314137846288634772627902980807576485547024387304743033701630378966858625554573488757003586850681210285594960555130071610986332160000000000000 60 15705938338420122123346976843660058085871755932266704360697039958603760662249623461558548250533648000443419139531480650359429101087697840391520803686822097166226004377600000000000000 61 115933581240897560551134422123978715907419260280577961289572670059364113178001572879021179996692203858459895371451388419271796828256171253159460329568065675246010348286771200000000000000 62 884168890401880701664821601383884409849660045880623365470173338077834166518264622851347133084258264881352839113873996145186381973141875649826405204965612400597557582783473254400000000000000 63 6963282848483137471481982841950905988430407240940564940594412108212195937557407179098024129767600915688924752373078608766508433676903439347297781841151490519233276880840260006707200000000000000 64 56601127961437041751194669100073743695902863883669902510560957354447858407826007194668076758391655972043582001935690072006637940417986863057456470870665736289527283839643416298677862400000000000000 65 474629425213299284935648665452740856659057384158694445301206500171415455484721309141156871399493868545394701013200633260788127805488915765044457267022991388988246285427234341146041778176000000000000000 66 4103888829233140182462730986634836763034665566722133117956001706989108609433470012405307436169317487647602651926920979283183061483021558868216894018940818705201059455851540183804598542139392000000000000000 67 36571852168614805375363381260301662415470051216813677960943053146123704817805804718172716759390116694314494966688673219592723465976360983060193769192816411149968746836167233808139325405747216384000000000000000 68 335748300225389899532507140171944369290307456106671549719942635425192652606281866202202058431880458664280786271884199207842815599691110470714782397359204948726733991982896065975796420975717433475072000000000000000 69 3174000277160985860947611201030263458301329768056675449279610477479707757510187626045153724743601034180975996238505038366484464922382428365399356431401617074914932079574471808330231357198260664579129344000000000000000 70 30884644361066481060234998995511493940575610828204447345075757268806660161086213942833102377697464045196244919598347223988067724494127536058909290476516979098824639259440888083051814202252388981558613114880000000000000000 71 309201949480014031993741484571734686248490197610101964048536325682096549020188913414203632317141288253599487340800359429385227417701375004154716941761875543795195790838698215724319113228593941449886234165903360000000000000000 72 3183701154148198245258742246465445384371479297116163602978558036494024208358608525238316361156641493295259364864909487435959328494860971022741298776673186553712489054031131090917470150675805135380502394602384261120000000000000000 73 33701101882105145379815945784079648431083030424453230433451075923217031344937521352576483737134509101141381296000530171198790340873410816702738484743331580088904884185996170795183268566162526847758878448913013392015360000000000000000 74 366617784627174480008558745964833821969287579688365262170864094063268007689003910476580327477532158179562726728982767443351570380313492103057854085533952516760870485041136222080156731636469917749262405241211401758121656320000000000000000 75 4097140784324120497652501964656119602555581213836337520188311904628393840448583102819291959046162964182124805862575229121903952286395121681704219604432244865072221092441929560493664743178093532872012440345928881871335194624000000000000000000 76 47020877362275981725596161331245628111713074949190033063675441342851608340631767010243911029880388110255687779621268531177396860389838203324225053948751985600914346218628318112691153486082129261770385561119754753345463986946048000000000000000000 77 553976932672843205462400639084901912396005891237671149770328516461400683221737152256001214339565190472588651526082072356041733794181463857614776693663372279861322315439493185857402488145610643036271279312352735124979622283770331136000000000000000000 78 6697863523404112183586667657081419582110150173791589036061852198719039426910496005167718206294988614424586992611136660123342813017197399406811815522064187067948905885226861698694580904748270083576865959822024652908052226267488901398528000000000000000000 79 83077014886640333472857498263518888242496376793838885343900037585030681162980894296427410392159504185411844560626631713239678839015939091022977570174148465903758785162576503805920140275724747099386258003295694487572411886828177436826402816000000000000000000 80 1056781959855532955763747645651553013016312848966728984417116388987486168722295049785309320167332677566481826200964057776100694358861013925376525743289267931958081184353167762177239934058536792171121407594787309077727458090524427526288682516480000000000000000000 81 13782031877532470705475937163530650445141547239896736761760643301029358125121385860445259693921526641731610964239525138031630948252783305886145101112890071582724393082077514282298048342566365003064798299395482653782923250187555705960121343787663360000000000000000000 82 184217657220876363899283558939613091464874374758402620571607256848614055583505096894432015093459676517029108720315119798202528115158633221328707772358875624092298303510274529637472095374384051432337694658109265727769446427783506829110611490495182929920000000000000000000 83 2522954616148860289596309808906336277218384195686838625918561925480076297027501878121412637142407099811037269268938179844473065817331290409276514046012976001771217288792526302947385666669209091046075587360032079796744215404135902528804588948197349062082560000000000000000000 84 35393291720842356092466139804311012279293186601235787827456211936429258831897324543822724453842918397013907540250662823873501235311542227852150042788058913433697807630953632611766558587484615334800934597893686353189381862269712947283683332948624145058281553920000000000000000000 85 508442649465859748130743815940963282633065964789909296169197542998954230864965843435423223665682719559797432621803351683546934782940239848509657598960754824123721653110090911105829658442876517437325494478436555092615219205202412018074166742572075972834517791539200000000000000000000 86 7477416328007412813633754484709775547901629711394461143073237772251876216982248863003749271343287665579863215800359322203483738211949294585868623867129641154220650961610779209776722970604216577971406116631798582039241228013119862739443339841428803699004794680534630400000000000000000000 87 112546397320742873820637152974597702058748089385746592765749239646179707117355159311510014119547289292750267665402084491161930041994094791686455207082323653379769111308612407586546351248068533317151099530774888120577822669895560378538080938868912848746149912598843018444800000000000000000000 88 1733271765838847481590313335833139549746315311417567964587049659259551849971586669494549374145449659318721801479972268714864512518208810475770759599252111006581121027456393168958443859811318358966247881859162210106842561547233298275155579636791083849611828234730256657180262400000000000000000000 89 27305111590643180435679969209561544376356229215797017313454334630360629172068547930155364037343852777617565358810358578190995445935432289175225264284200373445525669897200330642978583954630672981548242810338907324736851237560716769757410556268283165208366510027821207259081133260800000000000000000000 90 439899231232106005987131842375856503350892320652134403639145673162880404972342579564025565982096373299190120892064731272529342698765085031184789931402858025616581256823327252367668344644417230392797511320093488890813629246021140499511068057674932488088419867292359838299621070733312000000000000000000000 91 7245803866487945392261816794720558775740989770978583139912165573666425803852373869406613069722575210765209169073486845626586187844061926739093020055050962140989228736373481244455831299240784627011486689061876531171580882122849827437791115170419650250427420155889586752320510530529787904000000000000000000000 92 121994036732554923815602071823699698219021357454703925412788486525823664468408994917405847663887678359280322390213332898899418674199700659871251164708143703333085117023866055127415197873399213041418238397810525101493729623124347383730913121670964086150986321995686054198634359719603688439808000000000000000000000 93 2098969397081489135108209837831248936959147694916661529484370999165444437118154518464794252038612052524921253853270985279015679361029043646930055968683203431877807742236683889972706043504429764530869501914441697786800322211881839840213917999130335212755262326942632353791757013263880672472203264000000000000000000000 94 36896750533767532012076108522709576596629728865951945386992232020279391066137702957007721324255000365367282628811132624190739790526218383008905118295195228517802642323129452054994150696380675656844032182892129823306813322024824333756108826231222679937853133105424477802437309240725163236160729776128000000000000000000000 95 662499899630511974974803044839102280845493826977082785210903821357139014011325921712923526989669236365798607147100795977243274548914945056284658484390030669043793111734927485234557432018483525976431858508480286941835069323833073017420707085269335452177602909400476096649681247807348752359671079905525760000000000000000000000 96 12147934657989935533029938764279506532921536074579047431369061837560525908958195276379133701301052323606615410266814952568265301675794031663688539184454454528071072856869617309863586620145264924065844975185002517589476389259300093245349940827993763601969560167341051179406113588055822136755642707003278622720000000000000000000000 97 227427653931294942441364448972030183523263310090711157557556090597355083220104847236076752765940328350168485412234796529642634802045139562744277264811978483185608690754912581302698709314546460762030576313904863100224589851488900579222134463865249276444202813731084156363073854313772628253784360374904459351818240000000000000000000000 98 4346257944893905202381651602453390048118663807955415169349779485617283490695494187285724005402084242575107960713896958024409864997040347142108133553810396237721725923944956831276719898255393966050772483281056042479224117624509188975621379901002424581565516093039968972130852790451962984575051125903996991379834142720000000000000000000000 99 84767275202364274585580917320532392745298842947188962127479372717184855458051624591861359694012184136007983892448601874345996189880127332256572673677987363639530687470216197242253666958552718249650528962081833501454106345001541857904963385357818707262752322018257333841953056514719186310206540324370010645945536626032640000000000000000000000 100 1686911804480703513914563833029458904192923349420759104947016079888886234721785214770495186578495944940560373028538244879369765836278004611342503076714131259349414125743949380193477612002191821568309428993012969133757260584295165613279630020281612198532128706772642039147689920085537282006657445461109661424530839216062464000000000000000000000000