1 0
2 0
3 0
4 1
5 4
6 22
7 107
8 486
9 2075
10 8548
11 33851
12 130365
13 489387
14 1799700
15 6499706
16 23118465
17 81134475
18 281454170
19 966388692
20 3288208176
21 11098235911
22 37188198356
23 123800999503
24 409715126169
25 1348690034859
26 4417932007626
27 14407260221164
28 46790430070833
29 151385913995306
30 488079804822022
31 1568497939124655
32 5025324940170829
33 16055386971591197
34 51160466942588618
35 162621646754791848
36 515725597173272058
37 1631984131284634586
38 5153772999095841969
39 16244161408825433689
40 51106761275960063199