0 1
1 1
2 3
3 6
4 17
5 40
6 125
7 354
8 1159
9 3774
10 13113
11 46426
12 171027
13 644038
14 2493848
15 9867688
16 39922991
17 164747459
18 693093407
19 2968918400
20 12940917244
21 57353242370
22 258306634422
23 1181572250326
24 5486982683756
25 25856584485254
26 123597362755917
27 599096325753382
28 2943710525634262
29 14658033159658524
30 73946588339844642
31 377841009254346870
32 1954975273130099094
33 10240296518576885773
34 54290673897014396263
35 291263217298415511955
36 1580896806756470137460
37 8679441137066087475568
38 48191017971650413595208
39 270548353228065314735974
40 1535496892491847778698599
41 8808487205317048700245907
42 51065467117219005430784469
43 299126032812743608156840327
44 1770155203022238293195312232
45 10581078526552986120785472459
46 63876786287879333237065802439
47 389390696113921932856298220235
48 2396591822219207799718362387108
49 14890416637231721812390153361979
50 93382139571350940321152319477256