問題文

整数 N が与えられます。

\displaystyle \sum_{i=1}^{N} \sum_{j=1}^{N} ij

を 1000000007 (=10^9+7) で割った余りを求めてください。

制約

• 1 \le N \le 10^9
• N は整数

入力例 1

2

出力例 1

9

(1 \times 1 )+(1 \times 2)+(2 \times 1)+(2 \times 2)=1+2+2+4=9 なので、9 と出力すれば正解です。

入力例 2

869120

出力例 2

497335961

1000000007 (=10^9+7) で割った余りを出力してください。