Problem1938--聪明的SunWang

1938: 聪明的SunWang

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

一个整数n (0<n≤1011 ).

Output

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

Sample Input Copy

2

Sample Output Copy

4

HINT

推导数学公式并注意n的范围

Source/Category

admin