题目描述

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

格式

输入

一行，一个整数$n$。

输出

一行一个整数，表示答案。

样例

3

22

数据范围

对于所有数据，保证$1 \le n \le 20$。