#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("damesah.in");
ofstream fout("damesah.out");
int n,m[15][15],c[15],diag1[30],diag2[30],cont=0;
void Bk(int i,int j)
{
    if(i>n )
    {
        /*for(i=1;i<=n;i++)
            {
                for(j=1;j<=n;j++)
                    fout<<m[i][j]<<" ";
                fout<<'\n';
            }
            */
        if(cont==0)
        {
            for(i=1;i<=n;i++)
                for(j=1;j<=n;j++)
                    if(m[i][j]==1)
                        fout<<j<<" ";
        }

            cont++;
        return;
    }
    if(j==n+1 && i<=n)
        {
         return;
        }
    if(c[j]==0 && !diag1[n-i+j] && !diag2[i+j-1])
    {
        c[j]=m[i][j]=diag1[n-i+j]=diag2[i+j-1]=1;
        Bk(i+1,1);
        c[j]=m[i][j]=diag1[n-i+j]=diag2[i+j-1]=0;
    }
    Bk(i,j+1);
}
int main()
{
    fin>>n;
    Bk(1,1);
    fout<<'\n';
    fout<<cont;
    return 0;
}