#include <bits/stdc++.h>

using namespace std;
ifstream fin("damesah.in");
ofstream fout("damesah.out");
int c[20],diag[100],col[100],diag1[100],n,r;

void backi(int l)
{
    if(l==n+1)
    {
      if(r<1)
      {
          for(int i=1;i<=n;i++) fout<<c[i]<<" ";
          fout<<endl;
      }
      r++;
    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(!c[i] && !diag1[l+i] && !diag[i-l+n+1])
            {
                diag[i-l+n+1]=c[i]=diag1[l+i]=1;
                c[l]=i;
                backi(l+1);
                diag[i-l+n+1]=c[i]=diag1[l+i]=0;

            }
        }
    }
}
int main()
{
    fin>>n;
    backi(1);
    fout<<r;
    return 0;
}