Problem D: 猴子摘桃子2

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:88 Solved:51

Description

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

Input

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

Output

输出第一天小猴子共摘多少个桃子

Sample Input Copy

32

Sample Output Copy

6442450942

HINT

1<=n<=60
输出数据较大,请用递推算法并使用long long长整型。