#include <fstream>

using namespace std;

ifstream f("damesah.in");
ofstream g("damesah.out");

int n,nr,v[14];
bool l[14],c[14],af;

void dame(int i,int j)
{
    if(j==n)
    {
        if(!af)
        {
            v[n]=j;
            for(int k=1;k<=n;k++)
                g<<v[k]<<' ';
            g<<'\n';
            nr++;
            af=true;
        }
        else
            nr++;
        return;
    }
    l[i]=true;
    c[j]=true;
    for(int k=1;k<=n;k++)
        if(!l[i+1] and !c[k])
            dame(i+1,k);
    l[i]=false;
    c[j]=false;
}

int main()
{
    f>>n;
    int i;
    for(i=1;i<=n;i++)
    {
        dame(1,i);
    }
    g<<nr;
    return 0;
}