1, 1, 8, 54, 584, 7350, 114162, 2053688, 42513984, 991883610, 25807006730, 740614555692, 23250961252752, 792694751381078, 29169262097277330, 1152329533163353680, 48645406703597457152, 2185462919071085059890, 104113841197940277430554, 5242449827954998459195220