1 0
2 1
3 18
4 148
5 1164
6 8824
7 65932
8 489456
9 3622896
10 26780480
11 197840840
12 1461141856
13 10789799120
14 79672591776
15 588291947152
16 4343817165312
17 32073601733504
18 236822417610560
19 1748627793559200
20 12911351644960960
21 95333587133290624
22 703914822974425792
23 5197497201466019968
24 38376768945001107264
25 283362611188674905792
26 2092264962043063671872
27 15448660086282336069696
28 114068295623185197028928
29 842246252263103503360192
30 6218894964813873921161792
31 45918464434351693585550528
32 339048237322190923443210304
33 2503430997637410635425543104
34 18484587353615729984827524160
35 136484676411852600756781530560
36 1007762117641575810661327164480
37 7441014716464523494193939080128
38 54942231942787490051427325955136
39 405677043505261854158008700783552
40 2995398217504700982467285263273024