数正方形

题目描述

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

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

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

输入格式

输入包含一个整数 N。

输出格式

输出一个整数代表答案