#include <fstream>
using namespace std;
ifstream fi("damesah.in");
ofstream fo("damesah.out");
int n;
int dame[15];
int dameCount;
int solutions;
bool printed;

void printDame()
{
    for(int i=1;i<=n;++i)
    {
        fo<<dame[i]<<' ';
    }
    fo<<'\n';
}

bool checkPeace(int i, int j)
{
    if(!dameCount)
        return true;
    for(int k=1; k<=dameCount; ++k)
    {
        if(k == i || dame[k] == j)
            return false;
        if(k - i == dame[k] - j || k - i == (-1)*(dame[k] - j))
            return false;
    }
    return true;
}

void placeDame(int a)
{
    if(a == n+1 && n == dameCount)
    {
        if(!printed)
        {
            printDame();
            printed = true;
        }
        ++solutions;
    }
    for(int i=1; i<=n; ++i)
    {
        if(checkPeace(a,i))
        {
            ++dameCount;
            dame[dameCount] = i;
            placeDame(a+1);
            --dameCount;
        }
    }
}
void placeDame2(int a)
{
    if(printed) return;
    if(a == n+1 && n == dameCount)
    {
            printDame();
            printed = true;
    }
    for(int i=1; i<=n; ++i)
    {
        if(checkPeace(a,i))
        {
            ++dameCount;
            dame[dameCount] = i;
            placeDame(a+1);
            --dameCount;
        }
    }
}



int main()
{
    fi>>n;
    placeDame(1);
    placeDame2(1);
    fo<<solutions;
}