Description

小明的狂躁症好了，但他又患上了痴呆症，老师又给了小明一个数$n（2 \le n \le 1e4)$，让他算出1~n所有数的平方的和，可是小明算不出来，请你帮帮小明吧

Format

Input

输入一个数$n（2 \le n \le 1e4)$

Output

输出1~n所有数的平方和

Samples

10

385

Hint