Background

一个正方形

Description

给出一个正方形的边长 $x$ ，请你输出这个正方形中一共含有几个正方形（小正方形的边长是从 $1$~$n$）。

Format

Input

输入 $x$ 即为正方形的边长，因为答案可能很大，所以将答案取模 $1e9 + 7$。

Output

输出这个正方形中一共含有几个正方形。

Samples

1

1

5

55

8

204

Limitation

1s, 1024KiB for each test case.

数据范围

$0$ < $n$ ≤ $1e5$ (注意)