【问题描述】
小丁兼职小学老师赚钱。
他带的班里有n对双胞胎，编号为1..n，他们排成一个长度为2n的队伍外出游玩。由于双胞胎间存在奇妙的联系，他们希望每对双胞胎之间隔开的人数正好等于这对双胞胎的编号。带队老师小丁对这个要求感到非常头疼，于是他请你来帮他计算一下满足这个要求的方案数。

【输入格式】
输入仅一行，一个正整数n。

【输出格式】
一个正整数，表示方案数 mod 1000000007的值。

【输入输出样例】
twins.in

3

twins.out
2

【样例解释】
n=3时，有两种方案：3,1,2,1,3,2 和 2,3,1,2,1,3。

【数据范围】
对于前30%的数据 n ≤ 8；
对于前50%的数据 n ≤ 12；
对于100%的数据 n ≤ 18。