题目描述

喜欢西游记的同学都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题呢？他研究的问题是蟠桃一共有多少个？不过，到最后，他还是没能解决这个难题，呵呵^-^ ，你能帮他解决这个问题吗？
当时的情况是这样的：第一天悟空摘下若干个桃子，当即吃掉一半，还不过瘾，又多吃了一个。第二天又将第一天剩下的桃子吃掉一半，又多吃了一个。以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候，发现只剩下一个桃子了。聪明的你，请帮悟空算一下，他第一天共摘了多少桃子？

输入要求

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

输出要求

输出悟空第一天共摘了多少桃子。

输入样例

4

输出样例

22

提示

来源

NBU OJ