#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("damesah.in");
ofstream fout("damesah.out");

int n, ok=0, nr=0;
int c[15], d1[100], d2[101], sol[15];

void bck(int pas)
{
    if(pas==n+1)
    {
        if(ok==0)
        {
            for(int i=1;i<=n;i++)
            {
                fout<<sol[i]<<" ";
            }
            fout<<"\n";
            ok=1;
        }
        nr++;
    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(c[i]==0&&d1[n+pas-i]==0&&d2[i+pas]==0)
            {
                c[i]=1;
                d1[n+pas-i]=1;
                d2[i+pas]=1;
                sol[pas]=i;
                bck(pas+1);
                c[i]=0;
                d1[n+pas-i]=0;
                d2[i+pas]=0;
            }
        }
    }
}

int main()
{
    fin>>n;
    bck(1);
    fout<<nr;
}