递推 #long long

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    long long list[n+1]={0,1,5,9};
    for(int i=4;i<=n;i++){
        list[i]=list[i-1]*2-1;
    }
    cout<<list[n];
    return 0;
}