1 1
2 3
3 7
4 19
5 43
6 115
7 279
8 719
9 1879
10 4911
11 12659
12 33235
13 86715
14 226315
15 592767
16 1551791
17 4060203
18 10630767
19 27825227
20 72843667
21 190710291
22 499271047
23 1307051711
24 3421933647
25 8958716547
26 23453948495
27 61403187051
28 160755514791
29 420862602279
30 1101832758583
31 2884633518947
32 7552066262983
33 19771569097847
34 51762634114147
35 135516325003479
36 354786354233255
37 928842708607231
38 2431741707333143
39 6366382425797239
40 16667405664054779
41 43635834162829507
42 114240097198442403
43 299084456594730895
44 783013272273112811
45 2049955360890777435
46 5366852807257206535
47 14050603055750949771
48 36784956367613256859
49 96304266034490319107
50 252127841730467509911