2333 - 【入门】数数小木块

通过次数

161

提交次数

250

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

只有一个整数 n ,表示这堆小木块的层数,已知1 <= n <= 100 。

Output

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

Examples

Input

5

Output

35

Source

函数问题 递归