Nếu có thể, hãy sử dụng đệ quy cho bài này.

Cho một số nguyên dương ~n~. Hãy tính tổng ~S = 1^2 + 2^2 + 3^2 + \ldots + n^2~.

Input [DEQUY7.inp]

Gồm một số nguyên ~n~ duy nhất (~1 \leq n \leq 10^3~).

Output [DEQUY7.out]

In ra giá trị tổng ~S~.

Sample Test

Input:

2

Output:

5