时间限制：1000 ms
内存限制：512 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
我们称一个长度为 的数列是有趣的，当且仅当该数列满足以下三个条件：
- 它是从 到 共 个整数的一个排列 ；
- 所有的奇数项满足 ，所有的偶数项满足 ；
- 任意相邻的两项 与 满足奇数项小于偶数项，即：。
任务是：对于给定的 ，请求出有多少个不同的长度为 的有趣的数列。因为最后的答案可能很大，所以只要求输出答案 的值。
仅含一个整数，表示不同的长度为 的有趣的数列个数 的值。
样例输入
样例输出
样例说明
对应的 个有趣的数列分别为 。