eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

Input data

натуральне число n( n ≤ 10000) розмір шахової дошки.

Output data

єдине число – кількість різних квадратів, які можна розмістити на шаховій дошці.

Examples

Input example #1
3
Output example #1
14