#include <iostream>
using namespace std;
int main()
{
    long long int n, a=1;
    cin >> n;
    long long int t[29];
    t[1]=1;
    t[2]=2;
    for(int i=3; i<=n; i++)
    {
        t[i]=t[i-1]+t[i-2]+2*a;
        a+=t[i-2];
    }
    cout << t[n];
    return 0;
}