#include<cstdio>
using namespace std;
int n;
int temp[50];
int ass[5][100],ansnum;
bool zuoshang[50],zuoxia[50];//zuoshang为\，zuoxia为/ 
bool liel[50],hangh[50];
int dfs(int hang);
int main()
{
	freopen("checker.in","r",stdin);
	freopen("checker.out","w",stdout);
	scanf("%d",&n);
	dfs(1);
	for (int i=1;i<=3;i++)
	{
		for (int j=1;j<=n;j++)
			printf("%d ",ass[i][j]);
		printf("\n");
	}
	printf("%d",ansnum);
	return 0;
}
int dfs(int hang)//现在在搜索第hang行 
{
	for (int i=1;i<=n;i++)//在n列里面找位置 
	{
		if (zuoshang[hang-i+n]==false&&zuoxia[hang+i]==false&&liel[i]==false)
		{
			zuoshang[hang-i+n]=true;
			zuoxia[hang+i]=true;
			liel[i]=true;
			temp[hang]=i;
			if (hang<=n-1)
			{
				temp[hang]=i;
				dfs(hang+1);
			} 
			else
			{
				temp[hang]=i;
				ansnum++;
				if (ansnum<=3)
				{
					for (int j=1;j<=n;j++)
					{
						ass[ansnum][j]=temp[j];
					}
				}
			}
			zuoshang[hang-i+n]=false;
			zuoxia[hang+i]=false;
			liel[i]=false;
		}
	}
}