G. 煤球数目

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一堆煤球,堆成三角棱锥形。

第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),...., 如果一共有n层,请问共有多少个煤球?

第一层:
*
第二层:
*
**
第三层:
*
**
***
第四层:
*
**
***
****

输入格式

层数n,正整数

输出格式

煤球数

样例

#输入

2

#输出

4

数据范围与提示

1 <= n <= 1000