0 1
1 1
2 2
3 5
4 12
5 30
6 91
7 256
8 823
9 2656
10 9103
11 31876
12 116113
13 432824
14 1659692
15 6508521
16 26112327
17 106927561
18 446654187
19 1900858001
20 8236367607
21 36306790636
22 162724173883
23 741105774720
24 3428164417401
25 16099059101049
26 76722208278328
27 370903316203353
28 1818316254655097
29 9036643505320155
30 45513758597021588
31 232248154357912485
32 1200379474793401958
33 6282462698386793215
34 33287387119265365283
35 178511317201272667293
36 968701404510514468625
37 5318115652294496324991
38 29531005418745186608125
39 165830104818161227691446
40 941517127002439429241141
41 5403691825846342010599939
42 31345184886622738126365076
43 183735012335270143769159026
44 1088125844921566970275962321
45 6509685617476190919803694673
46 39333658908833048522405244528
47 240007038960985002679772252189
48 1478675185269543974359736286198
49 9197008382423039389346279544856
50 57740834933530539058606072263778