#include<bits/stdc++.h> using namespace std; long long n,f[31],g[31],x=-2; 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; }