//idk why pls help me debug thx ok? #include<bits/stdc++.h> using namespace std; int a[20][20]={0}; int cnt=0; int n; bool dfs(int x){ for(int y=1;y<=n;y++){ if(a[x-1][y]==0&&a[x][y-1]==0&&a[x-1][y-1]==0&&a[x][y]==0){ a[x][y]=1; n--; if(n==0) return 1; dfs(x+1); } if(n==0) return 1; } if(n==0) return 1; else return 0; } int main(){ cin>>n; int tn=n; /* for(int i=1;i<=tn;i++){ for(int j=1;j<=tn;j++){ cout<<a[i][j]; } cout<<endl; } */ cout<<cnt; }