题目描述

猴哥从蟠桃园带回许多蟠桃，堆成一堆让其他猴子来取。第 1 只猴子先吃 1 个，然后把剩下的桃子的一半背走；第 2 只猴子同样先吃 1 个，再背走剩下的一半……如此下去，第 n 只猴子来时，同样先吃 1 个，背走剩下的一半，最后只剩下 1 个桃子。

输入猴子的数量 n，计算猴哥一共拿回来多少个桃子。

输入格式

一行，一个整数 n（1 ≤ n ≤ 20），表示猴子的数量。

输出格式

一行，一个整数，表示最初桃子的总数。

样例

7

255

1

3

说明/提示

从最后的 1 个桃子逆推：每只猴子吃之前的数量 = (上一次结果 × 2) + 1。