7108 - 橙子塔

通过次数

6

提交次数

22

时间限制 : 1 秒
内存限制 : 128 MB

水果店里新进货了一批新鲜的橙子,店员把他们整齐地堆成一个正四面体的橙子塔,如下图所示:

86e6be8e136e4de2a84bf4a43ccc8dd01357.png

这时候,小明同学来到水果店,小明同学是一个很善于思考问题的孩子,看到店员堆起来的橙子塔,他开始思考这么一个问题:想要堆起来一个层数为n的橙子塔,需要多少个橙子呢?请各位同学来设计程序,帮助小明来进行计算。

输入

输入为一行一个数字n(1<=n<1000)。

输出

输出为一行一个。

样例

输入

23

输出

2300

提示

橙子塔的每一层都是一个正三角形,而且上一层与下一层的边长正好相差1.