1, 2, 5, 12, 52, 120, 752, 3200, 19968, 84480, 863232, 3637248, 44384256, 275152896, 2254307328, 18459131904, 298743496704, 1846819160064, 33568893960192, 274421835104256, 3340027488632832, 33963860494909440, 752840786973818880, 6146715129678397440, 123926213264670720000