1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 6
9 37
10 195
11 979
12 4663
13 21474
14 96496
15 425449
16 1849252
17 7946380
18 33840946
19 143060339
20 601165888
21 2513617990
22 10466220315
23 43425174374
24 179630865835
25 741123699012
26 3050860717372
27 12534339432498
28 51408312232300
29 210526591157926
30 860989703302456
31 3516989471564298
32 14350995637651525
33 58503129042243986
34 238289132981933026
35 969826744950579703
36 3944401157259727031
37 16032210699626193173
38 65126285275462919691
39 264418662019298166581
40 1073051863257197250101