1 2
2 12
3 105
4 495
5 55440
6 340340
7 1012647636
8 12304749600
9 5920545668637600
10 1098951951860282520
11 1572101004939647757775200
12 2051717579526635495717258016
13 244523633377266327241371614400
14 32818916025992059215981780272862841200
15 225610499470533566742826503470021615473440
16 103146410489612396341636147469343885528934845375
17 96753349271977907036983374429390547577900100207096000
18 1095935339160092192177110379349036187895100474124398186936652176000
19 275377594705790704683964134673762485668972511460950892232876361886032000
20 1978145241574309019022425435230441842912977585187706836416312742920471525736000
21 2088078015301468912216612006720546511594674508896877172737762462507148524592935735388000
22 24647033658939891884239156185757426414629393001057541319113595558018800938112976677384612891903214000
23 498009475078026250883261076749790300571167092453912390645082028630477191494552404780660100964000
24 14121545878340234263416443905561868652412720244850159031648467720262159734966197606075354365637106179509344000
25 3328371972666746007830067055549631236946324910269580391593825557799490483305771404442804312018315169604342753211062529312000
26 13384872007473402895536469062124926330274884804918755086796762247426999883537360828999935412419789905616999004457081229592488000
27 2267578589420106029653818588665332102341974366699622472282629089270568957221356608183345960233609319395772499142971903841484839207471159819790432000
28 841557476732118094764570284856065385238193425382550447574692238313373901346697835656760576474077162473041387211173209504835531425053752874323028832000
29 1617950465932276818719095662006884879170445239052386422779373537379538026974022008109145533471577343757227155256418710165962599525436429563176511087537547877776350080
30 468086047173970105746118366555256365574621864455659113780527208426532257688316007846100077077799261517017459662993722407464143526084700968426819609988589190097229092425992925488000
31 4316890721365800055433679777618364865445990857769524829439730319646324222784398442613153321994726867106339082106081939170232447657276099679436214767681444280186457485070072243016807648672000
32 36633207379880084143048051792671465676987743641766623607499007214597465022077948106154037012956545230927184841738104285931348025452036135504572656059006233222742059363766165347815874123504837883698236000
33 227029313208104240579750491868458973976456037240085496869048316746011465587588779500644629716075859251183263679261067430986070948190695155416729827101461146472434429218320253248569395373229006877496510823544790049113600
34 63769092370770207840805240674739946343037464704521403635586663824862082822765598460215890848719693120424944158331747134541840190284986619236578682845079061856870923689432477764536792951736899816061252273791988387810208000
35 1597738329708826334744069672344963945883839801648641305900226242075454309321890783601150698215209951836002997897510986690448285237063105667410181371778741428309885757183967161311059756008708151338325945197724990792356107327102861914919822176056004704000
36 2699845539386069371609321988633606346314836153084504691044433510972573779566251858691177965692203712962117925886546898106650728172400866565369974942417615268355793678214704077479955385636233295487406440975233032009604114735207073039508606800373285053959939532514400
37 5135824456278184948309390735853061521725853685351039270608573596024449555938927428831903104495342828010857880058318065966565661776485832422972552603758310333952292276327300104910266984905525684534864960302521973229121394474560680762145833942498889170067677149360757920000
38 20194226808501456094037715114522900045316971488728898525066421706383530115087267428951582028531091068097526928512233078995286061286596595629239145804340810835855802331639672902153137747507373232686835417133273542977274930891347379732794418630145376776435444099047002495356752726901898420483261442480000
39 427003240413261467870689289865787985938639967496919434248061663136225727766567089175497634870945689222682779810459992119098749315952351210448308133870404718752890277504563356266418473744979537333439106415461608976276586857127553345045158933533370090593132220752373662840901973357065991175840208336960000
40 30035100700184834663710972088359184364456380372562258250964491756046612814727892210271815793085447372930467324050463773863600762094873612468631039227194329530987274745976636476186925343566557418026316424622567549933699750867056216471952790810845127198052875982693858122852821785820340284433692794852920220924980314376861760000
41 330265886342568393995377452876247658500089145986468174620609599807734602736118995343229747101820589815334684847574574828366001268180568156039263748806174255550401589255362514998328131416338059718032729978437951222614048465671207871377979002845890583000647751377643603478106398456578652848816714881382016331735893823133316913775393596806950451040000
42 65303012787083362333407289921691711768583133610572039705254322590773583386388931646747761660560840432968973904720581739524633311139907362166696619838590388167095813014222691958279546737249546916999604771398929624798615915143674721121426758486008513596579635974101486421614382560057391254330567898943970590364198372152011671320509864134213003644316069632030048000
43 488549354563338675254227569400598328723151284248326341570285372643153151091009931477222621732429626068633282544240756634920053360766797197584485954979957221422811985157985376048527253056926250508040135700321984035509526023876830100111335005780831110154246272421489210678308151782026983382450070716986522980527151747317111754603801456454816733756254109642642102403440848546717353120000
44 16663372994096821696171893102792950552853705902543369446260483812631444289442253960588387030843430511925414054787618877848827617719581563551979708408225827435983825792188667865965956513755798359352740917711315646447657812568299264339658464812884482955688662764937844471141643802615352872319878912447196541449588368223792599504953115990924211256004026162429009880383724691867158626541120000
45 7698014388937605967397226524742915704336941347893489896483353862413694800065115044650999826182569274358476566615061346454383654677641600799596262544282305683463940168962500744441496496792145256237843100774429981005924162336127027098123073822825541066575467078073884306169630456494697101370187506743207615774192091571039766983737548383786492403867373776125506511981299549123040275878053683040233962683274912993920000
46 108512867140879013190688991375336000298213776633492384338777274894491473789283935483681519916986736679643009004851913222347571649140873773149390694931483664016524958349672593049033012887458529937992202414562241809808084449618500699386573108234880826424553991079996125309741495205295493216171839749287371144258706448533360230815429927848070533413461005880000643458446561519469648296362643329067030618026678899718350983419292544000
47 55112242748590331870935896592462686139284917822237780956645658678197148858672453765400150912558880539672571114372926563044802116039966985913016656019152091628153953428360169964161653962276633210858466851934648590025271216730702974263622179011313966326068912593165201392239744811952364477977734517718465219318773500840919895478014889888868810992623338332379646411287835205053298152309175159535944730673127641123360728994286960037344465285865017906203909355820000
48 3271941393491013758335791143351804403304177647942668066102541083659086629302578547608720187065837558213498573274314208162261864071450661851945042385278095994566248045566431998681123383946373475459359221893573946312591870186146211001444898104832332793173145779345478844788835083360417020644238127646118269272600422842714844922700631307630414508594443453149074753002375779174477842503922760867568514384908724607891925361417483363653813324414189858442978303879930933632000
49 73361002264787812387429314649098374600601493673017953714285263134577905866116414578837643145778438129877061555545472402614264483931539530492713163318202715841348405117924867023322255919409273241951158216387881416089638701824941822940763070384200042892159252153480924077569252635886455631966675428753041277065793460182046827482944201171013933396424233055185820090135913811521953268542807639145347787221911332127417463856395037078484122165594443923294754218485654998393911911862789440000
50 8135082856599696917317210819890700881395142787345727865208045441095897053797546657597554005747371411302832290750260796918930669685817260856524391484373975030953759608159110530836413558362106993746458768656818607135055726331449995505182637764066081374410769578086030854262379702400992054811839333058324597139152937353753963288510184669779684849041900962581325886806199250809258732362718181794376225490056598080059117854904449824011717496783496642498171563232193487776315958904162670950455573593703194033414393280000
51 14760953172809870398657222251704344796819937288590787431126443053399907693433218729543550036917542428214238444844390595536242658459602948560999546280123121552203745923575067572349790305928511231130859083959620851511637750196974148235956327101967970167081234767135714301763221921924598892082003525725674643331144119202922618315384251884002955019154221487513998310719750441201224852291512087473061656862818809042864697068279386369200513726893157618022569646488419902197999792999684311870497429832002930057855548167019941794820438229416746880000
52 3032964028667409793038267255144776112853732779573244213988293857165653508341281428881950654142187395045022260805806286767056916143451201924718467597014740496474322385067934684324082364215846406032875099824621924444269232835738264153389564410997285507070331789896396228264366869920085923783044885724232104713597174102053317401897773691001035317662363827151348868466700053745030143854911291147925964480647776052022528705759893192889194132707016055489139539603518509686805049365297924252719835531655683599121798613848929088489473044075772639466122880000
53 30722812504134916129979171528109471250246637603024712860139828693610410896301360925332501210403215299191607558197816229498458920956039027409276886207797839190029049042467594315817821765041899509980866455883871029572594158006513118487002443697138508810671748292346336603509850967781045132821169700911764902067173966160829427662619801024542838987263857729958654018416808193312497752879898509859918227415957958350492301335817590027401880346940846482319185754838922200997678169344062960565104714668524661603893710533781335785314160424434924634039195845970285210186246083073233280000
54 3401246297984762662407452958640376864081942439423943929497514513047932109497924654590356747752066656747134191874357096338195660101705344594019167087260144818028259876598439237975414921857749958980729707995017663607154437584117244229455440319753470060214841956937027808080203197415068126019743550129331108789565881876574661667746756432392146335317148542179433182066055122050239330770215300968370522662722420571376367430896735682457982696653432674148305558065754159460832030032308269389982572827636910732744283524435148826624004561030792639881923525561740948863232554997271909442331383288365934132510074560000
55 45622285224342745866741727328672870879127857863359938771971871657695881153986862577910156033509323725168676371418146686821567999685712815219228268805512763706644743724677452050465574132563949555580873879818979455127937035027113633812685076383502772354806938352068562013790922265159537301903087527306729898751942661531419231963820454481658549594131765048323002068508691335425989161698592187321700040477654231985870622579643602578615056493000546227353129009974690505780792870710586215428660681607823607963697217334797511121900273119318103542673210977944058162293939462260332668169361900361989133935281830012027520000
56 153708072880097796182687897786558766444338751813410017897644759244461699370142914331492672863365336245655795057067347043795494324911515558519142471313927031880846052930990253203755659389632828697341316598501495763676701860220120624498556381856565886177506016816051958464965679221795405369076222670375090177246215094664944941874429628856185967046471477042846013772188393915441897491607148645835501397610309726244735239517156363176265652002295139728556334139959746012116757409976936918325926128120452867008316033552845274873928155994587408495542362344397684655038635344767547866334320842784683009291311029790369011172487150920025438921352515718612265040000
57 31091013134622450081140263095854356305066139745897626936159014604154411697403177031928849247048366591888094607418693107767670255270780296925103264205911020265979643470277613787576860432991031854645561956154172151457990832389757556640508269635415366839514518520519551368215520961828812710721140451284440714812752146079949880976543122421747441728322565060550784665327628141756240194770231876786154117126495140746619123488910845830157495064078473392531602845563046998808434866795379345541759231381193461009639392587628792330722738127630320809154358504337712276582338783351902002575377823093472233827666162564994188490797074172449290803559719910140904989269734431512480000
58 819495663437277052866137681470607857076383553191931769953213288256454749189669758854733086005539161404485310817746799505330254453226699052607569913018779939223510124296179876166267330648210274284216997850113895376011628599726026529874474070579838400938023670600008362630472474892571339987078825329093822714507851797492321367476461029999036367277842449838766139346039799110863505502438053681380814917480306236587249703300154694581471558449233321928950358833000663853786088693949844189204421634966936311103971630804161208147295504974813641337701781563183967168227522848379337971372182354183379338574571081098270925188192254524700038917064717587415058149359120030334545391941316205904343324427796608000
59 1210610698389135493924999034260975891556026419116795147455848928276765993322077823528822297743270561443486532978307267974102380565449377591063807407133489660278759840403485170265382599075000912459242610832181077999160369440495104151717992309394057106075367318477773114018387874528523269679848016931885673010850797469700038188397031532623175076636930209753008073773215849430682119740188694689997292643185815196250752742270678574074218097785549600457085715212287877198870500475349100186103075606626604739000467859267234867317644675800346287333329830951115584226593133213174403030527893295560779741461719826181171452605238848167436322901747771932149427895083253470011376850901602367821271789615033574092268521324618243088494197120000
60 5623679602989889409386793349767267114531361787467386483211862722161896921458244543624791209906353731505250559738277842392201224614057082191347140209290982259559404702862514191834373153687272546119387220495542707098864186103446627982529697225234215242012076650827646568110226351382559623622836029974191358483588163300850981219689387923222909521510019788550080311409259012088155977017994424957060838075082494565888934190347780209239212558671572525743078542946814552629316072213118271468410739623209898470869811203894642565046399992086121731122803515613464341558535843462324172156061671357566611274651235073646232985371311839095620024049855481461918162352946384577424995520420129226477448942366980438753985314107989990276236354187494343839188942975640960000
61 12930815147903208813622044241858711783809453356672236538513893425845181982450828441196832235392911211540355716725010404707159652559067980328997102478557852011191565353223748767830014624897271752591280167781962991630719073324065395371840759453645129466420740322958431517246151985065529129460195932571551400119058440136781655506786381779322571354307237402799230841926668127198800633768634506136194926346255868112522376494117571691094256722482469367767572619449040667236868294861244575415854343217352015572741278124414045618312090919603914694339326281861323098688906046354144924859958352328130612415003819132319374070856386654243191452427867347885502243837358487857597646636123645543736196285412499995147288811173115859545334955147319130271115282136424357332550683495130802752320000
62 7822695506014915183049065641675275152951313678871671125205569743177200665863921133799604212180251285500343736359224331393382241371470658426442376172747699921702000382702184379492353521780817934285733868921803756080820128265159745416823526485399282097085887614465635003400079871602524518276420816953140719426211148616120446809029852595422296556921538963213443484047396101139731280543567800024325513142652366011982507837886981359845442985695086727351266640363501552030778293536221856426769568593263210229558780164756191723305897746226876886151962516917400425401108992871227407065222229413376177749775977482832690600220516184486893091992654244080812352253624329107700460283515543522320404990586601033526739615829676948552197041622476031047185053181276295891384510006200897514881534214334027688454185743941760000
63 4107391338767446049295192036152156618800488666454378429020249836070428161525744439652021328241349622121107021505236568823757827699470024575770980362302588514737764914093440825220191251328752615510704027950676007386393018773970382973761238100099494585719552932796941327631464759486297664425645917392853733326091046448754459437295927535694217700543376722871552775223325109984708162699368557954677798354320825035411553641241847588552519765786492414890488207888206609662227353563071507614587139164232030984749462628422996813177579270724218463635798088461767138314350822333786942280950093501802009833511913038339588112936661666148437503547481647310606442875942839499772684053511243577929482207067871173099068316432098733720467649728752017140173102109963022118907574420308607439042487198008350345450075052278365578470908786598400
64 122842148248777993481627633781193066569289696099047333171965580608020945176436141198004109727926902581625345660778704167529606260860835191365164710514544192587462433062892119213753347161020364475577295159903287896774378894232651644976860083923295127790168318675437677146088598923704928302974323226894603710542409910819879100157386271402456466724722530944877033691053253602743925075599042200499170224610486887999431914907244837224080769514129892632811133640899599628643055421157949947356218986272801420011794677216439489780434982678541520956352080293080600816583280633982604672849963896861008538779365572632996857447554032193461516454335031284433432528876111050858320346410440078534251075031225911861267767737680543670845960265440360159992581608074391633951435646530667009000645859376484139010736988222736192380309100519890357307593716607656020753162659873472000
65 1883425977497316374910979185155067960512586486182121092003822628299748077234818068216706834506596268239053198264694293253096901365283363968976318952299215110072797722265987231339797487000362729322790549981596025803341938555837589553227293838212951513291377078244799307753586299604694446646904135750033211158223998267151865138619706091071177472942063571759181661071211483960743451268982896274923893274734971455517782500963033337119246311822763432963416749391118323938014119471883067633561052058089313223490423801955176374517470493587892416850537687199432611673879460161812840047735492247429233245503852145702605981352677767986009894168908630905521935959059258958677024675546175512030827984468761791259818745095838402267116125799891962390763941346432845768203769114966373505191480731004760721660116117816670654223762138323200253575144532307884423158318204903334473069750186934045440000
66 50957276623212320401686570007442051946289893524926774916713816642065930981411894390123997145413985430489946012068925954267083211804014060497925346917053301152153119430709703231438908335687286755707481095243419476430116242729899673394075521895816495111020108574244785715086290553483972821911423558443180684386714504567476198961119252017441007417488376700828759485234016761412885392371886847487128416299647089985100784879661746471963431034595403995108915529178309382720812185882305875890762613066602418079245223052818704200789148200602946314598309299459594300256131556947816570660635164839559376942041657928860745652748339247355366405668487740933957813813028796293344236507534551348240573487517896155522793937389607633918936565846577019034658881300580281226416038328354793955875438201346836979368097435335837561448503261865573576269225497344809266438823623730146868237695968372502067215493888531569620172043856567232385280000
67 35302300929594826320300541838028613763735903399560973419958712396779611127547057730198128888123476269387244999055171436392061663166203041673176663571269743292236957857934696741913460636619647544614657910769726796250049373035435983131756844710482778645235366115638434191557076237670192335048387818300346580817695923951108260468235954032719750616906543463470923729564697263713763953762605191430525708242017186677752066855895816435654679535722301151912758435857809307465995922497088701965639069520515233633696650880548464335639456755608605105638435777554564099847946288742050161939799288843499920424738974126110825937094558525948520836145482597652315609913239140286077619651156466793517920766100297774157367614403397816903317983085816336805783853368596386537961583326982646607489018880285546360077170050334946012965233355017797565803825687459733463167491943885152436458216387403423143988332497331463031263327756893309892617841816329772924657408000
68 4576355223291311371739534934321414653990084111123788351128616307158499379046575243720063989751494285323219830232351724558745376875373542849064900409266868297245060827927218213631781680653938724846048494324498729808995183781241838401132171295137828405029579725386206510565979402158917322254352334319167697903124410433488492632808364812282591435401657439459043990242407221417675240905162522918892640554786016369121545122962867808569139119734581905110809984854690363262064527343844766349138286868861009951534171770346893995889716132044815301287124563395417585503573486791959877737239348316581539815055446784031544209851509106724380063504971015986735112852263145789061754334758506516284527234406027196831105997423005151048559618356373488942448671125143157558090609271860316034003423992285499440831222212606165662209431860385488442274621742557654604029868234907759914511573068429151975621295825648283425184404203396833636245981585174338039126739836311593584040865117440000
69 313387946126617126977006629720182144035911726104127334810657257924676302230564468888546266998269333025142624668419557706165817144926220126523723355173392070628885501939508703197167862365684035987214140286053466972348378911192540878914169702070022005876191718818882584119193393775699563918389219154672825168826843787563759285845038630528407094507640888901714596012562671024768465123701609552684997138392208775696711417185497913183007924299911840916176291878109530763916384138241818740904682762830874081690244442632157745357290184927498034862689984522139128930907971208452108409681143035712877192341697347174155783100204544707679591097504563683730908602487843047949596602238804023231114985512851732320464971346516170611819118125600764512250518353930960530972840717059134345052831455385387435546693840042231771203940836130667334989947438043944406408775124677341462597015675762537223286379704395992447108395777733860025516559704742391629877883827592418062199846349779929958117317823991168000