Sum of squares

Given the value of $n$. Compute the following sum: $1^2+2^2+3^2+...+n^2$.

Input

One positive integer $n(1\le n\le 10^6)$.

Output

Print the value of the specified sum.

Examples