1 1
2 4
3 15
4 42
5 121
6 336
7 930
8 2548
9 6937
10 0
11 51322
12 0
13 379097
14 0
15 2801205
16 0
17 20698345
18 56264090
19 152941920
20 0
21 0
22 0
23 8350344420
24 0
25 61701166395
26 0
27 455913379395
28 1239301050694
29 3368769533660
30 0
31 24892027072619
32 0
33 183928584450999
34 0
35 0
36 0
37 10042160449065582
38 0
39 74202086912693302
40 0