### 问题描述 圆上有 $n$ 个互不重合的点，要求把它们两两之间用一条线段连接起来（如果 $n$ 为奇数，会有一个点剩余），要求线段与线段之间不能有交叉，请问有多少种方案？ 由于答案可能很大，结果需对 $1000000007$ 取余。 ### 输入格式 输入共一行，包含一个正整数 $n$，表示圆上点的数目。 ### 输出格式 输出共一行，包含一个整数，表示方案数。 ### 样例输入1 ``` 4 ``` ### 样例输出1 ``` 2 ``` ### 样例输入2 ``` 3 ``` ### 样例输出2 ``` 3 ``` ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 2 \times 10^4$。