D. 数正方形

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入包含一个整数 $N$ 。

输出一个整数代表答案。

对于所有评测用例， $2≤N≤10^6$ 。