说明

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见到只剩下一个桃子。哪它第一天一共摘了多少桃子？

输入格式

一行：一个数N（N<=50）

输出格式

一行：第一天摘到的桃子数量。

样例

9

1534

提示

注意数据的大小！