聪明的小王

题目描述

聪明的小王今天学了完全平方公式，即$(a+b)^2=a^2+2ab+b^2$,觉得自己又行了。 有这样一段序列$a$，他的第$i$项为$i^2-((i+1)^2-4i)$. 现在你的任务是求前$n$项和，答案可能太大，对$1e9+7$取模。

输入

一个整数n ($0<n \leq 10^{11}$ ).

输出

一个数，代表前n项的和对$1e9+7$取模的结果。

样例

2

4