#include<fstream>
#include<iostream>
#include <cmath>
using namespace std;
ifstream fin("damesah.in");
ofstream fout("damesah.out");
int n, sol[14], viz[14],ok,nrsol;
int verif()
{
    int i,j;
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        {
            if(j-i==abs(sol[j]-sol[i]))
                return 0;
        }
    return 1;
}
void gen(int i)
{
    if(i==n+1 && verif())
    {
        if(ok==0)
        {
            for(i=1;i<=n;i++)
                fout<<sol[i] << ' ';
            fout << '\n';
        }
    ok=1;
    nrsol++;
  }
  else if(i<=n)
  {
      for(int j=1;j<=n;j++)
        if(viz[j]==0)
        {
          viz[j]=1;
          sol[i] = j;
          gen(i+1);
          viz[j]=0;
        }
  }
}

int main()
{
  fin >> n;
  gen(1);
  fout<<nrsol;
    return 0;
}