1, 1, 3, 9, 36, 166, 968, 6372, 49368, 429240, 4198176, 45268416, 535590144, 6879038400, 95412176640, 1419918128640, 22571960048640, 381596438638080, 6836248502784000, 129352329079142400, 2577689266340966400, 53957785094515814400, 1183674698660605132800