0 1
1 3
2 180
3 181440
4 2961100800
5 775476766310400
6 3251791214634074112000
7 218210695042457748180566016000
8 234298374547168764346587444978647040000
9 4025200069765920285793155323595159699896401920000
10 1106437515026051855463365435310419366987397763763798016000000
11 4866162492531083182631089639699301408139738771879665923420688744448000000
12 342425723153698790521222438613712487366422785874874269487972715913267494812385280000000
13 385537084054317303041014516791122759282327510683677475358842613388418441352295157690307696394240000000
14 6945218646465168264078040645492048010751405470537199907721121505153424866648340950657791653662413681452698828800000000
15 2001822981062194818591450830105670541320221731004274095651415547256790824117266292035993381262392988934560289861039069084411494400000000
16 9231779050981716502334604862732541175394903648921320654051429582713213106613922155576869821566991833217738148751811371020297692907105118901501952000000000
17 681185061954321680752080355908904841123552066804439240705660309389832563803162429348099827165392502366173240289118397562796893222964272410729930663693311074354855936000000000
18 804201376289440191995359293632027168289719050390625343158054230950504746159413489012553455825013352499053204577987639058423963691634200574837362799180843018370262133438832374773857648640000000000
19 15190934499412302786072526437168098104783958066138389118673108999637198145199734923786532983217028085826663883035533071576828856738300896414490491237743004173714664718203795432824840181669938172076575393054720000000000
20 4591178235099365522399795976899889454745178575105256901042914097597574937291129876795427934492475104140098502519858798789868979478764139940317622781340958679230348015277682708118255922824644922244830062987956187900359603243712512000000000000
21 22201575643452340346607783822248555732871504127471304807586714687450720212923666358792492263784319972058003966965202501638959398539866109118072990363666450570151710640579777776854191999824648657594229931120881780302966499777118189343031404623321561563136000000000000
22 1717763714015698110415390495932584189593422707425805198334309597187000701496076221395630085403362327497913644170552637280873989244315407090248899432758018390751987838725183847221767135404050313725464115252521096582248302475084298888756294369104699761954293566125457310203259125760000000000000
23 2126488479611563827118558039005161496593666871191994385042220507460003803048333538950944465686381819390651908014146252398585947981554778302539863227221276733246863729111687713139782836493779107211219275651076512908261473671138677745690993157029104859355155703855496913082775907494924696579785346691188654080000000000000
24 42119443711843816695684274249109696372017549501209386314242203468124581197451110703130351722973515818137024320914186291976927380566331199886000439669523226457771050969077629917199589989265482531494307087253694268621132927517947049892709841159472281226408984882072250847875051502221628136207617988561410884928935778111952143099992473600000000000000
25 13348184525649472337006157456171666428948220563032656412086052559558046459232125982557995915472499996454776079321284533555332992011006935942674705500705586673271785727479390193676763132560793025802265275541581867394080303905052531336491407493568571420368587307664186230620170495548308404552562082419834164897812046251493467176808850008050141905769490520763845836800000000000000
26 67683336503586853623463453854271417471041270017008327868494897008656699622159689353983109710818528564688795754237781734363438712366593834509759617662618800912208315111095470116763951403284393439114352673066850426994979307879293395728760253067262690901586270979500596126205379969233976008550872946293670299622797860658650838444270481039848816276858182838074674973360991665939973451760516726784000000000000000
27 5491124617230150385063540607399715602325077335604353758375227994138826248211817195960643111811757642245135558459318722510864655521596651317782099178240451112363479261870994985834104163138644828593033426262409197750738889361971318930185223850147435780542557117586773728591221076623176629135220749611600319168494533379629995788183204907019041647516439214118777835779609752397285696202498413211689682215077782818175576872845312000000000000000
28 7127887274966841817138578564842967589837365806315776916147582677921669254931617765554771299487959550721492770804923742158658770368220407468523680322439732466643112140826528059847059938932327522325278255610481927341306753839583800992889029484400582613381240531707837004740876023817450631981863176757305871491890502864286019284490562075809957466495960005586925492899459028428243748021530462024693166611083860964030201282063827742324117188647703068145069588480000000000000000
29 148040426823202822962441071812311969536736497415670479330742945708956311740610200388406619956403160409138380888351458103508481229867426102182541584963556965903961505688002755890270387783895235515926036833758227694976570160683380685603547345738362632005573123980160947543943498616027490839313305786974332641049478534982005104353358063123654190944176374608935498035788697154112393708888894139362324446804755729490620023284345910098813741083218282385291367084342326385227416520209796516848599040000000000000000
30 49194869960337347129753232785809025128918441334204757068439467650743596129264657060192010740685240386752817818552521344270688208807018965836523803304393529032945295311676723211033150212160757454810612295806045098112298174889697988604638059812473156582806811535603415027534551699667716553802137947908822238557643964369795108960740545780483831387687848911904767710464047720591464792653987845435071702872304223721755610764030714698923456876288564750481592949542439000013467382366633641068773852528587836290985107927189554200576000000000000000000
31 261564793601115102928115614493959607569077959563842706779152770486551373245406268213818453404066336923266124861828975862059435622995998441070324045421986422437885968329298564669788369758718687041101110501163727545168591418584984445320032681180937750916747590096294226772524940057655714147811669739439369883346528287706824902617992178255499495601935862687484584277720554486138269880937489271935732938059093751787365806383902841411073176400937890531988290103633675339137919417401648534650811330109699547152557078713798406910806607775278494636003548510486347644928000000000000000000
32 22251471767443546643253337986222454522844511138835139527217383815497156845966903264801201066756960979730249766949794439086402326488548275207594859301744693770839771341899748599329523252776673466463765377868410087643082653328098867450468989433656533960189466944310786370148478354037089952016822388588812124075613527299636986439396996474243835278459273246835422882013503575480514825462119005754098155813378276320285717360200585212104941974714111592699861890714660843033357490332896324377445993318239363057106948421729245913879340317661291837866021654180793964198656873394811251786516913305814963322880000000000000000000
33 30287133922000512169612429064139465833079970454166916395739478033880266777846010362187307789091508728946054250376641714251800429277973345805463850935134895502681032431649254586285262714907081189611611439031361800146239831793836352495787538529898302146152745689003205573178214249091785173905611009084499326020912701441699718874393637731642684566214677241174934489870958432973101427661858568201604529301999231599997555321673844330803304866656129914689668739905097367865736779388625938830156065424754373563203400695705125051679690847709620826256855291763332281021945327946907449687362964530139677742399832160675404113419354811535574737879040000000000000000000
34 659595367566705939909708437182528296633183552557946707997006278259688491760441821895270615940995809857348859935135226615926331115598084672747698059206663183512575764029481586783799035940732357950891234679715411605321238277032577685618734693585097161863003271702429806353976224011615001070981463338099859872278213128141850898473922041591076810632879330097382418218041787766787555517773809288716104266280972597919272977928870402735813223986328949677548971138750151584906190154353855874585986503251144143782161259615595458179455466952330571945962670015898712801972484391347137303433886499510699388603720071754708529245570443343014279855229183405229789171582714432982340325919948800000000000000000000
35 229835441034941546877932810994876308136730640057386699549835163046823792729021672463034984068566170288203000111823665798086990818211531965079725758356460766034389511739942159023351922723463334232957356494736805962384345309292852642947051793239332285439952534277918599750001338598919620291270854366565613780271699300255492642540625984293634973745415931031751833019131401726378210859873843640284189517809513816430200112963292218269341465026770419799352170560682149859569028527912952719383245973657389623608238631258318601608029072643293106032700807936877815069995462650248327556637700092675477544547012366981333940891426005867623855435439926103794298232657313069082249943135183504905266740498537733995633068615940859494400000000000000000000
36 1281375402028035213876468669899422785547431596381249134344765964604865939634631552733657882379966795666156598807552506604243680513708629159956521608392103126549500213973046053023701374674251072080757247497906685493267764205122416468450319940783383041133090709824340793590324991779741312752623845582840504653335679040245415389426994410052078577495534182751169780728916628959622812138065681196363861840873660413711565805662381862547071657598214859836360176290805560630602324851333499013745049612325128898846088725689780215791652411076430959782942299397355242751936739475485216381050986285371768034510929575867556240934013801375091825754179548060792338576387066164071482270017132604724926221871839850193896872334530119268649300723450320612984773695835272843886592000000000000000000000
37 114302505377167812794159035626514678090084364489285720587886625614412314955549860153237769814916741344437878784658568724278385486594359597309585195175689480858792589757947647597644155751714652695734202517207166899727194684672251176826384461369424111874612140431501530841536318808043386365737656132703268657914924293534086040056815384966099688381651601129839552179878199272536021125428270998657149348274607581971867832861368112788861768084826305866942011854829476366675438533326279856339173614016103066687321309691539821150510538947361423260021799396912129101374754727409716513215188025701659772750498354498885589497296709443508161798511218926804255031752550249520854684588854024047138657382488739885669612924778922871917531295039989486340067938380043692805232587112029905423364286078304453230864478765056000000000000000000000
38 163137987070073333407878877139216790623186999767284454626061150707056317428262244158150204911649005518090246173318938124504866408826574146607755716183498983549347220840600257848739986794325294899159955853306772285832313328174082946683531913089734836295320484210520648519291305532353380606336223896395919696820433107870346785979180877008590892519312339342629268151528024674343746982213690017931819541501796935290441073436516950563550456609522665063206061042032537152654887787537271670420080861900037479945167035726879748834915351813373121062628271302424727356798783845050014955579984724354500085275563356657668946787026508029664991534004161267424338587033784816338271858317445116786211250486589075733206435817156200524166998268182635021727278874409970180227373871920762129080958319796117304735690657648337762422651429273585814478473184837343683543040000000000000000000000
39 3725413050215310101203488263351270848357584945481927791003776270717080042275372443101774687281728003188131713392544681370611715211160457134578712066433108820356229157274653294041325034000522406723352330901286119276774714199213153418085326668547715629217080430709852722200360619206401969899515211026330946128431766572256207346949054620575359833196225327213212788110483220756256974933183997825612292886234751458300281539185543667739824742679452928412935307406174464730363539094394058406974085047446917341727312036458425809550618113829500682268032682183322937372204175591128783014371871815494281721178002650508938332065241742675251160268073339622824282972703203539951131990145148267962551839978158006179786911420943622560810773672137686278299861545540958361067120367879278691528400852999982246093348591855282545425638377696576777977350507993506382896736324528870158845753775122335193511099283537920000000000000000000000
40 1361174318155897241300466509486354251328153572943518489370996726195167969039073884990454128752126057560920731057114610270474710631248137489803194209414729004612125397270075899579717426937873727042284542737772186041536627570070797174066789696646329775823127116332468952438000750102638610731802536286247077646601153349138996657756389352832770980050222587230692020363712725652071482740552421513219324131914565082220780283228052191776397080148102300176035328644022852244091590430193256256784066002836796776028091465213526440928599868913016042773150779817905626219371456302839094450678194008808677009335393399606249950460767493135864357588008566525232982524847037212137053231154552230561458706099823721408999657211499577803495692528171798507802677737236108081927677614171715182097992870467725144341172459555776088322519284984116343289341989984176620928638961456899357672391081351056384113638359634609973448446002234023148396367775858776147492864000000000000000000000000