1, 1, 1, 8, 63, 664, 7462, 90896, 1159587, 15369761, 209785576, 2933152208, 41833725570, 606735330572, 8926655086328, 132969013796640, 2002168332793035, 30435351234214599, 466570991414368225, 7206553709798780480, 112066631802051120600, 1753396593921234013664