1 0
2 1
3 1
4 2
5 5
6 12
7 33
8 94
9 290
10 949
11 3245
12 11666
13 43731
14 170748
15 689957
16 2887816
17 12458783
18 55406276
19 253142181
20 1187931688
21 5712032811
22 28131119950
23 141645386201
24 728841245442
25 3827217750406
26 20499431084637
27 111876916513388
28 621831333931916
29 3516904353610571
30 20230575663611410
31 118278195404846625
32 702533107006619776
33 4236758462616196295
34 25931999714189805703
35 161009456723941882521
36 1013733629033504559392
37 6469360165334881277523
38 41833145262912433970418
39 273989228524397830544199
40 1817057529802176806713438