#include <fstream>

using namespace std;
int viz1[14],viz2[14],sol[14],n,ans,viz[14];
ifstream f("damesah.in");
ofstream g("damesah.out");
int getdp(int i,int j) {
   return i+j;
}
int getds(int i,int j) {
   return i-j+n;
}
void afis() {
   for (int i=1;i<=n;++i)
     g<<sol[i]<<" ";
   g<<'\n';
}
void bk(int niv) {
   if (niv>n) {
      if (ans<1) afis();
      ++ans;
   }
   else
    for (int i=1;i<=n;++i) {
        int dp=getdp(niv,i);
        int ds=getds(niv,i);

        if (!viz[i] && (!viz1[dp] && !viz2[ds])) {
            sol[niv]=i;
            viz[i]=viz1[dp]=viz2[ds]=1;
            bk(niv+1);
            viz[i]=viz1[dp]=viz2[ds]=0;
        }
   }
}
int main()
{
    f>>n;
    bk(1);
    g<<ans;
    return 0;
}