有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第$m$天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？

输入格式

输入一个整数$m$

输出格式

输出桃子的总个数

样例

样例输入1

3

输出样例1

22

输入样例2

10

输出样例2

3070

数据范围与提示

• $m \leq 20$
• 时间限制：$1000\mathrm{ms}$
• 空间限制：$64000\mathrm{KB}$