题目描述

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

输入要求

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

输出要求

输出三角形数目

输入样例

3

输出样例

13

提示

对于sample 给出的图形形状：

来源