HENU OJ-1016 还能吃多久（水题）

还能吃多久

第一天dhl大佬吃掉糖蒜总数一半多一个，第二天又将剩下的糖蒜吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个糖蒜。聪明的你，请帮dhl大佬算一下，他第一天开始吃的时候糖蒜一共有多少个呢？

Input

包含一个正整数n（1

Output

输出第一天开始吃的时候糖蒜的总数 

 

Examples

input

2

output

4

分析：从1开始，每次加一再乘二倒推即可

#include
typedef long long ll;
ll n,i,j=1,k;
int main()
{
	scanf("%lld",&n);
	for(i=1;i