1, 9, 3, 15, 6, 78, 24, 132, 51, 699, 213, 1185, 456, 6288, 1914, 10662, 4101, 56589, 17223, 95955, 36906, 509298, 155004, 863592, 332151, 4583679, 1395033, 7772325, 2989356, 41253108, 12555294, 69950922, 26904201, 371277969, 112997643, 629558295, 242137806, 3341501718, 1016978784, 5666024652