#LQ1026. 数正方形

数正方形

题目描述

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

由于结果可能非常大,你只需要输出模 109+710^9+7 的余数。

image

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

输入描述

输入包含一个整数 NN

输出描述

输出一个整数代表答案。

4
20

评测用例规模与约定:

对于所有评测用例,2N1062≤N≤10^6