1372: C绝地反击
内存限制：2 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：3
通过：1
题目描述
战斗渐渐平息，苍凉的战场上野指针四处飞溅，ssh还未断开的窗口不断燃烧，放出01串的浓烟，AKIOI的压缩文件残骸里散落着破碎的指令集，平日滴滴作响的 qq.exe 也只得躲在残破的防火墙后面瑟瑟发抖。
这时，人们发现由于你A了前两题来做T3，在前面的电子战中毫发无损，便在物理世界向你冲来，你只得亡命机房。逃亡路上，你看到路过的一台电脑上的一个玄学阵法，决定把它布置出来把身后的追兵扔进沙盒里。 你要布置一个阵法，这个阵法十分简单，只需要在一个圆上任意取 n 个点刻上不同的AK图章，并把AK图章两两连线，生成沙盒的坚固程度为这样雕刻布阵后形成的三角形个数，现在你从C盘文件夹里搜出 n 个不同的AK图章,想知道阵法的最大威力是多少。
答案对100000007取模。如果有4个图章排成正方形，如图所示，则共形成了8个三角形（其中4个面积为正方形的
，4个面积为正方形 
） 
输入格式
输入一行一个整数 n 。
输出格式
输出一行一个整数为阵法的最大威力。
输入样例 复制
6输出样例 复制
111数据范围与提示
对于30%的数据保证 n ≤ 10。
对于60%的数据保证 n ≤ 103。
对于100%的数据保证 n ≤ 105。