#BW261. 阶梯塔

阶梯塔

题目描述

小明正在用积木搭一座“阶梯塔”。他规定:第 11 层放 11 块积木,第 22 层从 11 开始连续加到 22,也就是放 1+21+2 块;第 33 层放 1+2+31+2+3 块;……;第 nn 层放 1+2+3+⋯+n1+2+3+\cdots+n 块。

现在给出层数 nn,请你帮小明计算:从第 11 层到第 nn 层,一共需要多少块积木。

换句话说,要求计算下面这个式子的结果:

1+(1+2)+(1+2+3)+(1+2+3+4)+⋯+(1+2+3+⋯+n)1+(1+2)+(1+2+3)+(1+2+3+4)+\cdots+(1+2+3+\cdots+n)

其中,每一项都是从 11 开始连续加到当前层数。

输入格式

输入一个正整数 nn。约定 1<n≤1001<n\le 100。

输出格式

输出累计相加的结果。

输入输出样例

5
35
8
120