Problem2213--数正方形

2213: 数正方形

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

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



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

Input

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

Output

输出一个整数代表答案。

Sample Input Copy

4

Sample Output Copy

20

Source/Category

admin