1233: 计树

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

Gondar设计了一种二叉树型数据结构，这种数据结构通过一种概率算法进行维护。为了准确计算该数据结构的运行时间期望，Gondar希望写一个程序计算N个点的不同形态的对称二叉树一共有多少种。
对称二叉树是指以根节点作镜面对称的二叉树（N=5时有两个对称二叉树，如下图）。


Input

多组测试数据，每组一个正整数N(1 <= N<= 100000)表示二叉树的节点个数

Output

每组测试数据输出对称二叉树的个数 MOD 10007。

Sample Input Copy 

2
3
5

Sample Output Copy 

0
1
2