2370: LQ1034 煤球数目

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),


如果一共有100层,共有多少个煤球?
请输出表示煤球总数目的数字。

Input

Output

输出一个整数,即1~100层煤球的总数。

Sample Input Copy

Sample Output Copy

HINT

解题思路:第一层 1
第二层 1+2=3
第三层 3+3=6
第四层 6+4=10
……
第i行煤球的个数是在原有结果的基础上加上第i行的i的值