Description

给定一个边长为N的正三角形，它被用线划分成了许多边长为1的三角形，那么，在这个图形中，你一共能找出多少个不同的三角形呢？（任何两个位置不同或者边长不同的三角形都看作不相同的）

Input

多组数据，每一组一行，给定一个N。(N<=1000)

Output

输出三角形数目

Sample Input

3

Sample Output

13

HINT

对于sample 给出的图形形状：

Source