1 1 2 14 3 6006 4 140229804 5 278607172289160 6 67867669180627125604080 7 2760171874087743799855959353857200 8 24486819823897171791550434989846505231774984000 9 59986874261544072491135645330451363110127974096720977464312000 10 50106797649691113217459397039765454644914995408023080761564114499343647939320000 11 17270116201201546083735211771578848933931940730158595798214507507343374373102471993828185973452000000 12 2923296258824700277331177565095993663711756793980791604712455576170504405199716592357576516216981941379005994054804088000000 13 285225296654720605768126011424828775261799792068450098948724251000882042184562733552779263493018042111535227405253006604022830233962402488464579200000 14 18605353113282263038372246451498689734231110021790374323912776647540083026179051406121283444460947872665695800582235699707005101995404949750777418668646459467349889351647496960000 15 931475472148351322377395795649672941072943433683856998633533417658119914225974351719874213091505579132678323434634402836556959140702903349819726401003072045161342644666365130588065859973845024362001306003200000 16 40725325878626673327530293638958057896480172757195494943055334543732938905145646016275937059767952910772002093052928676967154913703577779527177115744490304026716172022020080595273533196653010593045719325150983383102302530769268745097543198720000 17 1755459045801333256426498180464461977653773453489035539551010804949459392090099238365137482829377713617072923647073466239782137429226969858936805399755241920653813414096381435490205849767081867476121328616265667186149368549607682361919989595009405116483969322919828040033524942848000 18 83639229275385578116086654291056186322478479147867483907565254487567271077499276428490980576539650223208603902018174180799682001971672050852749971678132054581788505380923568817528776977874961753672669024725612208205990671417668983395735791930965590449896211667944400357710939248882184044273354931508102112987749153077248000 19 4907900984588249425612293062011869401116685464992161766977413546720691555177076190945841530372801874247366752343124083349871585604668195962091128210210144501833637956747358196898885371530475712223322052297542496582997494113967184001564869672162322930731625401585736058754886879625432569139081956500421556084575722480934240691718468293394189435584291127015654182912000 20 393016050864773887151344993480220326028359797272196945774476352109113801159460531619303580695740062842126946632357656951931774710922615714040870407544797754308596295283996163205752139637937156424789091162989050079608989673358262116143308760695465309403066999692048611865786888266594122687341481245776867944363113510970207371612331581013453964176955888753362490445631852887845925655545848024226307160193657360384000 21 47352214280033905550246169194071208445131165722434870233207847697708183998808889755388391929032463853272891789984451289298031713047306652042004038700199468152425922017461225185670275081294867052703971052247480985599895967264952020449458031458458082534125381310944484552223414623324886894376828131620314263349310322282374689192849675026621567292402562521614443096279759261919263856389340301058746036854886958889883792859802898124052445671502689968928746527858688000 22 9421058334036537013109176684318185100200681197538144341757804347426523464822890466580066383201117371760765043629243647425663218949530117337142389073396942272539616205332076906392939325279680184179213082038436030985085092304025896067539731479162680473214948385522641385170178075261419404942753314460959656808352345656020653129857355914805040817337863635304140384510011699387163459987958593263486525416846401067521656928610621266004466236121467225599678462812057120248014422639107874341625564002151735646489884098560000 23 3383023538597601677101337450979690001827148871299670405427311367355911666642953641695129481958591596904273329466561284976654376201899328756608036907271299862210640982889714380227056763867577228682385738014912597057021270822404855346224775362763535389624943604505882945310782224834346245575218357299992396073914694069597340865406425047119536689114285042866713084231565123692388760257682400263426736222590981184452579669541312943181779531252763050030750596637073238058770582167488017643830182195560311823362469271694062900248181427713268309010737521603953046313296371056640000 24 2387418487698339318558355531993913760273434397756907381617711552548923490555544876940792646479297389322942699912926451636200313519325906325731640427168582104451035858025068703863921114286071623035597461906591508574656865238853629154149660251716577443745701608145035734557795685572847372427616925406576878959358678971203853514717521653855284661259886360260119083238906528004237689572240285255658082882852460364712854129957563655132543552776109356952856144074784980952101759831991505757903487616556387123176372539514174243256295571581673171635738851151629863973241512718225024949519096569650020039625539233525666329084257686323855360000 25 3592796839809348515792369232603939577698483769277239458127055460499757244982335510882991890432156383096145494164510246858155706663227131928718015007463916362963231721872139865291872628679474049225956132465372620729616982734544207097516703361611436696900058022230918106123370185255412277944812772868170864167362246823355680317523298956485663012580270321210131387541883101039019303918215722280150984359615556964206738550565596873992142498394599989926339346510688844948246609700382968398474931505810249284578143612476555856623333065162788271008070314826432518042686662343020810631343691122480659890731706650955235565288337276943671416515507184723005115420693856568175673800405677427645825646592000000 26 12470627695084230132255382139391125688907523267444904669857979433453092074611227235399697743316783850234590068279306239414540664150797855948013801407573469941173006219896018694675894925541982532225094016432191942606164801314785802939073028354623819767003585256497350646529639527066472768393776684286408671463207851353475529709159725096710296802835513693364375868089528400209395314709150773266210728110596844621214641252664352517149893055269576279978965508671176600851227584019044381977619795974756033519383066516848852568212667717379528792493498236420214878592705080873525446234618716996316356964882816771654086323072390676997078079019819702584006156056915086276987254851497265745723753529218751001081291146366753652368636664236421386672709111530867523813376000000 27 107666396118873229808575326100358876780915737069097765474939381517136482910491535109540775993036383056926541136451469800429033253664608428347433437241301781855041369977608619852569554346916262872509021780550894323383670582645453391202897852543644940724040423382743443622212598520986934279356249458886595500698657121725213108790520136083241162658918613619883358218056535165293945965371978848011975306763353383541888719973754698307081248086216612479102751508707949677319550745529464484289789081625073450577335874998942416781355920580729301180411510245856789104277184204510497799417052896221185176750163550510417164318069560666568338226584283931442477686228073827401706418637559812202267968661121663507930500654204119081050026468452396358278942828247211432955153443254101578187230189277618270646315206942423702397004243058257428480000000 28 2486567272175171361321247259196981313144007786543314000447084679687506689971521717243830174074137611824338091310567060237657482039144070368491317613950007086299748936749900190806814306057591470823306387328868187783813137431016004808224881664414090743470001029025518101386189149866064845204511246712351156269163255223638164022524721328719756663530370403045427193958238329663388349070982089430407741658689205155939836585751928333809515281079109814247731941867382676059976788744635479443069286281808671758920324159719190260994144253526530577766701757825069277953911361018032339483041621156274593510718925177891507219577279118220661507030043508831395729467657895875653161177321747443665413146420139920084425302543470889582967061762209624024969577749002027978893172021026849986678332735639121110298133487112981416439239007039770795300014473852390957539316278210333336300431527072461278313269514273998766080000000 29 164790223682345778416394638278606832271941034065292220560099396760050680013982215951640072023232761221069435017406984591549242744637738537933004744171953538315451150565268916447026757155351019486687286076646566884859868761862512745118075891293878883201708765663272602516460789818440336236852150533209681613024602986348319622410109933402430349730373343313174870408688218682688752886722467447847915195542311410948705948407224475258634844885629019847716575794039117770759146081812681342120075083984765310506683077184366135502657620400640553232189368780025027103253256629599875450888891445947352010789913718039398445836748624782941727631291763718040911866515511988216407907689596753198277983333835619310572177095529729041869308453236322587885739721192923492079406338533604066451854266331616644958434732172941348168707827187242670355373429413950915551636470376374533986605766718509865738569545941848151110497834161586367900285231636920853129302417825235135779514404727730424787763200000000