1 1
2 0
3 0
4 2
5 2
6 4
7 8
8 4
9 16
10 12
11 48
12 80
13 136
14 420
15 1240
16 3000
17 8152
18 18104
19 44184
20 144620
21 375664
22 1250692
23 3581240
24 11675080
25 34132592
26 115718268
27 320403024
28 1250901440
29 3600075088
30 14589438024
31 43266334696
32 181254386312
33 533869114600
34 2419751731604
35 6905549827664
36 33686204023352
37 97762487422768
38 496654774712700
39 1472761266426976
40 7715290606371500