蒜头君吃桃

Description

蒜头君买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 n 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。

Input

输入一个整数 n(2 <= n <= 30)。

Output

输出买的桃子的数量。

Sample Input 1

2

Sample Output 1

4

Sample Input 2

3

Sample Output 2

10

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
  int n;
long long int rest = 1;
  cin >> n;
  n--;
  while (n--) {
    rest += 1;
    rest *= 2;
}
cout << rest;
return 0;
}