题目描述

悟空是在研究一个数学问题！

第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个， 以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。

聪明的你， 请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

输入格式

一个正整数n（1<n<30），表示只剩下一个桃子的时候是在第n天发生的。

输出格式

输出第一天开始吃的时候桃子的总数。

样例数据

input

2

output

4

input

4

output

22

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$