1422: B君的多边形
内存限制：128 MB
时间限制：1 S
评测方式：文本比较
命题人：外部导入
提交：2
解决：0
题目描述
有一个正n多边形，我们要连接一些对角线，把这个多边形分成若干
个区域。要求连接的对角线不能相交，每个点可以连出也可以不连出对角
线。（即最终不要求所有区域均为三角形）
问总方案数mod (10^9+7)的结果。
个区域。要求连接的对角线不能相交，每个点可以连出也可以不连出对角
线。（即最终不要求所有区域均为三角形）
问总方案数mod (10^9+7)的结果。
输入
一行一个整数n
输出
一行一个整数表示答案。
样例输入 复制
5样例输出 复制
11提示
对于所有的的数据，满足n≤10^6