#include<fstream>
using namespace std;
ifstream cin("damesah.in");
ofstream cout("damesah.out");
int m,n,p,a[13];
void A(int k,int j,int u,int v)
{
    if(k==n) {
        if(++m,p<1) {
            for(int i=0;i<n;cout<<a[i++]+1<<' ');
            cout<<'\n',++p;
        }
        return;
    }
    int b=((1<<n)-1)&(~(j|u|v));
    for(;b;) {
        int c=b&-b,d=__builtin_ctz(c);
        b-=c,a[k]=d,A(k+1,j|c,(u|c)<<1,(v|c)>>1);
    }
}
int main()
{
    return cin>>n,A(0,0,0,0),cout<<m,0;
}