1, 0, 1, 1, 3, 11, 25, 127, 441, 1954, 10011, 45266, 264583, 1445380, 8585655, 55660801, 352151073, 2482766225, 17559191557, 129772490863, 1013321885751, 7972553309386, 66428256850935, 564371629663172, 4946383948336009, 45027627776367801, 416996057365437135