0 1 1 1 2 2 3 7 4 12 5 35 6 111 7 247 8 624 9 1843 10 6717 11 15020 12 46847 13 124808 14 412577 15 1658973 16 4217546 17 12997734 18 40786810 19 126971940 20 437063393 21 2106317043 22 5499108365 23 19037901867 24 59939925812 25 210338815573 26 683526043801 27 2741350650705 28 14848209030691 29 41533835240731 30 151548411269815 31 514943117709766 32 1826304027951864 33 6554554378166178 34 24387229274029279 35 103561440823386836 36 684910951151298512 37 1949416718713551533 38 7688899653570358303 39 27085456562901099613 40 102863571894904936636 41 367465423366646120577 42 1490520470571804784010 43 5748957518835195434742 44 28112835649644504925741 45 219361595323399382070184 46 646138921019841286711163 47 2681792241116910282470142 48 9956669835052689048848137 49 39048166565224250218255208 50 146344755017846417644329000