题目1547：出入栈
时间限制：1 秒内存限制：128 兆特殊判题：否提交：537解决：107
题目描述：
给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。
要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。
求符合条件的操作序列种类。
例如，4个操作组成的操作序列符合条件的如下：
入栈，出栈，入栈，出栈
入栈，入栈，出栈，出栈
共2种。
输入：
输入包含多组测试用例，每组测试用例仅包含一个整数n(1<=n<=1000)。

输出：
输出仅一个整数，表示符合条件的序列总数，为了防止总数过多超出int的范围，结果对1000000007取模(mod 1000000007)。
样例输入：
2
4
10
样例输出：
1
2
42