Problems
Sum of squares
Sum of squares
Given positive integer n. Find the sum 1^2 + 2^2 + 3^2 + ... + n^2.
Input data
One positive integer n (1 ≤ n ≤ 10^6).
Output data
Print the value of the sum.
Examples
Input example #1
3
Output example #1
14