0 1
1 0
2 1
3 2
4 4
5 9
6 26
7 68
8 217
9 718
10 2553
11 9574
12 38005
13 157306
14 679682
15 3047699
16 14150278
17 67844305
18 335262807
19 1704500229
20 8902528600
21 47704608478
22 261960998230
23 1472618327415
24 8466681788462
25 49743177379613
26 298407523833717
27 1826531247381194
28 11399711132242500
29 72500116125222893
30 469578870456459042
31 3095754491598718250
32 20763013074243623056
33 141602586876549293632
34 981549137537973804773
35 6912371418228596800611
36 49435672053419783272104
37 358910060614379693729444
38 2644262830944576909152247
39 19762745039167276289325674
40 149785827404356354211431519
41 1150903448884558430564543231
42 8962351226531787973567929826
43 70712461876673954862331108763
44 565122198883315250624851586302
45 4573490297134307620368592715009
46 37471707043957268669022078516404
47 310745834055264753967790384371176
48 2607673781861350612931466518488296
49 22138655219193212615415059150269504
50 190110834529757233340634517019911572