SP8992 SALTOS - A los saltos

对于一个长度为 $k$ 序列 $\{a_i\}$ , 称它是jolly跳线当且仅当其相邻两项之差的绝对值是 $1$ 到 $k-1$ 的一个排列 例如，序列$\{5, 1, 4, 2, 3\}$是一个长度为5的jolly跳线，因为其相邻两项之差的绝对值为 $4, 3, 2, 1$ 。 对于每一个输入的 $k$ , 需输出长度为 $k$ 的jolly跳线的数量 （本题只考虑是 $1$ 到 $k$ 的排列的序列）

每行有一个正整数 $k\,(k > 1)$ , 保证 $k$ 互不相同， 输入以 $0$ 结尾并无需处理

对于每个输入 $k$ , 输出一行一个整数， 表示长度为 $k$ 的jolly跳线的数量