#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;
        }
    } else
        for(int b=((1<<n)-1)&(~(j|u|v));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;
}