#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("checker.in");
ofstream fout("checker.out");
int n,full,c,rec[20];
int lowbit(int num)
{
	return(-num&num);
}
int dfs(int deep,int la,int lb,int lc)
{
	if((la&full)==full)
	{
		if(c<3)
		{
			for(int i=1;i<n;i++)
				fout<<rec[i]<<' ';
			fout<<rec[n]<<endl;
		}
		c++;
		return 0;
	}
	int temp,pos,now=(la|lb|lc);
	temp=(~now)&full;
	while (temp)
	{
		pos=lowbit(temp);
		temp-=pos;
		if(c<3)
			rec[deep]=log(pos*1.0)/log(2.0)+1;
		dfs(deep+1,la|pos,(lb|pos)<<1,(lc|pos)>>1);
	}
	return 0;
}
int main()
{
	fin>>n;
	full=(1<<n)-1;
	dfs(1,0,0,0);
	fout<<c<<endl;
	fin.close();
	fout.close();
	return 0;
}