4279 - 砖堆

有一堆砖按 “层 - 排” 的嵌套规律堆放,具体规则如下:对于第i层(i从 1 开始计数),该层包含i排砖;其中第j排的砖数为当前层数i与当前排数j的和。
例如:
第 1 层(i=1):包含 1 排,该排砖数为1+1=2,第 1 层总砖数为 2;
第 2 层(i=2):包含 2 排,第 1 排砖数为2+1=3,第 2 排砖数为2+2=4,第 2 层总砖数为3+4=7;
第 3 层(i=3):包含 3 排,第 1 排砖数为3+1=4,第 2 排砖数为3+2=5,第 3 排砖数为3+3=6,第 3 层总砖数为4+5+6=15。
砖堆的总砖数为所有层的砖数之和。现在给定正整数N(3<N<1000)作为砖堆的总层数,请计算并输出砖堆的总砖数。

输入

输入一行,包含一个正整数N。

输出

输出一行,包含一个整数,表示砖堆的总砖数。

样例

输入

3

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题