2 1
3 2
4 4
5 8
6 24
7 56
8 168
9 432
10 1320
11 3608
12 11216
13 31952
14 100720
15 295600
16 942272
17 2828112
18 9097256
19 27785112
20 90048656
21 278899152
22 909566560
23 2849498656
24 9342566152
25 29548420688
26 97323261664
27 310298513120
28 1026088937704
29 3294127888144
30 10930888520640
31 35302153925648
32 117503280258544
33 381469059836384
34 1273195493086024
35 4152398688973864
36 13893065184185968
37 45495937568039344
38 152556124146289536
39 501402207563606992
40 1684655048321414920
41 5555069313379829344
42 18698377747931196352
43 61839669170513279760
44 208498734595367172400
45 691405806891492180048
46 2334703186354197084912
