Якось, вкотре запізнившись на урок, Байтик, проходячи повз ігрову кімнату, помітив шахову дошку. Порахував усі клітинки на ній, і йому стало цікаво: скільки різних квадратів зі стороною (1 \leq k \leq n) можна розмістити на дошці розміру .
Дано натуральне число (n \leq 10000) — розмір шахової дошки.
Виведіть єдине число — кількість різних квадратів, які можна розмістити на шаховій дошці.
Приклад 1