Write a program that inputs a positive integer N and then prints the sum of the squares of the numbers 1, …, N.

Example

Input

4

Output

30

(Note that 30 = 1×1 + 2×2 + 3×3 + 4×4.)