#include <iostream>
#include <fstream>
using namespace std;
ifstream in("damesah.in");
ofstream out("damesah.out");
int a[100][100],n,c[100],l[100],d=0,sem=0,m,dgs[100],dgd[100];
void bk(int i,int j)
{
    if(i>n && d==n)
    {
        if(sem==0)
        {
            for(int l=1;l<=n;++l){
                for(int k=1;k<=n;++k)if(a[l][k]==1)out<<k<<" ";
            }
            out<<'\n';
            sem=1;
        }
        m++;
        return;
    }
    if(i>n)return;
    if(j>n)
    {
        return;
    }
    if(c[j]==0 && l[i]==0 && dgs[2*n-j+i]==0 && dgd[i+j]==0)
    {
        c[j]=a[i][j]=1;
        dgs[2*n-j+i]=1;
        dgd[i+j]=1;
        d++;
        bk(i+1,1);
        d--;
        dgd[i+j]=0;
        dgs[2*n-j+i]=0;
        c[j]=a[i][j]=0;
    }
    bk(i,j+1);
}
int main()
{
    in>>n;
    bk(1,1);
    out<<m;
    return 0;
}