Warning! The page was not fully loaded, probably because of a network issue. It could be that not all functionalities work as expected. Please try reloading the page.

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

Example

Input

Output

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