1 0
2 1
3 2
4 7
5 28
6 124
7 588
8 2939
9 15292
10 82168
11 453376
12 2558074
13 14712038
14 86029132
15 510455002
16 3068304865
17 18658787150
18 114663168405
19 711391109162
20 4452321247688
21 28090360338572
22 178550339417087
23 1142799275636690
24 7361841911349777
25 47712828183763674
26 311000299384633777
27 2038098982983283068
28 13424712837039445351
29 88856471571466071022
30 590850295002210397823
31 3946205909981551632692
32 26467556786917603655310
33 178239966838155965583688
34 1204995095957680793591247
35 8176962665640957003999066
36 55688824203643528928729635
37 380592941318712979509072986
38 2609885948594665135129922550
39 17955835774830449233266689242
40 123928596735035984074403512167
41 857987154196013528132355504048
42 5957960953815698380702078725480
43 41494342039847412784054011043806