1, 0, 1, 3, 6, 40, 375, 2541, 21028, 264636, 3303765, 41219695, 625493946, 10676900598, 185753808331, 3495429297465, 72963017028840, 1606964677740376, 37107535997019753,918150959889615771,24110308315512081550,662150320109499176130,19105058680403510485671