新蛇形矩阵

Posted 2020-07-15 【對策局】

【题目描述】 

令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。