0 1
1 1
2 1
3 2
4 4
5 7
6 18
7 37
8 96
9 239
10 658
11 1810
12 5358
13 16057
14 50373
15 161811
16 536964
17 1826151
18 6380481
19 22822280
20 83587920
21 312954111
22 1197178941
23 4674642341
24 18620255306
25 75606404857
26 312763294254
27 1317356836235
28 5646694922172
29 24618969819915
30 109125629486233
31 491554330852608
32 2249166561263476
33 10449691711771883
34 49277913004882113
35 235782283667008199
36 1144275385775401028
37 5630770386280794025
38 28085796863647489341
39 141957117336925788229
40 726866339851422855008
41 3769291266127404156762
42 19790573652341625317418
43 105181923784829300007112
44 565721669134860457404982
45 3078524511039324992922019
46 16945858868943530924527015
47 94334928190926340221321061
48 530981948962741634444404177
49 3021335472761734545163338245
50 17375884430830963452065427182