0 1
1 0
2 1
3 3
4 12
5 37
6 130
7 428
8 1481
9 5091
10 17979
11 64176
12 234311
13 869645
14 3295100
15 12720494
16 50083996
17 200964437
18 821845766
19 3423694821
20 14524845181
21 62725701708
22 275629610199
23 1231863834775
24 5597240308384
25 25844969339979
26 121224757935416
27 577359833539428
28 2791096628891679
29 13690380669140874
30 68110561794007720
31 343577035654317356
32 1756723527622548160
33 9101593752658288141
34 47768028428834713963
35 253886626446187513763
36 1366177654573126539821
37 7440920979628268578596
38 41010069930305345674422
39 228662693024791581185375
40 1289561525287031814924669
41 7354205460236902851682632
42 42401885550922275078280852
43 247117015394593735859983169
44 1455472207218407854132429489
45 8661794174780452896230321862
46 52075849556534849907946949590
47 316238065174369123465605258180
48 1939405363903969501324864169340
49 12009630129772864597337846017140
50 75080920304005836266062360822200