7109 - 乐高积木金字塔
时间限制 : 1 秒
内存限制 : 128 MB
王小明同学想要用正方形的乐高积木搭建一个金字塔，形状如下图所示：
因为相同颜色的积木不够多，所以金字塔内部是空心的，只有最下面一层是铺满的，请问想要搭建出一个层数为n的金字塔需要多少个积木？
输入
输入一行一个数字n（1<=n<=1,000,000）
输出
输出一行一个数字。
样例
输入
5
输出
50