聪明的小王今天学了完全平方公式，即(a+b)2=a2+2ab+b2(a+b)^2=a^2+2ab+b^2(a+b)2=a2+2ab+b2,觉得自己又行了。 有这样一段序列aaa，他的第iii项为i2−((i+1)2−4i)i^2-((i+1)^2-4i)i2−((i+1)2−4i). 现在你的任务是求前nnn项和，答案可能太大，对1e9+71e9+71e9+7取模。
一个整数n (0<n≤10110<n \leq 10^{11}0<n≤1011 ).
一个数，代表前n项的和对1e9+71e9+71e9+7取模的结果。
输入
2
输出
4
1s, 1024KiB for each test case.
注册一个 南阳理工学院OJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户
