1, 8, 45, 416, 1685, 31032, 229026, 13856896, 132843888, 6551143600, 672567897859, 346984064352, 51233511973865, 99704578224832, 1521740934249300, 87595020192056292864, 81891555365769626429, 12883000343953567644, 318718123756704667891346, 50107182570391966040000, 500792393469899639083500