1 0
2 1
3 1
4 1
5 13
6 1
7 7
8 150
9 150
10 7
11 13
12 1848
13 5040
14 1848
15 13
16 55
17 22656
18 279918
19 279918
20 22656
21 55
22 133
23 278832
24 12205368
25 53808534
26 12205368
27 278832
28 133
29 463
30 3430776
31 595974240
32 9560464068
33 9560464068
34 595974240
35 3430776
36 463
37 1261
38 42221928
39 27536905674
40 1755419411964
41 6409594156632
42 1755419411964
43 27536905674
44 42221928
45 1261
46 4039
47 519611520
48 1306753756812
49 318289797234978