屌丝VS女神

题目描述

今年的数院新生中有一位超凡脱俗的女神，在众多屌丝的追求中仍高傲地保持着单身。据说是因为女神不喜欢数学比她差的男生...对于每个追求者，女神总会出很多难题让他们回去解，只有解出题目的屌丝才能进入女神的考虑范围。来自大信院的屌丝阿D也领到了女神的难题：求1^2 + 2^2 + 3^2 + ..... + n^2，这对于会编程的阿D来说不算什么！假设你是阿D，请你编程解决女神的这道难题。

输入说明

输入一个整数n（1<=n<=10^6，n的含义见上述）。以EOF结束输入

输出说明

输出1^2 + 2^2 + ..... + n^2的计算结果，每个输出占一行

样例

输入

2
1

输出

5
1