题目描述

猴子买了若干个桃子。第一天它刚好吃了这些桃子（数量）的一半，还不过瘾，又吃了一个；接下来的每一天它都会吃剩余的桃子（数量）的一半外加一个。第 $n$ 天早上起来一看，只剩下 $1$ 个桃子了。请问猴子买了几个桃子？

输入格式

输入一个正整数 $n$，表示天数。

输出格式

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

4

22

提示

数据保证，$1\le n\le20$。