Description

有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请输出表示煤球总数目的数字。 注意：你输出的应该是一个整数，不要输出任何多余的内容或说明性文字。

Input Format

无

Output Format

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

无

一个整数

Hint

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

Source

蓝桥杯第十届选拔赛