0 1
1 3
2 6
3 11
4 20
5 60
6 78
7 157
8 314
9 624
10 1245
11 3736
12 4982
13 9962
14 19920
15 39844
16 79688
17 239046
18 318725
19 956194
20 1912371
21 2549834
22 5099650
23 15298984
24 20398664
25 40797327
26 81594626
27 163189197
28 326378284
29 979135127
30 1305513583
31 2611027094
32 5222054081
33 10444108051
34 20888216135
35 62664648514
36 83552864618
37 167105729501
38 334211458840
39 1002634375547
40 1336845834701
41 4010537504745
42 5347383338122
43 10694766677567
44 21389533354934
45 42779066708781
46 85558133417521
47 256674400254234
48 342232533672947
49 684465067343069
50 1368930134688880
51 2737860269380040
52 5475720538758606
53 19165021885642962
54 21902882155019320
55 43805764310050488
56 87611528620105812