Problem2337--猴子吃桃子

2337: 猴子吃桃子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 ;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第n天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。 

Input

输入一行,一个整数n,表示最后的天数。(n<=25)

Output

输出一行,一个整数,即第一天共摘了的桃子个数。

Sample Input Copy

10

Sample Output Copy

1534

HINT

循环应用

Source/Category