3 1
4 30
5 30240
6 1816214400
7 10137091700736000
8 7561714896123855667200000
9 1025113885554181044609786839040000000
10 32964677266721834921175915315161407370035200000000
11 318071672921132854486459356650996997744817246158245068800000000000
12 1136415701069564410648584973928777592067110139900991718050336631171317760000000000000
13 1818571278613088594702866763947865121749994729339630917893989181097457603680109879550279680000000000000000
14 1550846557174090334259345619744094526913448682932049461778642142014750465441102781855000203935523450908741468160000000000000000000
15 826961806932267483661575681966972415047479241999566805873323225200072539702716841297744651156768900084287955497245037120735146892328960000000000000000000000
16 319723275397694757827705145001854381129879763630212000258063832844701057356666171830500875375037603651920668654052780714543607645934991375653892964926076401745920000000000000000000000000
17 102872426544268338965996604368213035167882631982424167901180625880574698011407003580909986007811974875538560340586509481977718824115487990020795275896790380654013254114326711788191092834304000000000000000000000000000000
18 31337500703850985056709581368872491227018585289358963129063047113536626604426463758193076054850351642758306803510873112055731880763611068064074652383776862598011536600422596519884232002146003165623557739678384102876119040000000000000000000000000000000000
19 10201956889729067461682603044499795098427025402762425580042137569636663444331052904884775111456484537474073950180235667961338198207086783749871865436346140323269974189234572214952695396345776365618648225119146616408611807769766925603863993598372267583078400000000000000000000000000000000000000
20 3978920089145001318761200792954153662464624657223400204164293043684529648425031383566794742577359715055082292676813083849339045739446134324580568366713967006248137656718554494848269644246601727690454134360807930792245843937471892168401848309579595136420836339768178656199059304236261081874432000000000000000000000000000000000000000000
21 2071279483094641779331527637790044427603987797840324279563243246913250200419954865068863954504195340353431059734244930984048301635931832343081801393722330460892520211095114389853220076110576677189811777617598962602592659431754896562269611170919869353734972789238299746734161631042794662461784214011747170094020825841974052722730598400000000000000000000000000000000000000000000000
22 1594512906522993769956379406268834754845436049474405653444971486721693084691709869854171442202705081228952307071902371761878331396184135078396982943646003854992510815801257616514105339459144231735336121677525371022555466887943608716366799009775098062449816618062956025325153764536813400690837232234668363330573613178151919049468367626033160500966143482822292262368041636986880000000000000000000000000000000000000000000000000000
23 2001182749065176209957846353843670689006759473359997198353289118628072411005028349999303207778392178363117672139239806316515426120582599029686682435290873001192849612212711747133021653330601117059574768538346728915071707393192033823547969146870741505998491807593038777578865684345632620300922844106519994297085190952893696545398965697180409800249228894740772650003695851774167166729909426845670351287413070002564649451520000000000000000000000000000000000000000000000000000000000
24 4493653456385836105398273600430157867498333997630542917841507912002131124176739032903221052495574784163578394369300634361897829938457074446840959431641362250138995215916076916868748712101319949611209582266633379839427931803077935842123685387239144110781676759353336768180491592122183465618004486759913355937964872744237827754131681698161804638906976766949417276901324489705263252953677799011540301861294115639507146523437544886309887415843759467011933792626005686353920000000000000000000000000000000000000000000000000000000000000000
25 19731375654217863991101749393917071955243186342175434199683504632061350257579352121867320142145201074771378404709973800239704677105470427534051704715653547342595123889651561364637100785881315821102001393425053860655567597486618235846343180161943917536912401608738876508796535928673970002191848332195727526559941485561339189332322679193155412626255760477388623939174239566784692028057385713482194070283883659439264920054653131637473772150853699802974985864096499497645446847105888890910136587509831004652765229276310431334400000000000000000000000000000000000000000000000000000000000000000000
26 184463160335712512844940369118973677371040318116366646952949657552786488849065264800297227670496213545464642173733871278646141620425957426979045839463823091022817352105902286037314717942098619763370802231045295636534132870882607977434282522827695452963476717365749613818903089825423783312765714268152991642717701336583745514297804948339217748781116487770976120838569210790819920750671931066583176886785652954795171254518271251757056214786709592805685876854375863231148055843178093000279533040661183069204945769855056210465114927297906847071535939457626238118097736877384453324800000000000000000000000000000000000000000000000000000000000000000000000000
27 3983809305699042970794902370191983260546974151051800654293171977293006367895272639592558241520923550704551794244416370148945586821531093111372497822733648224400484878609963928630599838342057519541193630208816343137738772856574055108263654270124179629662666974165210476361969033339142791864263633351243711960810198888266449112278888330880617367075380428523578899569032124617441343216112181353573706384546472029797649477515556935942519447374534129424843663391913261229225138350526591172364226001392193988458980461573768038476359140634349947896319708226414528503992258480143206325736262557363856409787063634827247589253226018120403412582400000000000000000000000000000000000000000000000000000000000000000000000000000000
28 214969543764442573756804016722924206430050505130742044303833231590363756140696939918641579879569442610452757559037877303676454437961707785069136379223838987171948734863065591513424415937603457696633234931857318903295052347722983876619218620269852510553649854723129422152607781578084741014698551523916642516656816244295804148586132544279780097592516862103867814516035363140535271429859083073895494538340393072099000937492866787619555518552878649731766914259569785974994999677418571983000779599789624794458795298678813275025479868924509403372805761304058397867547900809558634614964373492449634072909119642496027221399080409969605429382592716829528646296656593090768313009179072899843632871923253248000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
29 31254550065771860518610619103955935155188774917965914648759258329422301197297417242936739741936267655594097333044066557305990637396638897379562945287971103153453171406870775503172592254397329318809406432260296470415830168867449844060243139085967090083182134268074399191339795900304594695639494053196080252867099199395379177275871703912448695233427264007991212398385827241179230998546212357058057780227106897790423407474343265918718220946257205151122626408707252215366206727422737694720621861230549395875285650925128738860462979357419116243337456154192052625968549021123082975879636943585520613944957870006604588771511059395929722677212500397253999497722644372007367717254513359401552203595274727072255572985373798968324606184708644508200742503135626458730332160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
30 13166939293546277829250570928680671667054504814876866859041922529318654173747723678397979794115843244763400159033465770997322969694823392687195783301443020104781525529360983995608795263971665818609298206739668118848597651757382642845065357017975571348622494956080169800095513698764616421280633861987965517742078827111587829298183641066604407622825729941535944117966607379593651817067432689014225647172538084217395098759138306105909100382726059516854520391376297930950663420412173393818490088251802008261613252565444429790280206702386692299688468392493579598540639409321846267417619684368725148086423171628571376317555726774367064835018686116848849062582939171850339515644348628368705266008018467916626792531865128385386981905576042497105346592857618707651458081824868944227248221069346544690643687988237351483645784805839250391040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000