1 1
2 2
3 4
4 9
5 21
6 56
7 164
8 533
9 1818
10 6473
11 23546
12 87146
13 325737
14 1227708
15 4654284
16 17733539
17 67841448
18 260463500
19 1003087732
20 3873759682
21 14996820360
22 58188678048
23 226235685776
24 881235386179
25 3438462430943
26 13437551253018
27 52590562191505
28 206101662786108
29 808723615848086
30 3177070653419338
31 12494777183407288
32 49189794175120167
33 193838062350426869
34 764532304479918281
35 3018023832945823623
36 11923362938755427028
37 47141681755603379002
38 186519415467436057650
39 738481307364179280924
40 2925745204029009520391
41 11598482795241372940616
42 46006659402520874720208
43 182592573012224073318835
44 725065574718581956050905
45 2880665665825906185305320
46 11450385999122740753739925
47 45535491552246571911920142
48 181164902200022125196358506
49 721081340868115911895202471
50 2871263951029157651062366691