if(x>n){cnt++;i<=n;i++){cout<<endl;i<=n;i++){if(!a[i]&&!b[i-x+n]&&!c[i+x]){d[x]=i;a[i]=1;b[i-x+n]=1;c[i+x]=1;dfs(x+1);a[i]=0;d[x]=0;b[i-x+n]=0;c[i+x]=0;cin>>n;dfs(1);cout<<cnt;return 0;