Tính tổng bình phương các số tự nhiên liên tiếp ~S_n=1^2+2^2+⋯+n^2~

Input

Một dòng duy nhất chứa số nguyên dương ~n~

Giới hạn:

• Trong tất cả các test: ~1≤n≤10^6~

Output

Ghi trên một dòng số nguyên dương ~S_n~

Sample

Input #1

2

Output #1

5

Input #2

10

Output #2

385

Problem source: Chuyên Sơn La Online Judge