0 1 1 30 2 37800 3 1755432000 4 2946176634240000 5 178121125423535616000000 6 387722609071165087097978880000000 7 30383449623465746081582327522446540800000000 8 85714999722921366207156144059911618537426255872000000000 9 8705210793883473550569112250184122162504600827770940780707840000000000 10 31827629390213573573327796987081868728110680049087806802111468224917798912000000000000 11 4189206798053158097373253354967349250036274246165786739819430098026997566527782173760552960000000000000 12 19850059305146147387795732332420162881200699054004767214199428996163357331051158438289635137616007793318297600000000000000 13 3386057420479691646962400235218116467191676845673555344659078088397189411880675422544746995680446890118079996002083397460557824000000000000000 14 20793582953760232968699833702069608880360957053764747539061034038634325857543147885419759913132168741244960474281635336083889340635633729703646330880000000000000000 15 4596918888616222523294238415940890997057846171568723922312547874982079051265487857020092131676245879843504936356443125685050443874266353841357373893883234390567473381376000000000000000000 16 36585319584394992710875643529143009529193730301086064627016979172606149464392009041292100984852511467067334307655217213041688209909033974765816857001256976352425329633499129768475911392833044480000000000000000000 17 10482125766165635354096148224054482487598357029886027800910124885353383685476565933754012883470971607131583296471902027063296134892895128242205224448297434334347552930060346270781710972419313378704507633848962578697420800000000000000000000 18 108117097943434369395225337344903737998947527551883442453441891191215377846007501362248861323742220158908700018832616789752979233768743592892191670507749601895038200457172440878509492518127436399341978615090675135854747651896303498141339916173312000000000000000000000 19 40145964342069157581762580646266042383323976855450127349671562999504780268174835110786710077676349521688949254481111395802108526217540363541236990104934892490081173087512475679380987447846136466183749319181458214704433721943007233386651853391624370972775604002841977673482240000000000000000000000 20 536650959099224598614113491664148728005855991838009676413024329905661574542891471107241822060144211078215838686289402737613426095332356804128254265918409626716568435919315001636703688515490072607097953960816546565034720446519096128083988284470688447866143884038178941923239603199850626971757126000574464000000000000000000000000 21 258252435540868917302147609332090459339035206065045077133840894646137299406929664253770862980910585991989627066090609738648312158149671228024313326871338107370114424015411358610777989345597314849316476492020223235774146174614066850658372372513424145165085838946190118650375664897425028868188734318127493645091731740094456979549134520320000000000000000000000000 22 4474035676169413648697464061556837304000170045846309038408647570784439168328285222136650091679525858157461040937155473252774146948172474632337978626415612944332520690570793983662649205124807158026807163779538816474446728383787056655306443772236652851421189655120992577388913783905576027081828563857055993171373366179517123922831146822820891763963037589147588467307315200000000000000000000000000 23 2790338944257054873495412550352085027276851189595112692155971514630296554304024433357186063985645357649600835120484978714442771284441018915517489227993213652598548199594927357172600975042203046698974422790333961268274417472079691144311242649934923118524721628312973821083563961002823764072332986210563401194762732547926046306596104326814885746101413954683604448769359948088206677438904421390178748203008000000000000000000000000000 24 62649409067327038534321240303293661571664452060495398749159185387630400699009894755331453900203377508460660093617897305422312086376532122128016387366194111223838346486960786747102182791997503131989264843071900926669415865330446227013403816253709172058070167051502561752912174929445303857145927656822664756548548973664085792985922937186490234883689245755790185606688923775714383354691895227474552839730291395654842432828965526549992686223360000000000000000000000000000 25 50638344393351671436392283389267473498201548323679031248585645534625029473401812496944186651069465376654252536081634546544437008787658078468116252595905092457444100222691340161140134433868479267614092052722459621345264225787775739203054906103897303439035431057877584961844784608292762711028502346369422879832764651631373244761441618378186638449020976089822679189870042047259281265797621505243207405889065324923190333500631349194442589300625672913612500361971401422992960389120000000000000000000000000000000 26 1473480925018522627066254709568295443819269936957052218456623567282836535338592898287853760628105540379157850967414708902124712474638828602632650814690751921512856984595724889850592336416451822737127879368723333264444013975452743357690022861757537389264874345847314134463542386488599952273491527739797067631713568660109944776900941923508764795157635899004025446478142044815508001526178627713168875310561980235155512041196868230837699968250614631412474630143690283445645062476736827290086692561512884187901925628313600000000000000000000000000000000 27 1543519209534538069561313372158537908805655016528739945206780403335189063384536284870527376928810442647551981888378837479534762207915426611507049743448446689665113080457500179864155802047198225727845261148567442239604528794231960574328599666003006016743115066513112755657435835439217099142583296139532807507296475552271004637533810406097485679003730207739553705842009352610738318616760856070095426830343368394273345295226363623960858359463072155077194139600791139916376182527443083559440430156154891588651758062885948370698463986918471193331038485097742336000000000000000000000000000000000 28 58207917286881976446653858158589267817390438290266244934410878433853461697376982406551545749734832965489744641241348214520076842448006982352735092409507062915876567834797344093102908301590827041284946386290723071538530067067221301628803122327136236936704971116391501851120767468380145394037844348465363253722023269157773586828984141284278404556482603054535857157820050261634047610114197587009258375650844649113674271777649410878765146897022880605322706166134065337326250285378809497522713996513124871677420171521329060244087855396463510722021768678317797035515725427945865513310758275217943785635840000000000000000000000000000000000 29 79023194594601812167985855667608064123333572293830527031396295385219973272393511152777807214712249072180148842353474732759486996988440195436216108941096369840197729960329970543415948608154305145965003068001686060767192033730934870260746599005182014386908587529433694171228454060471988952361611380055240318868255832781835080521539092262465445855992373543841798363299573962112223942359334581107093074197218209398515871216543528207946327401014397617636915603625500749147119470531691322102535727291630845099122860004380577384631614888853880319352152270079514113733100538401314789286678320922197035632029910065824888723313011397034981334302117068800000000000000000000000000000000000 30 3862154165621912942927107438872152857405700012659793492820402065599346568719212272493186964706203656548480917005863516195861339848069155581977334203447184706378867567632772892060757711673512298479175524387181569176264628158645036338282871117322141407050403511718903111048280874196859958767135486968811038455796037601957996377329601747454563779135005627017662410243781562034246895048367349420398074645850593252613391474537098357316966420999951142329731636031245626317089317803504942036708478675302401741851969621523994492583736696502676907134420322630036979398386798365046704553817814934866830189285540566335014958740827897112218706666801256852364994345052336374204468774425763568439787520000000000000000000000000000000000000 31 6795276444085787218360346189534923510817597996088173354153336681900570242820455454870664473794019643001513287133346501862059535443365799493963293367530995287407354460800526578019582205365383994408545592090445790030693096868750570301972719198525608651263536695922452468132630665618735220425499762938809904403965533641629585016712597126480163957095722710647836435394415591268288125755397941548491226159765229693980194955366474198360019300924982160729494867928927851747714553377171064670594377058771995907069960990750316905936751822606505116844242992491177928319843018015961973057726728339952082607637999325536010087400744715616249264743484900749280221829493833856898022201814081081027469076719047467829836526525233235768515834710432153600000000000000000000000000000000000000 32 430414757922543468001118300095342367700894705387633957774831334659179792633999356780911438170513514310975319421786877329545441130279977170545204699074059051442384818936535223876013593537155450833532492379150390873717435848485791465910074051512264358686092285696689182285034764908006258634698165989489250822169323838400796895839085768832094794534769313455720298591014771597871826909201910998694572482749245779712847853524547059854559311300126837029916126803878226691825064419096380279377578765049402678191083472877712300225181273803624798705413893002171973293266255324706530048670449490161461668355003944524023356764742687782664080854393190600391873959337764104951571659630960918011798157098553395288101170699830968208127843736710761107571576133396395823077348972821869739486715314176000000000000000000000000000000000000000 33 981453389428373469970885409622229248631307224075993148794850189084163223635213611453955668626723564761658042199886586269941787141861732511521608833628563660546383613366219425564647442074578668787302965863188482688523478257866607142143600760191503853517911171690230978425669043282002614096936184929103094825753052315839189153868727713977522470431119087879614722250950339465070987298839121539680227037257351696773169493524453927326957735925380855187203676599603858630703459565305402876769141923003096928921408046270650356214275830911388761486322558947537220067907692361297155136390590004422680118363900364421359045494581132128340619522445348935344101920718787620644493298414071540889187440085774671175125835558968822969943317596595926288814781067000271925730888950903259376246647554498675377458130305571130770262969594879898984214691840000000000000000000000000000000000000000 34 80566538586430939699863775004297452350870666763939235280150119434905586595749768120715232497628695645877423109224013632286026043445465397592009011010027661609676251693859057796799455570736425227075799974638783792203143696290967697880456270406934270536943298070972875882819330192382955833621560635272745372370904550883699670992941414977912884103933552662435540068718526621859622823368450274731167414778110325528131698200826054169308181056477028763573778118468685291044692699975714077766363864063973405811228572447893421884158018858538438862817027917099764666948185209686003728866108284231838369946504466259815609982428595022416075971827599977444437533667153703052812137284584059680383868044700598777909620163452459149409813418758055349909205663740454314614590397945052187389590440792998875528926292341391083021789487602288200595563836938209233674024105508404753423732528851493474585804800000000000000000000000000000000000000000 35 238090590495446815638065557617498842623542001118709657637582593276680377213596262050816844984741938685432975137630423850732964394902072446434503777839909629164383678828922789771515088022132980981467583086667087719063173268006219277470459844296596265003470530802356869759014102453966723321932807656198066865390765020245662295016412906405841069011708184971740433863851947760541074335081224764035061809847591143466689549098508227051341999749992585841712536339360226628266466676311397702845484293613220864068175368326718494145130459407122563969771148285688294578151389351603348457592300323201970244394608561828835155347489182771445371905590180607797274076891478421467135531472468177640947995844509384213284119946588812480426328013419989101256693816464870809201771185823104899496751950242792328470090618535959708267437314983053823513689914936871321717755348155889257099607649870951320629173650056239750952277887400635282504360174746471749386240000000000000000000000000000000000000000000