#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

//ifstream in("damesah.in");
//ofstream out("damesah.out");

int k,n,v[14];
int sm=0;
void init()
{
    v[k]=0;
}
int modul (int a)
{
    if(a>0)
        return a;
    return -a;
}

bool succesor()
{
    if(v[k]<n)
    {
        v[k]++;
        return 1;
    }
    return 0;
}

void tipar()
{
    if(sm==0)
    {int i;
    for(i=1;i<=n;i++)
        //out<<v[i]<<" ";
        printf("%d ",v[i]);
    //out<<"\n";
    printf("\n");
    }
    sm++;
}

bool solutie()
{
    return k==n;
}

bool valid()
{
    int i;
    for(i=1;i<k;i++)
        if(v[i]==v[k]||(k-i==modul(v[k]-v[i])))
            return 0;
    return 1;
}

void back()
{
    bool as;
    k=1;
    init();
    while(k)
    {
    do{
         as=succesor();
    }while(!valid()&&as);

    if(as)
        {
            if(solutie())
            {
                tipar();
            }
            else
                {
                    k++;
                    init();
                }
        }
    else
        k--;

    }
}

int main()
{
    freopen("damesah.in","r",stdin);
freopen("damesah.out","w",stdout);
    scanf("%d",&n);
    back();
    //out<<sm;
    printf("%d",sm);
    return 0;
}