问题2213--数正方形

2213: 数正方形

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

在一个N×N 的点阵上,取其中 4 个点恰好组成一个正方形的 4 个顶点,一共有多少种不同的取法?

由于结果可能非常大,你只需要输出模 1e9+7 的余数。



如上图所示的正方形都是合法的。

输入

输入一个整数N(2<=N<=1e6)。

输出

输出一个整数代表答案。

样例输入 Copy

4

样例输出 Copy

20

来源/分类