#include <bits/stdc++.h>
using namespace std;
int visit[30][50];//用于记录走过的地方,最多只能走20步,所以数组足够
int way(int i,int j,int n)//定义为从坐标(i,j)出发走n步的路线总数
{
if(n==0)//走0步,视为一种路线——不走
return 1;
visit[i][j]=1;//走过的地方记为1
int sum=0;//记录路线数
if(visit[i+1][j]==0)//这下面6行代表要走的地方如果没走过就走一次,并记录路线数
sum+=way(i+1,j,n-1);
if(visit[i][j-1]==0)
sum+=way(i,j-1,n-1);
if(visit[i][j+1]==0)
sum+=way(i,j+1,n-1);
visit[i][j]=0;//走过一种路线后,重置记录
return sum;
}
int main()
{
int n;
cin>>n;
memset(visit,0,sizeof(visit));
cout<<way(0,25,n);//从第1行中间开始,往左,下,右走
return 0;
}