#include<bits/stdc++.h> using namespace std; int mp[25][45]; int a[3][2]={{0,-1},{0,1},{-1,0}}; int n,cnt; void dfs(int x,int y,int i){ if(i==n+1) { cnt++;return ; } mp[x][y]=1; for(int j=0;j<3;j++){ int x1=x+a[j][0],y1=y+a[j][1]; if(!mp[x1][y1]){ dfs(x1,y1,i+1); mp[x1][y1]=0; } } } int main(){ cin>>n; dfs(24,22,1); cout<<cnt; }