Description

海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子中的一个扔入海中，然后将剩余的桃子平均分成两份，最后这只猴子拿走了1份。第二只猴子来了接着把剩下的桃子中的一个扔入海中，然后把剩余的桃子平均分成2份，开开心心拿走了1份。第三、第四、...，第N只猴子都是将剩下的桃子中的一个扔入海中，然后将剩余的桃子平均分成2份，并拿走其中的1份。最后只剩下1个桃子。编写程序，输入猴子的数量N，输出海滩上原有多少桃子。

Input Format

一行一个整数n。(n<20)

Output Format

海滩上原来有多少桃子？

2

7

Source

信奥星OJ http://127.0.0.1