#include <fstream>
#include <iostream>
#include <stdlib.h>
using namespace std;
ifstream in("damesah.in");
ofstream out ("damesah.out");
int gg[14];
int main()
{
    int line=1,i,j,n,a=0;
    bool first=false;
    gg[1]=1;
    in>>n;
    while (line>0)
    {
        if (line==n)
        {
            if (!first)
            {
                for (i=1;i<=n;i++)
                    out<<gg[i]<<" ";
                out<<"\n";
            }
            a++;
        }
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=line;j++)
            {
                cout<<line;
                if ((gg[j]==i)||(line+1-j==abs(i-j)))
                {
                    if (i==n)
                    {
                        do
                        {gg[line]++;
                        line--;}
                        while (gg[line+1]==n);
                    }
                    else break;
                }
                else
                {
                    gg[line+1]=i; line++; i=n+1; break;
                }
            }
        }
    }
    out<<a;
    in.close();
    out.close();
    return 0;
}