0 1
1 0
2 1
3 2
4 5
5 11
6 34
7 87
8 279
9 897
10 3129
11 11458
12 44576
13 181071
14 770237
15 3407332
16 15641159
17 74270464
18 364014060
19 1837689540
20 9540175803
21 50853577811
22 277976050975
23 1556372791835
24 8916484189284
25 52220798342832
26 312389223102731
27 1907282708797831
28 11876576923779692
29 75376983176576501
30 487295169002095058
31 3207038753607491365
32 21475544032697004130
33 146249943379025650314
34 1012408207965198832037
35 7120865670024700513143
36 50868240308701084694032
37 368915506885372054495066
38 2715263168263628703686274
39 20274429085343483421504243
40 153529400477763349999399721
41 1178697316898877502091121133
42 9171682507611240776467061318
43 72311262011602165444210514412
44 577501299940447555765840860549
45 4670627558058818614586090811264
46 38243956732709290319393777617098
47 316964311026323196403198903132868
48 2658378627437959955737684112823573
49 22557201888519760346020194213131602
50 193607562934629764128203938008999635