#include <fstream>

using namespace std;
int viz1[28],viz2[28],sol[14],n,ans,viz[14];
ifstream f("damesah.in");
ofstream g("damesah.out");

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)
      if (!viz[i] && (!viz1[niv+i] && !viz2[niv-i+n])) {
            sol[niv]=i;
            viz[i]=viz1[niv+i]=viz2[niv-i+n]=1;
            bk(niv+1);
            viz[i]=viz1[niv+i]=viz2[niv-i+n]=0;
    }
}
int main()
{
    f>>n;
    bk(1);
    g<<ans;
    return 0;
}