4 1
5 1
6 3
7 1
8 9
9 27
10 15
11 18
12 288
13 288
14 420
15 464
16 1856
17 10080
18 46848
19 210240
20 400320
21 652848
22 3991680
23 27528402
24 32659200
25 163296000
26 1143463200
27 1305467240
28 6840489600
29 9453465438
30 337082683248
31 163425485250
32 8376514506360
33 8440230839040
34 5088099594240
35 13328654976000
36 79971929856000
37 1495739837196000
38 13226931730022400
39 103002282837189504
40 235250020397145600
41 1161964870232096700
42 10360483610118598656
43 34819248199441305600
44 30845402781253632000
45 208248608394731520000
46 4601998240681739369472
47 3881007797164692480000
48 16267333662476777553920
49 113871335637337442877440
50 473163883519981463040000
51 200426308857815040000000
52 297951009717234224332800
53 6505022733825127809024000
54 39335702392494047232000000
55 132278013772516081926144000
56 108509224230976512000245760000
57 439165411949735003577139200000 
58 382605451053249732650559866880