第一步：圆周上两个点将圆周分为两半，在这两个点上都写下数字1。第二步：将两段半圆弧对分，在两个分点上写上相邻两点上的数之和。第三步：再把4段圆弧等分，在分点上写上相邻两点上数字之和。如此继续下去，问第n步，圆周上所有点上的数字之和是多少？

输入一个整数n，表示到达第几步。（n<=30）

输出一个整数，即第n步，圆周上所有点上的数字之和。

递推 level2