1  4
2  11
3  83
4  616
5  1674
6  4550
7  12367
8  33617
9  91380
10  248397
11  1835421
12  4989191
13  13562027
14  36865412
15  272400600
16  740461601
17  2012783315
18  5471312310
19  40427833596
20  298723530401
21  812014744422
22  2207284924203
23  6000022499693
24  44334502845080
25  890482293866031
26  6579823624480555
27  17885814992891026
28  48618685882356024
29  359246197441016284
30  2654490306219185926
31  7215652763216299614
32  19614177786721165095
33  53316863057809197640
34  393961292153155329065
35  1070897821576167177938
36  2911002088526872100231
37  7912924079848925358601
38  21509557736229344884236
39  58469039932582905432687
40  158935328776186391138258
41  1174382060429228130465262
42  3192301414533063196442769
43  8677574926089331546241281
44  23588094236680472471118021
45  64119087931548061631271999
46  174293751581694765651535160
47  473779537738475855129933156
48  1287866308130225372826504725
49  3500783582875029181027036603
50  25867486284079027778882966608