Problem F: 猴子吃桃

Problem F: 猴子吃桃

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 184  Solved: 135
[Submit] [Status] [Web Board] [Creator:]

Description

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

分析: 用 x(n) 来表示第n天剩下的桃子。 本题也就是求 x(1) 的值。


x(n-1) -  x(n-1)/2 - 1 = x(n)  也就是  x(n-1) = 2(x(n)+1)

还可以建立对应关系: y(1) <-> x(n)  y(n)<-> x(1) 求x(1) 就转换成了求 y(n)

y 初始值为1, 执行若干次 y = 2*y+1 后,就能够得到 y(n) 的值

Input

N

Output

桃子总数

Sample Input

10

Sample Output

1534