时间限制：1秒　　内存限制：256M

---

【题目描述】

　　 有一个无穷大的栈，进栈序列为：\(1,2,3,…,n\)，则有多少种出栈序列？

【输入格式】

　　一行一个整数 \(n\)。

【输出格式】

　　输出的答案 \(mod\ 10^8+7\) 的结果。

【输入输出样例】

　Input

3

　Output

5

【样例说明】

　　入栈序列为1,2,3，则出栈序列有下列五种：
　　1 2 3
　　1 3 2
　　2 1 3
　　2 3 1
　　3 2 1

【数据限制】

　　对于1000%的数据满足：\(0<n≤1000\)

【来源】

　　Mr.he