0 1
1 0
2 0
3 0
4 1
5 0
6 4
7 4
8 16
9 26
10 87
11 181
12 570
13 1453
14 4464
15 13038
16 41548
17 132217
18 442603
19 1506803
20 5305174
21 19092816
22 70548770
23 266495254
24 1029835424
25 4063610148
26 16366919221
27 67217627966
28 281326631801
29 1199048810660
30 5201341196693
31 22950740113039
32 102957953031700
33 469346193399036
34 2173209329426946
35 10216451007201171
36 48743390958502659
37 235931053657299234
38 1158120622136890121
39 5763357459439530408
40 29067768236114606022
41 148535537748334804736
42 768787226356091268039
43 4029206019812962891080
44 21377464733774113728247
45 114790850909669219192425
46 623689398236542988347989
47 3427989754848660773647708
48 19055699906711902432365020
49 107110624246344266059581171
50 608659050908705477863972113