1, 2, 18, 276, 5960, 165870, 5648832, 227507336, 10577029248, 557457222330, 32843470246400, 2139014862736092, 152592485390272512, 11833139429253625574, 991101777088623943680, 89164680959505831930000, 8575295241502192869343232, 877955050581430468997781234, 95337079570413427211596726272