#include<bits/stdc++.h>
using namespace std;
const int N=5000;

int n,sum=0,cou=0;
int st[N];

void dfs(int x){
    if(x>n){
        for(int i=1;i<=n;i++){
            sum+=st[i];
        }
        if(sum==n)
            cou++;
        return;
    }
    st[x]=1;
    dfs(x+1);
    st[x]=0;
    st[x]=2;
    dfs(x+1);
    st[x]=0;
}

int main(){
    scanf("%d",&n);
    dfs(1);
    printf("%d",cou);
    return 0;
}