1697: 猴子分桃

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:82 Solved:44

Description

有一堆桃子,N只猴子来分。猴子有点聪明,又有点笨,他们知道要平均分配,但只会平均分成2份。先到的第一只猴子吃掉1个,然后将剩余的桃子平均分成两份,并拿走了1份。第二、第三、第四......第N只猴子也是依次来到,并吃掉1个桃子,然后将剩余的桃子平均分成2份,并拿走其中的1份。最后只剩下1个桃子。
编写程序,输入猴子的数量N,输出原有多少桃子的数量

Input

一个正整数N表示猴子数量,N<=50。



Output

输出当猴子数量为N时最初的桃子数。



Sample Input Copy

2

Sample Output Copy

7