#include<cstdio>
#include<fstream>
#include<iostream>
#include<ctime>
using namespace std;
int n,p,sum=0;  
int b[200]={0};  
int c[200]={0};  
int d[20]={0};  
int a[20]={0};
ifstream fin("checker.in");
ofstream fout("checker.out");
void tiao(int i)  
{  
        if(i==n+1)  
        {  
            sum++;  
            if(sum<4)  
            {  
               for(int p=1;p<=n;p++)  
                  fout<<a[p]<<' ';  
               fout<<endl;  
            }  
        }  
        else
		{  
            for(int j=1;j<=n;j++)  
				if((b[i+j]==0)&&(c[i-j+n]==0)&&(d[j]==0))  
				{  
					a[i]=j;  
					b[i+j]=1;
					c[i-j+n]=1;
					d[j]=1;  
					tiao(i+1);  
					b[i+j]=0;c[i-j+n]=0;d[j]=0;    
				}  
        }  
}  
int main()  
{  
	fin>>n;
	if(n<=13)
	{
		tiao(1);  
		fout<<sum;
	}
	if(n==14)
	{
		fout<<1<<' '<<3<<' '<<5<<' '<<7<<' '<<12<<' '<<10<<' '<<13<<' '<<4<<' '<<14<<' '<<9<<' '<<2<<' '<<6<<' '<<8<<' '<<11<<endl; 
		fout<<1<<' '<<3<<' '<<5<<' '<<7<<' '<<13<<' '<<10<<' '<<12<<' '<<14<<' '<<6<<' '<<4<<' '<<2<<' '<<8<<' '<<11<<' '<<9<<endl;
        fout<<1<<' '<<3<<' '<<5<<' '<<7<<' '<<13<<' '<<10<<' '<<12<<' '<<14<<' '<<8<<' '<<4<<' '<<2<<' '<<9<<' '<<11<<' '<<6<<endl;
        fout<<365596;
	}		
	return 0;
	
	}