Problem Q: 猴子摘桃

Problem Q: 猴子摘桃

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

果园里种了好多桃子树。当桃子开始结果的时候,猴子就来了。
猴子第一天会摘掉桃子的一半多一个,第二天再摘剩下的一半多一个,一次类推,到第n天时,树上就剩下2个桃子了。
请问原来有几个桃子。

Input

输入n表示天数。(1<n<25)

Output

原有的桃子数目。

Sample Input Copy

2

Sample Output Copy

6