有一堆砖按 “层 - 排” 的嵌套规律堆放,具体规则如下:对于第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