题目描述

津津、菲菲和皮皮都是柳州螺狮粉的资深爱好者，恨不得天天徜徉在螺狮粉的海洋里。

假设：

• 第 1 天，他们吃掉了螺蛳粉总数的一半再加一碗；
• 第 2 天，他们又吃掉了剩下的螺蛳粉的一半再加一碗；
• 依此类推，每天都按照这样的规则吃掉螺蛳粉；
• 直到第 $n$ 天，他们准备吃的时候发现只剩下了一碗螺蛳粉。

现在请你帮助他们算一下，他们第 1 天开始吃的时候螺狮粉一共有多少碗呢？

输入格式

输入数据有多组，每组占一行，包含一个正整数 $n$（$1<n<30$），表示剩下了一碗螺蛳粉的时候是在第 $n$ 天发生的。

输出格式

对于每组输入数据，输出第一天开始吃的时候螺蛳粉的总数，每个测试实例占一行。

样例

输入

2
4

输出

4
22

数据范围与提示

无