1 0
2 0
3 0
4 5
5 35
6 11
7 455
8 2645
9 32075
10 21689
11 904145
12 2158685
13 43508750
14 36780344
15 1476986472
16 2347455892
17 64539882234
18 62222755553
19 2415617534402
20 3140426826416
21 101999195453788
22 105327949061765
23 4032779888481758
24 4785452337957407
25 168982896297713632
26 180760851649982592
27 6895893065894556564
28 7867933348162602395
29 289735787894142281339
30 315679068199642593235
31 12058846052581740019635
32 13539152989374457656781
33 509735704723748873454811
34 560866408186770949709557
35 21498964344985035373089143
36 23992336494370385969528843
37 914866233591202684456683130
38 1012186548874816574879823408