0 1
1 0
2 1
3 1
4 5
5 6
6 27
7 47
8 169
9 406
10 1327
11 3790
12 12560
13 39919
14 136821
15 470589
16 1687981
17 6162696
18 23173374
19 88981796
20 349969596
21 1405386733
22 5764142220
23 24111709328
24 102825231702
25 446665313598
26 1975339030948
27 8888051121242
28 40667889052853
29 189126710033882
30 893526261542899
31 4286681719116821
32 20874401089304626
33 103137048117496394
34 516847217069584139
35 2626055650708333409
36 13523697577603851710
37 70566665115675634847
38 372980385803599928005
39 1996321815620213725761
40 10817203234357986963628
41 59323452663406680656625
42 329197844191118391601331
43 1848006530626572229269823
44 10492214809546195505737834
45 60235606320212318686766140
46 349599628410110635634421469
47 2050845395146734245633454820
48 12157807597686719605548021204
49 72821107306687624275090146897
50 440616990946696399960654049777