说明

晨晨最近对图形很感兴趣，经常用小木棒组合一些图形，有一天她搭建起了金字塔，突然，她很想知道如果搭建如下图的 n 层的金字塔需要多少跟小木棒？

输入格式

一行：一个整数 n（0≤n≤50）。

输出格式

一行：一个整数，代表搭建 n 层金字塔需要的木棒数。

样例

5

45