0 1
1 2
2 3
3 5
4 10
5 22
6 57
7 165
8 534
9 1819
10 6474
11 23547
12 87147
13 325738
14 1227709
15 4654285
16 17733540
17 67841449
18 260463501
19 1003087733
20 3873759683
21 14996820361
22 58188678049
23 226235685777
24 881235386180
25 3438462430944
26 13437551253019
27 52590562191506
28 206101662786109
29 808723615848087
30 3177070653419339
31 12494777183407289
32 49189794175120168
33 193838062350426870
34 764532304479918282
35 3018023832945823624
36 11923362938755427029
37 47141681755603379003
38 186519415467436057651
39 738481307364179280925
40 2925745204029009520392
41 11598482795241372940617
42 46006659402520874720209
43 182592573012224073318836
44 725065574718581956050906
45 2880665665825906185305321
46 11450385999122740753739926
47 45535491552246571911920143
48 181164902200022125196358507
49 721081340868115911895202472
50 2871263951029157651062366692