0 1 1 1 2 1 3 2 4 7 5 18 6 60 7 196 8 704 9 2500 10 9189 11 33896 12 126759 13 476270 14 1802312 15 6849777 16 26152418 17 100203194 18 385221143 19 1485200848 20 5741256764 21 22245940545 22 86383382827 23 336093325058 24 1309998125640 25 5114451441106 26 19998172734786 27 78306011677182 28 307022182222506 29 1205243866707468 30 4736694001644862 31 18635412907198670 32 73390033697855860 33 289296535756895985 34 1141388483146794007 35 4506983054619138245 36 17810678207278478530 37 70436637624668665265 38 278755467406691820628 39 1103923783758183428889 40 4374527793263174673335 41 17345475182286431485513 42 68816353214298169362691 43 273171827218863802383383 44 1084946003411691009916361 45 4311200182212516601049225 46 17139440666589637839781602 47 68170211106239275354867268 48 271258821295535228672142075 49 1079832877336154538674417465 50 4300365220322020871043392169