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

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

331929800