Cannot parse: 1000ms error parsing memory

Description

有一个正n多边形，我们要连接一些对角线，把这个多边形分成若干
个区域。要求连接的对角线不能相交，每个点可以连出也可以不连出对角
线。（即最终不要求所有区域均为三角形）
问总方案数mod (10^9+7)的结果。

Input Format

一行一个整数n

Output Format

一行一个整数表示答案。

5

11

Hint

对于所有的的数据，满足n≤10^6