对称二叉树是指以根节点作镜面对称的二叉树（N=5时有两个对称二叉树，如下图）。
Problem G: 计树
| Time Limit | $2$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $60$ | 正确数量 | $9$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数论 |
Description
Gondar设计了一种二叉树型数据结构，这种数据结构通过一种概率算法进行维护。为了准确计算该数据结构的运行时间期望，Gondar希望写一个程序计算N个点的不同形态的对称二叉树一共有多少种。
对称二叉树是指以根节点作镜面对称的二叉树（N=5时有两个对称二叉树，如下图）。
对称二叉树是指以根节点作镜面对称的二叉树（N=5时有两个对称二叉树，如下图）。
Input
多组测试数据，每组一个正整数N(1 <= N<= 100000)表示二叉树的节点个数
Output
每组测试数据输出对称二叉树的个数 MOD 10007。
Sample Input复制
2
3
5
Sample Output复制
0
1
2
提示
卡特兰数、卢卡斯定理