0 1 1 0 2 1 3 1 4 4 5 4 6 16 7 22 8 70 9 132 10 375 11 848 12 2428 13 6256 14 18333 15 52560 16 161436 17 500887 18 1624969 19 5384625 20 18438815 21 64674095 22 233062429 23 859831186 24 3248411250 25 12545820860 26 49508089411 27 199410275018 28 819269777688 29 3430680180687 30 14633035575435 31 63535672197070 32 280663847917057 33 1260692896789950 34 5755353378189878 35 26691486551104880 36 125696365142605670 37 600819247599300889 38 2913857970965994164 39 14333023364686078451 40 71482890230866788551 41 361342474811811650924 42 1850774323971096162948 43 9602338042943166114691 44 50450705107230674504475 45 268353665956467430030251 46 1444729201682093567499201 47 7870412233205630421023082 48 43374918738372170696263376 49 241775536743818895407880385 50 1362777154574759700000083577