Tính tổng hàm S(n) = 1^3 + 2^3 + 3^3 + 4^3 + .. + n^3 bằng đệ quy. Nếu bạn chưa biết thì S(n) có thể tính nhanh bằng công thức S(n) = [(n * (n + 1) / 2)]^2.

Input Format

Số nguyên dương n.(0≤n≤10^3)

Constraints

.

Output Format

In ra kết quả của S(n)

Ví dụ:

Dữ liệu vào

5

Dữ liệu ra

225