0 1
1 2
2 4
3 11
4 30
5 95
6 328
7 1211
8 4779
9 19902
10 86682
11 393072
12 1847264
13 8965027
14 44814034
15 230232789
16 1213534723
17 6552995689
18 36207886517
19 204499421849
20 1179555353219
21 6942908667578
22 41673453738272
23 254918441681030
24 1588256152307002
25 10073760672179505
26 65013819608871251
27 426744592031625181
28 2847711259841512526
29 19311544693618169243
30 133035541600084761863
31 930662662926564509437
32 6609098055394964864779
33 47629399279626829341570
34 348220666344818315576664
35 2581959427762063103816882
36 19410362172957830279378515
37 147906020134942869826893768
38 1142060562552561208250514559
39 8933688299772672045365902991
40 70778630760007451916330032682
41 567803900657262783598588744798
42 4611245583729569616828784391331
43 37902172861184595864363785530250
44 315240199397074182039644213240211
45 2652525483991630347804280262536826
46 22575113490127851529299404207645399
47 194297663072064877466340690514000287
48 1690791779549853025863056553961247222
49 14873663012469193811405842531334367074
50 132243373877591784268696510015213914464