1, 1, 3, 7, 13, 32, 72, 128, 360, 1008, 3836, 9408, 15512, 66960, 252720, 785148, 1137960, 3340800, 13072776, 42465024, 69530400, 238761600, 678562560, 2412043920, 5270534880, 10943277120, 44922182340, 117229255200, 209990825568, 623486730240, 1698651339840, 7019676332760, 18578092462280