4 42
5 640
6 5894
7 42840
8 271240
9 1569984
10 8536890
11 44346456
12 222516030
13 1086685600
14 5193298110
15 24384586200
16 112831907760
17 515709552000
18 2332549535400
19 10455495457248
20 46500885666900
21 205401168733824
22 901819865269180
23 3938266773556720
24 17116175702216624
25 74068878081475200
26 319281295709529790
27 1371439074565614600
28 5871933494540936550
29 25067237237502786144
30 106722832076841922830
31 453238035316277116248
32 1920417746307366330080
33 8119676661459548711680
34 34262657519471619760368
35 144311720411554096681280
36 606783243253334404610892
37 2547211853476620423260160
38 10676765771444732914250100
39 44688651193274841453114960
40 186798728010029401519089200
41 779835299675350532157048960
42 3251730912030036739509160500
43 13543690433173454295196340400
44 56350260033876974750970341484
45 234215223688300829880624840000
46 972560505988864091026995861132
47 4034789381805237809128278739440
48 16724255748275680697707453107360
49 69264716752574301641423452384512
50 286637557753387982916811305721200