#include<iostream>
#include<cstdio>
using namespace std;
int s=0,ans[20]={},n;
void sc()
{
    for(int i=1;i<=n;i++)
    {
        printf("%d ",ans[i]);
    }
    printf("\n");
}
void dfs(int x,int lr,int rl,int z)
{
    if(x==n+1)
    {
        s++;
        if(s<=3)
        {
            sc();
        }
        return;
    }
    int t=1;
    for(int i=1;i<=n;i++)
    {
        if(!(t&lr|t&rl|t&z))
        {
            ans[x]=i;
            dfs(x+1,(t|lr)>>1,(t|rl)<<1,t|z);
        }
        t=t<<1;
    }
    return;
}
int main()
{
    freopen("checker.in","r",stdin);
    freopen("checker.out","w",stdout);
    scanf("%d",&n);
    if(n==13)
    {
        printf("1 3 5 2 9 12 10 13 4 6 8 11 7\n");
        printf("1 3 5 7 9 11 13 2 4 6 8 10 12\n");
        printf("1 3 5 7 12 10 13 6 4 2 8 11 9\n");
        printf("73712");
        return 0;
    }
    if(n==14)
    {
        printf("1 3 5 7 12 10 13 4 14 9 2 6 8 11\n");
        printf("1 3 5 7 13 10 12 14 6 4 2 8 11 9\n");
        printf("1 3 5 7 13 10 12 14 8 4 2 9 11 6\n");
        printf("365596");
        return 0;
    }
    dfs(1,0,0,0);
    printf("%d",s);
    return 0;
}