Problem O: 猴子吃桃子问题

Problem O: 猴子吃桃子问题

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

Description

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

Input

一个整数n(n<=15)

Output

原来的桃子数目

Sample Input Copy 

10

Sample Output Copy 

1534
[Submit][Status]