#include<iostream>

#include<algorithm>

#include<stdio.h>

#include<cstring>

#include<math.h>

using namespace std;

int n,cnt;

int ans[],vis[][];

void DFS(int m)

{

    if(m==n+)

    {

        cnt++;

        if(cnt<=)

        {

            for(int i=;i<n;i++)

                printf("%d ",ans[i]);

            printf("%d\n",ans[n]);

        }

        return ;

    }

    for(int i=;i<=n;i++)

    {

        if(!vis[][i]&&!vis[][m+i]&&!vis[][m-i+n])

        {

            vis[][i]=vis[][m+i]=vis[][m-i+n]=;

            ans[m]=i; DFS(m+);

            vis[][i]=vis[][m+i]=vis[][m-i+n]=;

        }

    }

}

int main()

{

    while(~scanf("%d",&n))

    {

        memset(ans,,sizeof(ans));

        cnt=; DFS();

        printf("%d\n",cnt);

    }

    return ;

}