Problem D: 【初级组】猴子摘桃子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:239 Solved:138

Description

小猴子第一天摘下若干桃子,当即吃掉一半, 还不过瘾,又多吃一个;第二天早上又将剩下的桃子吃了一半,又多吃一个;到第 n 天早上猴子想再吃时发现, 只剩下一个桃子了.问第一天猴子共摘多少个桃子?

Input

输入一个数,n,表示早上猴子想再吃时发现, 只剩下一个桃子了时的天数n。

Output

输出一个数,表示第一天猴子共摘桃子数。

Sample Input Copy

10

Sample Output Copy

1534

HINT

【数据范围】
对于100%的数据,0<n<30.