Tính tổng hàm S(n) = 1^2 + 2^2 + 3^2 + 4^2 + .. + n^2 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) (2n + 1) / 6.

Input Format

Số nguyên dương n.(0≤n≤1000)

Constraints

.

Output Format

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

Ví dụ:

Dữ liệu vào

5

Dữ liệu ra

55