【题目描述】
令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。