Description

给定n(1<=n<=1000) 请你计算1到n的数字平方之和$\sum_{i=1}^{n}{i^2}$

Format

Input

输入n

Output

输出和

Samples

3

14

Hint

1^2 + 2^2 + 3^2 = 14