新蛇形矩阵

令S(x)表示以1为左上角，x为右下角的矩形内所有数之和。例如S(12)就是具有深色背景的数之和。
给定n，对于“以1为左上角，n为右下角的矩形内的每一个数i，计算所有S(i)之和。例如，当n=8 时，所求结果为S(1)+S(2)+S(9)+S(4)+S(3)+S(8)=1+3+12+5+10+27=58。

输入仅包含一个整数n。

输出所求结果mod 1000000007。

测试样例1：
8

测试样例2：
12 

测试样例1：
58

测试样例2：
282 

对于20%的数据满足1 <= n <= 10^2；
对于40%的数据满足1 <= n <= 5000；
对于60%的数据满足1 <= n <= 10^6；
对于100%的数据满足1 <= n <= 10^10。