#P1148. 数数小木块

数数小木块

题目描述

在墙角堆放着一堆完全相同的正方体小木块,如下图所示:

image

因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。

输入

只有一个整数 nn ,表示这堆小木块的层数,已知 1n1001 \le n \le 100

输出

只有一个整数,表示这堆小木块的总数量。

样例

5
35

来源

函数问题 递归