1 1
2 3
3 9
4 29
5 90
6 285
7 909
8 2984
9 9935
10 34113
11 119368
12 428923
13 1574223
14 5915235
15 22699730
16 89000042
17 356058539
18 1453069854
19 6044132793
20 25612564200
21 110503626702
22 485161228675
23 2166488899641
24 9835209480533
25 45370059225227
26 212582816165308
27 1011306624502766
28 4882764495005205
29 23917585038923186
30 118818980894123729
31 598448520174358455
32 3054939432271349514
33 15800903842594959165
34 82782664876066453098
35 439192787920929797246
36 2358928090515523294819
37 12823546940778804362195
38 70539182888616425567184
39 392537010542216352792092
40 2209336664673451525274485
41 12574226354243373774728058
42 72351793582296020993745941
43 420804072921221243443745818
44 2473377010093736826769486513
45 14689283850654338187220142955
46 88132049091927866778731064088
47 534091642210883691705436191838
48 3268696953593970931028855928166
49 20199528022412918607039539972316
50 126022621059840901794509023251603