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