题目描述

猴王连续吃了 $n$ 天桃子。第 $n$ 天早上只剩下 $1$ 个桃子。此前每天早上，猴王都会先吃掉当天桃子的一半，再多吃 $1$ 个，剩下的桃子留到第二天。

猴王想补全账本，知道第二天早上的桃子数为 $x$ 时，前一天早上的桃子数一定是

请从最后一天倒推，求第一天早上原来有多少个桃子。

输入格式

第一行包含一个整数 $n$，满足 $1\le n\le30$。

输出格式

输出第一天早上的桃子数量。

4

22