1, 1, 1, 7, 55, 840, 15189, 309607, 6671842, 149850849, 3471296793, 82442359291, 1998559329142, 49290785442796, 1233639304644946, 31268489727956101, 801335133177932829, 20736286803363051714, 541224489038545084067, 14234799536039481373552, 376974819516101224941091