题目描述

在一个圆上有$2n$个点，将这些点成对用线段连接起来，将得到$n$条线段，请求出这$n$条线段两两都不相交的方案数。

由于答案可能很大，你只需要输出在模$10^9+7$意义下的结果即可。

输入格式

输入一个整数$n$。

输出格式

输出一个整数，表示你的答案。

样例输入 #1

3

样例输出 #1

5

说明/提示

有$1\leq n\leq 10^5$。