1, 1, 1, 1, 1, 4, 18, 105, 741, 6006, 54718, 553254, 6147264, 74450194, 976124761, 13774204959, 208143541602, 3353423725802, 57380805974820, 1039230152655058, 19860842917407766, 399423618672311730, 8432276394193247634, 186447000271606253220, 4308997339610455629966