0 1 1 2 2 12 3 336 4 43680 5 24165120 6 53981544960 7 476410007808000 8 16517640193528320000 9 2252801478912508197273600 10 1212983979979000042023881932800 11 2587892965783744956308448364029542400 12 21943955209199862746410706867184116563968000 13 741194237607981456198445260312630249185627602944000 14 99877193244042567166611186151305664537203930238644387840000 15 53747366471419661516954507330456927227521935929939808976201842688000 16 115580244896178058228200638926319861713048343709558548858768053744466657280000 17 993614921944012643617005817621052812286592545594907531231212433238918370172101197824000 18 34155851294625024777630025381599239111972085986832444195743888240314260969497271442459362066432000 19 4695553411936817031076178809838143605505207215671955734365552830851342828060011124395201985451019311513600000 20 2581782018752008212115027383157612681512770557967031141491644683138407135707865642178556111685555740596344479914393600000 21 5677858946273081058538163934166833310286643148865621754543177304716986058926444863752719424922604261551967560337050639089952358400000 22 49945226006678859910112220468682994639165022455662931717730238680202786549618970577625911558345751675398206121165801289580018822362163891404800000 23 1757335199004598231870437240475790060111145907838166970101427269999890722405686648168761995569708116513763811935051894208266558721465391670852578850530918400000 24 247326332701433083989260388242560349375453345147640196880821722143339621609835404737288775877323275405843378638946328595349322417301090467106850783218475450612586643456000000 25 139233393139549870325851251234251920451857663500512856793508037981439888280352360569056127851418942423917831341771177321810045243724274795677987174952312566217168771064218008953028608000000 26 313527013505316713073407816311985965650386021531336643223598128643565080904909292844783574295440737176520931598289699182732547082760086451583242682198181207010780055804016871209064211409316016553984000000 27 2824006573486582425395414468398642211540228522078710503721599141340379183892490195574789744300623702529060938212431893825791395407878220777613800498087647600953821304429312941001206937433657443740098905920122126336000000 28 101745682422740515808801935468108466687697243773537460401321071939525311962959425120530240781198224258031698301944366568121264177333666049839428393361191902594941605438503163430589384912186786101831877882759466412238285113959383040000000 29 14663107717515207229846423731331388129694850002540167279371510294653214665050830732359722504072305756294455577688451883178670493318167783025348596768121817927403001977509564598794364815745572413068116217180920457623764694008650259517508578464235520000000 30 8452709073763450905862673407885581154757983435407102910110785002622315342394590847813785318324797617396484289901155355008897968251753255120424871372397599772187797645835127104025953307467322289231183689134959563524045231829802792994173562656066550068670822707363840000000 31 19490623802446050079513873019591673793270343311805136081549518638835778054462114003590060596892042712191444939641615861462205477573679824053000088573720316357656419389802299333122955356072104586496938217203196293917670074398003752615272892773537466893675077950738312144256278672179200000000 32 179769292725753474536951248239097695942731598752074515737460429157164228492794281930653024929467215997067986088831467259569284587507521945853141269980438806473503739922890749542221797900269149152386488355932116140033125039339996964342228067223640860544252765995143686458555351335281983581864174865612800000000 33 6632316628703412210431343277297801655352722676565521763494640057264997176310621766135134478652996915009615362845083101806309076389681541708608694140407241964480307611565649348441749459852443454643715239631203881626777050348730395318702638703882706029456701729409737650539474563902631276854759018335600875343699996206694400000000 34 978757207924727502993591703957080074742458430770009079363210380015308035311614359681432646512179287992816066129730007865411425788692014998627430439410681943627345599070419038454619787242196868466582656112199536689926432514209153562628671531911513690709065958915048430852863892135640307607933498296551849457439330702017093225910479463949271040000000 35 577756288057814518405066903425928533005600815196492048891161440264881563382203165624713477825514478097075093023720715777511723757492825541927019426551575275148131626833033285343127241804293946836983820933336453810046147833528247573563055174486127614587356715770366743376831698125941226561488069923774364610107860496389730344428664804187502466853284459445642854400000000 36 1364188476112572369244430174837690296603115741894737842520261939010573086996411897856681477095733722913121037138928880134489578849894635427286074437667778637588352474681206584011648715022711500476137687136151129608964939271919379331197935898568292628463813163439618716181720643883742463067740761095395172183788273238147999421018072252746391028365110008336775560121478037190640192716800000000 37 12884395927507371962602170659045917585160375934230386047541593389017862042798157998152800193137693165175984290235361580419848437868374196736147401518189484788059508687016948707484701780747673632232734289351205150002176091992488103897118661207579285268973607874440524480267473288466462272721370745775238529988780178906705718676825575801124845170696781972223783051491981842699484947131085054269461923836723200000000 38 486758716954508203053930115599754547920903592965315931796829312024511567294121259282161287312831596290644587240795514834047420692820006906531507814001159123257301977109127576577758055803807530387423098972068348274807985652885817346376316104241477327999274912624177979012573977901783878003691780811109368126709404374750413663967415060637371002481438983863857967452525278447391278429594410556867828181684257031166359578895764684800000000 39 73556897695075745016931168370805969162271949271849610742943848476648662429934736686915559768058545619539666922957869455662788804893169137042650242758628974509026287542946664940420818379506085882985484050161282024728642413127417248607236704882635517764008504208356184951819981659442354676071789323771341516759215354174562782885063408103426659644436515892987911142625532899957964832358491563532428585448044182005057707816689958716666503606755236249600000000000 40 44462416445552145503955168175775361231735301827102622685061061474915324361022172669692456809992723786712550541235860295722859860907484660176668199473001326634751060381945503381956574149101017438994746372524562859596445645038992642479046175638291307374982024661668293476152704477442400419212477584569411354390133762559225189765643140034533702149865221525569014748116124788304798522501754251868916080410953627138105930923163325981208978169498448951426284329594963295941427200000000000 41 107503526523148527950518986713028747406516752969435056446026165206786923719305346507837004725873634597336930723112876563351372608533999040292367299995207176376710373040747794610345943744490446790365704511565678681782948298140792384184177766158947123946530210270505681348679878986674915703921029126397512137312617649112824206510900212606751945501796310633822842899059417389335480183629083048074231655097924419645351649875029385256111783989495342912396509297846334573076250183464249664050567399342080000000000 42 1039710311491840629237424552534622519556407839808506798201680574840380359131713115726036362269604967373520290421497661426368762358491290930985910963040410102795481303165487928447190122744998628751954865627709790037350013929169029638067690832611292871022562845497985933296237377502596247705916743727184449643453805747518499070186717018499803722327526981246724482033587973248788972864866913658257983672051835902979982583101240998248170745902342551504468958896340527095770684138819748612328044648882539021235303773651421102080000000000 43 40221844499170791364987115659787411298527985499799964411124958016992771879361896998924245956504415458320065306113235917359130513067372877306870377006399693979642299414581686408890250257013612482286849119534492831940622749292239917208659685558184762474662128733000779233810304036826456590039868888226471136553882295043455575634499710441406530979587311026139490108082914131674291897036456634944530917469711475151479888862651537691309660578825026706813547433579357127976592189270959854819842041012304070754817416782646341074517519340633358945264599040000000000 44 6224028970233507020013678001354864177373906262030314058682467114366016044494881162274843334515334136098096715476717914622371865391876348872543255940583302070582177256263705934567295083179584061493976804267591192867080154619331755390222458437637659806329147094950209980916507951206467699950916745150772693121340850433770560093986143576371762972540688964962144000148148694544635206565709210672673917572851875024861910884653418640047162762696459852120864538099226697239779014442929447232681679414576135344006007040365614423405569232478374315553676779264530766240179017482240000000000000 45 3852487334060870145567664710526149999627736308348007335133021790834852912252581227904623341908014089388766511951907131624380607210849640954195211792540136398476696636124810789320944567192451702107641097165730514444821294408405853724794277893526151621585750895641829827570393030985063747298584599990103048805861562360999542108726454118554492200605806466516054233633402536685233087386115314198988734505521680031383298286558379053037847223934161039698140714576045974859064308664111933092909281249586716574005701667682265733451051499131922916410558025152885381590688172542822857673980302923970103371366400000000000 46 9538296643475579265334763765315293918688180237240078461002244025293841841037864629102247798365747361508272495962311278199928404544528216176933786280812124839831777057943259022285369977690192041411941782258871466417566084864917143444371631638948542001199806117933611076089872922438662624034442653107531639455337221117016925192120776354597314888259532421711969524951810300616241479235732627307503277231670484009639064885268680649166874255216487670592232330327732435451840538706375767665010274312711933077191851447260736907954432381662987709157200094125593520368015768252982117611399039409737692142094924331219940965225712320512000000000000 47 94462714572981970054562114699890399351238257117979566752915574640089071433102843187350879398995909342765860612383158058138154891833123221740564017602062060658912811077909062631403817936561740478104297688002687538843114544616933848954202586105072445880142824398034904828959227748333370899439001471502805898785186344759338554552421638625662328858027679535565823852381127301753236824045030284872364876447479019905069016877373570353286968433699674984309723668741984905706995302201008148070816521132436190957624441856285169661316415179732253340344905112428676862895844636944566636176153922151713938315784021585067964481439205055242343391100478923267405302988800000000000 48 3742053650877137298191080922317978071362093791294599796626540353656631815605447904086581083932759870655097544672553870506040105774820038801011851069586515595979326697658359801002984651481925920595425278822869353678461001659291890276918950189337684917011958212522926853608692025787784858019922298990838176789281146113958849804519975230816985096960716950601740363114932168133061916647173269248949976971458967693884388858359730969101520008857377213432170622423126649460918499960196655336371336081122501430366335672350906539279307160656614721844652446804688824743707838805638652215876795485982205877644756216480749806257100484553144830206422543360085798507733081298132236638041722060800000000000000 49 592952069578717593951688417537841316240253075089856159156880241488992041924513490314918158336216618595498574500955144673452420799037271334740364875187283144188113051070059686962512822714565871232772282471162191044111862071041948786264925667411112980380111180300967976933661474420565054818185735699059244626912075435224741449566525379557151519606734647608887683434492446682266844646787519969202405952492478206035890044262183656651351680965598355596081451054917237058986618434096496757751400487809480325682510852573382344160285878944533872841467188057991552708756451378253074603118017968800868807573281852589826599491607812861047497679528861705801481955356937908131374741908072360788416873541803987375058671632384000000000000 50 375828023454392295816922529436262256125483704461473780362906688378040142794330087530164510564079517384751131449125294761959073673947404228477534479626403415621406003740924299844183389809315313815027584598682460727316298409271439073552132459312821284008374418226451678536741717462662582501978387319628767066091508583760232512677615596675480868209125249146941963389173899410759044843536496692501720304539749799052522010922041430390268196563652389033679523297138728148568104270391622194759616516254929794129993817267688349671153280318910386522679092539573303352562853712380243889360526629656728371026666313597534180926185625228388039747570688148074677160674530407902444750239614798838943009218660226954887319469186262366277795029245871859433472000000000000