Description

小蓝想把他的铅笔分堆收纳，具体方法是： 第1堆1层，1支铅笔； 第2堆2层，3支铅笔； 第3堆3层，6支铅笔； 第4堆4层，10支铅笔； …… 按照这个规律摆下去，除了第一堆，每堆铅笔都摆成三棱柱形状，捆在一起。下图是从侧面看，第1堆~第4堆的摆法。 输入一个不大于20的正整数n，请你计算，第n堆的铅笔有多少支。 假设小蓝的铅笔足够摆n堆。

Input Format

一个不大于20的正整数n。

Output Format

一个正整数，代表第n堆的铅笔数量。

5

15