1260: 【07】摆铅笔▃for

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:37 Solved:30

Description

小蓝想把他的铅笔分堆收纳,具体方法是:

第1堆1层,1支铅笔;

第2堆2层,3支铅笔;

第3堆3层,6支铅笔;

第4堆4层,10支铅笔;

......

按照这个规律摆下去,除了第一堆,每堆铅笔都摆成三棱柱形状,捆在一起。下图是从侧面看,第1堆~第4堆的


输入一个不大于20的正整数n,请你计算,第n堆的铅笔有多少支。
假设小蓝的铅笔足够摆n堆。

Input

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

Output

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

Sample Input Copy

5

Sample Output Copy

15