0 0
1 1
2 2
3 4
4 8
5 18
6 40
7 94
8 228
9 579
10 1508
11 4092
12 11478
13 33337
14 100016
15 309916
16 990008
17 3257196
18 11021851
19 38314009
20 136657181
21 499570867
22 1869792499
23 7158070137
24 28003286261
25 111857491266
26 455852284867
27 1893959499405
28 8017007560487
29 34552315237016
30 151534813272661
31 675899720916207
32 3064547633713993
33 14117520206901172
34 66048777984094941
35 313691987963035668
36 1511829470988059583
37 7390962602219280483
38 36639107711041578312
39 184115093273903225911
40 937555242852941963239
41 4836559099257600032144
42 25268751905517748735567
43 133665736171458464540975
44 715701923726463962637923
45 3878036404400041789624094
46 21259630166808831348531023
47 117886631960850866654459851
48 661063913121123707896546265
49 3748014121119825410957376077
50 21480792943680439960765575117