По заданному натуральному числу n вычислите сумму 12 + 22+ 32 + ... + n2.

Входные данные

Одно натуральное число n (1 ≤ n ≤ 106).

Выходные данные

Вывести значение указанной суммы.