题目描述

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

输入格式

一个整数n表示天数

输出格式

一个整数表示桃子总数

样例数据

input

4

output

22

数据范围

n<=20