1, 1, 2, 8, 40, 264, 2048, 18864, 196992, 2330112, 30519552, 440998656, 6940852224, 118501542912, 2177222879232, 42886017982464, 900748014944256, 20107190510714880, 475167358873239552, 11854636521914695680, 311291779253770911744, 8583598112533040332800, 247944624171011289907200