4 12
5 180
6 4560
7 211680
8 17186624
9 2416430016
10 597615868800
11 266262716016000
12 218583901063537152
13 336744209796848156160
14 987653716558634390487040
15 5576385411303897176201779200
16 61117320790343064985205192540160
17 1308260865609106392526062921134751744
18 54937668483004592933860238024919124082688
19 4540417483674754471733835031153895139765780480
20 740301779150199132471122788941189725150809163694080
21 238557968613797923966474036158351667758208456442194821120
22 152146038582298748184010892673172544952979468545333161932357632
23 192262914942558700187894840957775713549061980342811600483044174069760
24 481833588100263686658333007257892990602529456220160261869271023733857845248
25 2396619113778858412909738770808568812105753775981089070135786885426324975753625600
26 23674781314846880814480762105429726833683111770594703661670471959280970922060283589427200
27 464733774850635989041668148954213623832390053183338914901353783134579725320592084730210649374720
28 18137164856464920401209709433789194052051200906432096840854951776699953691741340776715709070530341502976
29 1407900379354899439794619657617153016897539841617492786170856077372535215699074830972540335735434773182445256704
30 217460952068870314153167561736048062845750066555981665350852108549345860208631375834484582510083704191246785455744614400
31 66857352528957865411027616413155100204370750718679746997244400714303028057567937780647309672861517889966674856498174909795532800
32 40927202260053217253402707095178647473301805510398888502869334215768685957048067485130439521265040260879582940337568255061047613941874688
33 49899157612489947494387338913337623988520600573137402686260133129936331359761375508297402088518980113054129129804261651756584295096985332209418240
34 121200506354234444023893990061262440097159231335190705993311176931634092505508922129367398648277484826861332726459944951752787259681525697367525361356636160
35 586607254555951890984031355820459065648212078634049216979572398325456609198268019017288598062083839301408412943747707761934084292785891109317429300673280530920243200
36 5658678541732405848357248750243840545719548168656047951558312193441511943683906660458405631685774000037868047702524212043994196128262271289068165378419682100894516159614812160
37 108815851571101853287818760840074271935800349025897245138590665730537121161168696900512738455854362683802016453926810712277973460035220127199907206463238191592961216277456758082786820096
38 4172120109511230178920313554651092724838790928820988461420399307964553559164524700792841088174047923025639570169792712287222432387970132930869643434705934328418492468356914537226373399568137060352
39 318992617834080605005120496408761130780320714417948763019709648358861073535889017992305660202025101857350939455528229359899237526437448961200516959094094793315786869648694398260645085624474655974329805701120
40 48644053089143928440796276233204023791028769773918876617299920463900322519856431977718250625080806190144911465409179680028383730294213675038497579079730228016438074025053788548431353200679775183065727090292727784407040
41 14796712497107711460870466604514993855079208329033646007729192900148864367967055012849974902671304958124483146206749143967169453301983511353745557889787884130951942135938818654951933517128373638696215481262287498796905280370114560
42 8979323457466918501799554331621914284290067198480353830722648248438304031725107266261332456435127914071616893273526219705453933936977385255316730804209062959260577365717247970726471977571205974781581046474927144390253626702314802295328473088
43 10872197706457882373191569235123465730364068908515596583405107763696081834915031150990898212477741132848072828946922905251531053742520234015518603421698228679315609425393606743678175331463090407596515105648551525054067466000875357984062861614399671500800
44 26268492414562730150895302386764972850687579008642147606375744373668489938540061381798161424439437954632639949531883243013835584567107486091507124274473423431307664482863464003193769461865215158204899975046893013817756216721384399310269278107689352302101566526062592
45 126660853757756916130050948817962985927029960468583100221099358646615476203559454934551492255790979164214210675983446459801401164992499027237838241532386193232394729648506158527397778085446574943969373835396680378110382161563307597478972622130061434284546145703294007824319774720
46 1218937499961040605193015259191323279669770170033698100202883942925496931355365361557406149344714490048624388883296054937319505224159997107124449891798382954322090471620849756181021602728367702988320771406768347293361734544362146441047760487818306350714210428245830201837963637395882550231040
47 23414869773227502561388237732703127724914747366647441031421075339640256621944141831210733548722144582090656394576361430717406500555461542028582876130981600349591897804521366763115141882807274378538064488730965650972508082227650686143803513603388726522740475389100374931019741996830126297615893428416020480
48 897863467968335458409421899863615326920636396638143618466906789699635698494988913301980735624616960930920254268415826920046894901491814343974482294325364469857849812458873501706762862092341606991932841999724161529977792362811486525450752805751295488996429655816995332712035490363599242376484680483730343152722980634624
49 68734017604393655559618996951558885477756101247440704686308144360947204634996624516367147128235583281613381248368316931756663881187528358068693425647056820829564251676129257200464428625218845732330537158840400129725807907292037541156653195254408628902180007980696919571948100324200873975220066271875094308445430418534630739752779776
50 10505301354505022069426421793502163582262724779702375858355686768957622006253480080850505321449333569187704793405020733486696687901876393197030547249589712190429950999027380479988434991943307603453425288316801276141054588116220722837871516193387974818774723688857715782541195119634512596131810408555855533699816031899697377448486722918519144448000