题目描述

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

输入格式

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

输出格式

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

样例

5

45