1 1
2 2
3 3
4 9
5 21
6 68
7 208
8 730
9 2542
10 9287
11 34053
12 127112
13 476849
14 1803636
15 6851960
16 26157362
17 100211446
18 385239872
19 1485232325
20 5741327939
21 22246061118
22 86383655207
23 336093789246
24 1309999171971
25 5114453234510
26 19998176771431
27 78306018629550
28 307022197845116
29 1205243893734114
30 4736694062290608
31 18635413012526165
32 73390033933875292
33 289296536168272078
34 1141388484067449001
35 4506983056229001012
36 17810678210877022361
37 70436637630979689113
38 278755467420783218748
39 1103923783782963347268
40 4374527793318445819002
41 17345475182383868639989
42 68816353214515287230323
43 273171827219247438632626
44 1084946003412545067983188
45 4311200182214028898065876
46 17139440666593001596502730
47 68170211106245243444266031
48 271258821295548492328020268
49 1079832877336178115072999967
50 4300365220322073226867945672