n边形划分

题目描述
已知存在n多边形，n为奇数。 连接多边形所有对角线。 能形成多少区域。

输入描述：
给定整数n。(1<=n<=1e9)

输出描述：
输出区域数，对1e9+7取模

示例
输入5
输出11

#include
using namespace std;
int  main()
{
	int n;
	cin>>n;
	cout<<(n-1)*(n-2)*(n*n-3*n+12)/24%10000007;
}