杨辉三角

题面描述

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉 1261 年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡在 1654 年发现这一规律，所以这个表又叫做帕斯卡三角形。杨辉三角的第 n 行有 n 个数，第 1 行是 1，第 2 行起，每行都等于上面两个数之和，上面两个数不全的，缺少的数按 0 处理，这样两边的数一定是 1，其他数可以递推计算出来。 请编程计算杨辉三角的第n行所有数的和。

输入格式

输入一行包含一个正整数 n。

输出格式

输出一行一个正整数，为杨辉三角的第n行所有数的和。

样例输入1

5

样例输出1

32

样例说明

数据范围

对于全部数据，保证有 1<= n <= 60 ;