Байтик и шахматы

Проходя мимо игровой комнаты, Байтик, снова опоздав на урок, заметил шахматную доску. Он решил посчитать все клетки на ней и задумался: сколько различных квадратов со стороной k (1 ≤ k ≤ n) можно разместить на доске размером n.

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

Одно натуральное число n (n ≤ 10000), представляющее размер шахматной доски.

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

Выведите единственное число — количество различных квадратов, которые можно разместить на шахматной доске.