Cho số nguyên dương \(x\). Hãy tính f(x) theo công thức sau: \(f(x) = 1^3 + 2^3 + 3^3 + ... + x^3\)

Dữ liệu vào:

• Một số nguyên dương \(x\) (\(2 \le n \le 2 \times 10^{18}\))

Dữ liệu ra:

• Một số nguyên duy nhất kết quả sau khi MOD với \(1e9+7\)

Input 1

1000

Output 1

500248250