#include<fstream>
using namespace std;ifstream f("damesah.in");ofstream g("damesah.out");int n,m,q[14],c[14],a[28],b[28];void A(int l){int i;if(l==n){if(m<1){for(i=0;i<n;i++)g<<q[i]+1<<" ";g<<'\n';}m++;}else for(i=0;i<n;i++)if(!c[i]&&!a[i-l+n-1]&&!b[l+i])q[l]=i,c[i]=a[i-l+n-1]=b[l+i]=1,A(l+1),c[i]=a[i-l+n-1]=b[l+i]=0;}int main(){f>>n;A(0);g<<m;}