问题 AT: 蟠桃记

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:227 解决:191

题目描述

喜欢《西游记》的同学肯定都知道孙悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了  
其实你们有所不知:孙悟空是在研究一个数学问题
什么问题?他研究的问题是蟠桃一共有多少个。
当时的情况是这样的:第1天,孙悟空吃掉桃子总数一半多1个,第2天,又将剩下的蟠桃吃掉一半多1个,以后每天吃掉前一天剩下的一半多1个,到第n天准各吃的时候。只剩下1个蟠桃。
聪明的你,请为他算一下,孙悟空第1天开始吃的时候,蟠桃一共有多少个?

输入

输入数据有多组,每组占一行,包含1个正整数 n (1< n <30),表示只剰下1个蟠桃的是在第 n 天发生的。

输出

对于每组输入数据,输出第1天开始吃的时候蟠桃的总数,每个测试样例占一行。

样例输入 复制

2
4

样例输出 复制

4
22