Problem2032--吃素的老虎

2032: 吃素的老虎

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 116  Solved: 84
[Status] [Submit] [Creator:]

Description

虽然编程虎是一只老虎,但是它却是一只只吃素的老虎。

编程虎最喜欢吃的就是桃子了。

最近编程虎在编绘童年超市买了一箱桃子,它每天吃现有桃子的一半多一个,第 n 天的时候当它打开箱子发现箱子中只剩下了一个桃子。

问:第 1 天的时候箱子中有多少个桃子?(注:这里说的第 n 天的桃子数量,以及要求的第 1 天的桃子数量都指的是当天还没有吃的时候的桃子数量)

Input

一个整数 n(1 ≤ n ≤ 20)。

Output

一个整数,表示第 1 天的时候的桃子数量。

Sample Input Copy

4

Sample Output Copy

22

HINT

【样例解释】
第 1 天:22 个桃子,吃掉 22/2+1 = 12 个桃子,剩下 10 个桃子;
第 2 天:10 个桃子,吃掉 10/2+1 = 6 个桃子,剩下 4 个桃子;
第 3 天:4 个桃子,吃掉 4/2+1 = 3 个桃子,剩下 1 个桃子;
第 4 天:1 个桃子。

Source/Category