AC

#include <iostream>
using namespace std;
int a(int n,int cnt){
if (n==1){
cnt++;
}
else{
cnt+=a(n-1,cnt)*2+1;
}
return cnt;
}
int main(){
int n=0,cnt=0;
cin>>n;
cnt=a(n,cnt);
cout<<cnt;
}