说明

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

输入格式

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

输出格式

样例

5

45