#include<bits/stdc++.h> using namespace std; int n,cnt; int a[14],vsist[14]; int zhu[30],fu[30]; void dfs(int x) { if(x>n){ for(int k = 1;k <= n;k++){ printf("%d ",a[k]); } printf("\n"); } if(x==n+1){ cnt++; return; } for(int i = 1;i <= n;i++){ if(vsist[i] == 0&&zhu[x-i+n] == 0&&fu[x+i] == 0){ a[x] = i; vsist[i] = zhu[x-i+n] = fu[x+i] = 1; dfs(x+1); vsist[i] = vsist[i] = zhu[x-i+n] = fu[x+i] = 0; } } } int main() { scanf("%d",&n); dfs(1); printf("%d",cnt); return 0; }