题目描述

某人摘下一些桃子，第一天卖掉一半，又吃了一个，第二天卖掉剩下的一半，又吃了一个，以后各天都是如此处理，到第n天发现只剩下一只桃子，试编写递归函数，n是参数，返回值是一共摘的桃子数。

输入格式

一个整数n（1 < n < 30 ）

输出格式

一个整数，表示一开始一共的桃子数。

样例

input

2

output

4