//看到这题首先想到的是用递推
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[1000]={0,1};（给a[1]赋值为1，下同）
    int b[1000]={0,1};
    int c[1000]={0,1};
    for(int i=2;i<=n;i++){
        a[i]=a[i-1]+b[i-1]+c[i-1];（向北走）
        b[i]=a[i-1]+c[i-1];（向东走）
        c[i]=a[i-1]+b[i-1];（向西走）
    }
    int ans=0;
    ans+=a[n]+b[n]+c[n];（把步数用完，到终点的所有可能就是答案辣）
    cout<<ans;
    return 0;

}