Tổng lập phương modulo (Sum of Cubes Modulo)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Tính $(1^3+2^3+\cdots+n^3)\bmod1000000007$ bằng vòng for; không cần định nghĩa hàm tự viết.

Input

Một số nguyên n trong [0,100000].

Output

Một số nguyên là số dư theo modulo 1000000007.

Subtask

• Subtask 1 (20%): $n\le10$.
• Subtask 2 (30%): $n\le1000$.
• Subtask 3 (50%): $n\le100000$.

Ví dụ

Ví dụ 1

Input

3

Output

36

Giải thích

1+8+27=36.

Ví dụ 2

Input

0

Output

0

Giải thích

Tổng rỗng bằng 0.