说明

猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾，又吃了一个；第二天又吃了剩下的一半零一个；以后每天如此，至第n天，猴子一看，只剩下一个了。问最初有多少个枣?

输入格式

输入一个整数n，表示吃到n天的时候，还剩1个枣

输出格式

输出一个整数，表示最初枣的个数

样例

1

1

提示

对于百分百数据，n (n<=30)