0, 1, 1, 4, 8, 41, 120, 826, 4602, 47570, 473649, 10093040, 203861263, 8821354950, 467680021214, 51343335981422, 7427745026671872, 2637938775610253117, 1315874983271581469522, 1773440184382265096424766, 4023316751814245493054773044, 26037772294065481552999203782248