0 0
1 0
2 1
3 3
4 7
5 23
6 73
7 261
8 916
9 3370
10 12418
11 46527
12 174991
13 663380
14 2524605
15 9652679
16 37028654
17 142514143
18 550002180
19 2128047718
20 8252388728
21 32068797010
22 124855150040
23 486952692675
24 1902227344361
25 7441861777311
26 29153922116412
27 114358089656116
28 449110852467375
29 1765725084509274
30 6949359492416698
31 27377310461724929
32 107953251183593823
33 426045973954184710
34 1682797286336413930
35 6651847577343698063
36 26312979711038348569
37 104159414894984726674
38 412584158184910544626
39 1635302004768087016193
40 6485473694547533180758
41 25735439016067138359367
42 102177737002423696819035
43 405887088096654684133443
44 1613127089400966346522345
45 6414120242189510339180190
46 25515385219826996589745612
47 101544305094651722126258147
48 404287028020318233414405601
49 1610266171492947952468320255