0 1
1 1
2 4
3 10
4 26
5 59
6 140
7 307
8 684
9 1464
10 3122
11 6500
12 13426
13 27248
14 54804
15 108802
16 214071
17 416849
18 805124
19 1541637
20 2930329
21 5528733
22 10362312
23 19295226
24 35713454
25 65715094
26 120256653
27 218893580
28 396418699
29 714399381
30 1281403841
31 2287986987
32 4067428375
33 7200210523
34 12693890803
35 22290727268
36 38993410516
37 67959010130
38 118016656268
39 204233654229
40 352245710866
41 605538866862
42 1037668522922
43 1772700955975
44 3019333854177
45 5127694484375
46 8683676638832
47 14665233966068
48 24700752691832
49 41495176877972
50 69531305679518