1 4
2 12
3 72
4 720
5 10800
6 259200
7 10368000
8 673920000
9 70087680000
10 11774730240000
11 3214501355520000
12 1420809599139840000
13 1014458053785845760000
14 1171699052122651852800000
15 2191077227469358964736000000
16 6630199690322280227291136000000
17 32454827484127561712590110720000000
18 257042233674290288763713676902400000000
19 3294253266769704340795754483181158400000000
20 68312929993003358915081560717727681740800000000
21 2292035427125248698318816525201199177767321600000000
22 124430019267775501334331911520122700962632355020800000000
23 10930057322500667812709049439839098175258588697382092800000000
24 1553489047247019916220337196884331023649503211558916849664000000000
25 357255876195397170133190945167489605508676253562204107917230080000000000
26 132934554276431091609390217505877714720172925274242586351893395537920000000000
27 80035907093210867325265568253763795701574513119863233964884456651515494400000000000
28 77968579612993230622253958625769076858602843445977166631571491136206849179648000000000000
29 122897115960604836842790957490323623938527287350443603154181615617043547744079183872000000000000
30 313437787722854260722548800310981293081811501876870169033250025922632800514881503180619776000000000000
31 1293447419830941089302184561705710331133471270597182529300723152973580800979134725337298237390848000000000000
32 8636422148714124016912776543029045106467062281639811787545098633624318502243338371756484557058223374336000000000000
33 93305348513751376498016631589029066732918626640401161168348132288481584299960363740299019235028156102207340544000000000000
34 1631048404085244512231469212816235748582134611830459002105213296983197339567375128056869483482910790065221990287933440000000000000
35 46133331498654955422653062848478371462520186053607203578979831816055850739086536951395042915140468339722119101529393306009600000000000000
36 2111302342168862730937642940852816426094186844305381787020020852503786437696562397137945154291102355313227557880409630292416502169600000000000000
37 156341283933878212878485869100839391979182446622891786660478567921441109537634759573721725912258299169214353560501390196168051336543207424000000000000000
38 18732017645528483696387689735018198178637426611613816472923373474829193216757398019370904823830525573003988388631421423735708396603560791333928960000000000000000
39 3631475220435427153577623093729547392731462326914427554679599466888612460264545564610520831535404250983342445390605393532482156438441051009000352262389760000000000000000
40 1139119411301029421400049401937245623428351377067525370255525623925074783779026646254248290607068131525222888232436203133890894305139411305680848195498038494494720000000000000000
41 578153367157534911885803191463111438727513346722984984096692519721182394542839840082850268697406694844490429288350405802785318063351254124435716238003577277900716968509440000000000000000
42 474793217280594211026217856303378833142336988564538574089107815779741348919846225752574919897464534079815223041265164155643727460825612017444144830466133969207536570694823439237120000000000000000
43 630889927385819937743782178611728273400018211737439353558595018197864618059464071655242902585532096988112280411485868401369633586471375604258129530600381877581950851480827316067779079045120000000000000000
44 1356407933998385532743165531083034192240094750079328961608522524173127882138747894154357796851004337586709729821890088571623170466305453557109171977330096138526594065455227281451489738741405188096000000000000000000
45 4718616579349876457177188328377991160169798220710166355022094529374491012766684913270098405887162368619672270347414507007348963192828386571966257420519263378783863549867774093440359282352259719016690483200000000000000000000
46 26559916015432362622659008081923134650672235680776438593974420116003652617792869671980452282678770455957298310393506103104267849157385813241868292362692434147350020317449088545943456617324474081225261223726861516800000000000000000000
47 241894696061725094208829683730869353725795329317386978123131217005180905952435530352506496372440579246550824142364756450219582435632509265415930574049193807450155807755117192869474995036743912907716914633283914380670402560000000000000000000000