#include #include #include using namespace std; int n,m[50][50]; long long ras,cate; const int dx[4]={0,1,0,-1}; const int dy[4]={1,0,-1,0}; void bck(int k,int i,int j,int x,int y) { if(k==n-1) { ras++; return ; } int nx,ny; for(int o=0;o<4;o++) { nx=i+dx[o]; ny=j+dy[o]; if(m[nx][ny]==0) { m[nx][ny]=1; bck(k+1,nx,ny,x,y); m[nx][ny]=0; } } } int main() { //freopen("input","r",stdin); //freopen("output","w",stdout); scanf("%d",&n); m[20][20]=1; bck(0,20,20,20,20); printf("%lld",ras/2LL); return 0; }