/*
	
*/
#include<bits/stdc++.h>
using namespace std;
int n=0;
int sum=0;
int c[100]={};int d[100]={};
int b[100]={};
int a[3][6]={};
int zongsu=0;
int num=0;
void quing(int m)
{
	if(m>n)
	{
		zongsu++;
		if(zongsu<3)
		{
			for(int i=0;i<=n-1;i++)
			{
				cout <<a[num][i]<<' ';
			}
			cout <<endl;
			num++;
		}
		return;
	}
	for(int i=1;i<=n;i++)
	{
		if(b[i]||c[m+i]||d[m-i+n])
		{
			continue;
		}
		b[i]=1;
		c[m+i]=1;
		d[m-i+n]=1;
		a[num][m-1]=i;
		quing(m+1);
		a[num][m-1]=0;
		b[i]=0;
		c[m+i]=0;
		d[m-i+n]=0;
	}
}

int main()
{	
	cin >>n;
	quing(1);
	cout <<zongsu;
	return 0;
}