1, 1, 0, 1, 0, 0, 1, 0, 2, 0, 1, 0, 4, 3, 0, 1, 0, 6, 12, 20, 0, 1, 0, 8, 27, 112, 90, 0, 1, 0, 10, 48, 324, 960, 594, 0, 1, 0, 12, 75, 704, 4050, 10848, 4200, 0, 1, 0, 14, 108, 1300, 11520, 64962, 141120, 34544, 0, 1, 0, 16, 147, 2160, 26250, 239616, 1224720, 2122496, 316008, 0