0 1
1 1
2 2
3 5
4 13
5 34
6 97
7 277
8 825
9 2486
10 7643
11 23772
12 74989
13 238933
14 769488
15 2500758
16 8199828
17 27106647
18 90316944
19 303182461
20 1025139840
21 3490606305
22 11967066094
23 41302863014
24 143493606215
25 501772078429
26 1765928732426
27 6254738346969
28 22294413256484
29 79968425399831
30 288644694096268
31 1048381106552754
32 3831543900642835
33 14090148408583972
34 52135290251095650
35 194092429827105779
36 726993583181514552
37 2739558938236644098
38 10385799199894895459
39 39608434907972177129
40 151950249794543094866
41 586349973136269857467
42 2275769903211031909066
43 8883589926808371340316
44 34874571547327946900375
45 137676535531229063610076
46 546526495219046800752920
47 2181381621678152238149178
48 8753658741847176008651333
49 35314509775231039549197413
50 143215582830687411357360546