You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题背景

杯子神庙的考验实在是太简单了，以至于Link一下就通过了。Link现在很无聊，他在杯子神殿中闲逛的时候偶然发现了一个BUG, 那就是他可以无限复制杯子。现在他想要复制一些杯子来叠杯子塔，请你帮他算一算他需要多少杯子才能叠成杯子塔。

问题描述

三个杯子叠成上面一个下面两个的两层是最稳固而且最节约的。那我们想要知道n层的杯子塔需要多少个杯子。n层杯子塔的结构就是顶层有一个杯子，而下面的每一层都比它的上面一层多一个杯子。

输入格式

输入层数$n (0<n<1000)$

输出格式

输出杯子个数

示例

示例 1

输入：

3

输出：

6

示例 2

输入：

4

输出：

10