1 1
2 1
3 3
4 7
5 20
6 62
7 204
8 709
9 2526
10 9212
11 33989
12 126838
13 476597
14 1802618
15 6850969
16 26153537
17 100207548
18 385225375
19 1485216987
20 5741272625
21 22246000726
22 86383442996
23 336093551268
24 1309998354125
25 5114452295933
26 19998173607505
27 78306014924606
28 307022185565345
29 1205243879096652
30 4736694014496758
31 18635412954648405
32 73390033747401776
33 289296535939235003
34 1141388483338327830
35 4506983055321947917
36 17810678208020646240
37 70436637627384871859
38 278755467409573959176
39 1103923783768706528169
40 4374527793274389271085
41 17345475182327289656121
42 68816353214341885691552
43 273171827219022760948011
44 1084946003411861707164427
45 4311200182213136161382911
46 17139440666590305380148082
47 68170211106241694226961671
48 271258821295537842912120395
49 1079832877336163996998701978
50 4300365220322031122509774937