{"raw_statement":[{"iden":"statement","content":"在一个 $N \\times N$ 的点阵上，取其中 $4$ 个点恰好组成一个正方形的 $4$ 个顶点，一共有多少种不同的取法？\n\n由于结果可能非常大，你只需要输出模 $10^9 + 7$ 的余数。\n\n![](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_30_4ab10c5eb27e3dea37d8g-09.jpg)\n\n如上图所示的正方形都是合法的。"},{"iden":"input","content":"输入包含一个整数 $N$。 "},{"iden":"output","content":"输出一个整数代表答案。"},{"iden":"note","content":"对于所有评测用例，$2 ≤ N ≤ 10^6$。\n\n蓝桥杯 2019 年国赛 C 组 G 题"}],"translated_statement":null,"sample_group":[["4","20"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}