0 1 1 2 2 32 3 9216 4 84934656 5 39137889484800 6 1298501242170900480000 7 4221953171600428240994304000000 8 1757091687362157576297527910177177600000000 9 118465106957486821641303558783489938438781665280000000000 10 1597410273736753657524405238381743568584514366674647698636800000000000000 11 5212641552085211732378018205456462152055448898608290678067279607403380736000000000000000000 12 4898822882518214507210450559546692333162125166374578411253036097799264432724053178303119360000000000000000000000 13 1556117239855708300302716512807771435126123109125557863083922448831178482987239389597374772935159790894369996800000000000000000000000000 14 193766617312178493808509972205131122394323745207238923619187937905738149368165669746119276702478546915157187134376727174289951817728000000000000000000000000000000 15 10857456919273347673992930516541904149873201913572478013561528163527011745872369683624795654761030628648785594087990415978430248630042018409426799449604096000000000000000000000000000000000000 16 311492240837046190584384950904721492929949805957960318187021582259842722087684000273588867813649227489127672269353446640677451589759315358821092237972064248167363694422761159000064000000000000000000000000000000000000000000 17 5165283815883373625533114883254914851632606479572469738338772928729090111218451477750201138546552161065724587056736169481899326681232019238585171058009147662746022329778987493085155480247011356735681832419328000000000000000000000000000000000000000000000000 18 55502960920797137576106129502661050032129744383067401246968793811806383584569806548992646437225960437820824835336186996235746248077425948162533880372712702990000546552068558159543968265394035945995930638698524005751812435986296227955212288000000000000000000000000000000000000000000000000000000 19 430601275694654914073154212422316366671803336940581082094995347404016617647142230550025122770481024759409157574458469247605813599919171109899439649838244283205415490191837503462780848662121720084819128030739194714775688826654058133647259253531082331242002973496969533587456000000000000000000000000000000000000000000000000000000000000 20 2672541508471310287382692589739665726409055934838601868573320085997031874409953542705261858317355403104857699059015845901824126156584247426784987063938532129062817211820857949265626370494148651297823606363047437313714964919304246927847263087232288324390307738299274367681638134231724401046146600933164423577600000000000000000000000000000000000000000000000000000000000000000000 21 14629928085624239388342667804748478141230784482717964950051087917507392071314150798810012497638713757465565847940612138522566238873258709886307694684431198873431767700263443678351585410297898985412660808547718974380679742826842754457741058442910310983267510405570187889537317396423909520376562212815599568507881369710192429762399328868846241054720000000000000000000000000000000000000000000000000000000000000000000000000000 22 77523840759259016445735295953848810778148129140792859606312246955687403329386369091860004982669340418083456113771972580721304775048583034535303453204258272686512792322097202412460169887083381798733719582610635562103016227653256980820486804698891021004435687820445198487688084687962070793249921609938037483418363490520106110207313037588191206589707899989909145189409880443354189882458112000000000000000000000000000000000000000000000000000000000000000000000000000000000000 23 434624333779664170080369008947340573715383772930248220038663899624610304582482327724510611692030768409083794081798532822943028699311871502458275750325723713169885839371552714786162691332056545348211887999936166831078130882880950215409504969914257270133179886520007778980200812578181502248317403486133791516179861302296344072075841131749960610734335333680325313123243673686124362820770483192596025955315639015869258359931961711001600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 24 2807018495629243862369026846850557489055478981281955176442487595627410237929068153045147040728838904804091203432492456546489564133133473755006188298828378566297148845717778095608846027817503764724087613586078795839856970830733174794464993632393029081068781305583733575142460272307024547311756559014046625246810607022507797321538079315294637083098794611423490579157058409159505451543996673539494330916999718633899952535323581741049424288834064189376678425263978833992918771957760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 25 22661388877731234225116059948925432514495289192341621560539547695469685512962357822747932937156531123061543433011954768108219354209692845027054174191417394693808549776665328890755984785847602668156484773604957654288628731946885490497908159343820789463749629018312792432875223612547427128063485439340489618823115107176461766414194910793057943891910838028019985987098451988012836765893840793780621380636552540705261923432116704200243338647835300447168598095744773120437977154623351539065647037386386825061225308204910426193920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 26 247345756750196232835121416324094024097891666741579623780006876313744199476543269333073148921030206988381114120201936065374948308218938458273666778671123416632606171895576252199360858899727529845509121087922454652796362794206911275179894875453172940663887517098843127139362711641723356398233860385641716350263302113879296198527377779351966552021657731334083167826340019934576416146798329554484695911851422363686274478862095263835389810572975726630121738027611463901756419451743119306849618819241429331697577136131985068846610734365547833491541259967181614813038498839265280000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 27 3936225126037530691166513777948482434725437154755958427714347760944734276625453109919405842396031774951093839236325398877563059692116052996068352552850020103347112048295406651176081293665541529904685125767824462307514018296382914118021034802619470830965590073239036453261142376160475775693453875758322369690212889896192067979262873578918615456910563900129949074946205430957065623300619745901699814100718445992279715699343846795322071992018837181047604898797688916663334314121349919437613127610871586600548536906632062913156214414829193766702251306644366865489230338996928038052330295414081509508259608488140570567137988444160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 28 98220344363228019530468414553710044755864498526877142996658744894914769735005989964746843273659217907880967388442707841746285272419621424324336287123412418876511857990988718778830081538670240331886133169711256354819200500765562431547898394784025838592671858601642818055943591516602526875766037355452836305517817511078212898989811978180431469964742745385948714535242805683737260159854752276561338425893439538617832981445425948745038935454283102437972513308595609907610744736292565548952997675808853003532229212301287267252263729984738127265111186208465811398861923189964994450193956288602674236701771941455655488707981705367592530177674051601617352922424429979940486566955565711360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 29 4122388966889387984499126227620013278582397488700266897708283315811232512931163588493976866510473730214082378548874359033360018019690895504255912535741693091520086612406897517909253704741002279801093514125835644941197709352071008447279175184184963180128062261075248256529884795589026959742906473507695977290637407854460762405941742541155476474461051560998783875630639286030572751718818866779899860166350220258175586861190725655248312416272575338247608006235611042819187631906309681960755072626729120695958780657506907068588111105995148434128962875349179626472373364133221646385436191610045888783273611342911739564974732742995142716797340827499903028433645194918074810163387439680639717231665434766396928188784285795257976892975996647505920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 30 311436124848779935171165956868048977033018360579950928242923330061448003192564166784343274550054996073149341524770873365932252138071182885853139457630673041825792870206773145106746020223114972993809939512628773983228644621388824998900531669458229700733543973906601575776746891146444842527734369108382605603942691754308785419571208500140549379674890121858471351861371730396042828002041697078051539567587409409123856145060817108489114016510275827664965619276033317234651262287110806075973903008678490324098999986231007596045116768496014323201707514957658734823696214110421185984087225053413726287031161529796298194102361718964154990731273876667967904720002890877477972861201427387826513514064643716012911230302728864833269495255403713762298277736502094288923825860328849615070219335538835914890412032000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000