1, 1, 12, 1, 133, 1596, 1, 1464, 16226, 194712, 2336544, 1, 16105, 1964810, 23577720, 261319730, 3135836760, 37630041120, 1, 177156, 237758115, 2617126920, 2853097380, 348077880360, 3857863173990, 4176934564320, 46294358087880, 555532297054560, 6666387564654720, 1, 1948717