题目描述

《猴子吃桃》

【猴子吃桃】-逆推 一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。 第 n 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？

输入格式

输入一个正整数 n（1<=n<=20），表示天数。

输出格式

输出小猴买了多少个桃子。

样例

输入样例 1

4

输出样例 1

22

输入样例 2

2

输出样例 2

4

输入样例 3

3

输出样例 3

10