描述

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

输入

一行是一个整数n（1<=n<=40)，表示天数。

输出

一行，一个整数，为刚开始时树上桃子数量。

样例输入

4

样例输出

22