#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("damesah.in");
ofstream fout ("damesah.out");

int x[15],col[15],ds[30],dp[30],n,nrsol=0;

void bkt(int k)
{
    if (k==n+1)
    {
        if (nrsol==0)
        {
            for (int i=1;i<=n;i++)
                fout<<x[i]<<' ';
            fout<<'\n';
        }
        nrsol++;
        return;
    }
    for (int i=1;i<=n;i++)
        if (col[i]+ds[i+k]+dp[i-k+n/2+2]==0)
        {
            col[i]=ds[i+k]=dp[i-k+n/2+2]=1;
            x[k]=i;
            bkt(k+1);
            col[i]=ds[i+k]=dp[i-k+n/2+2]=0;
        }
}

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