#include<iostream>
#include<cstdio>
using namespace std;
int a[15]={0},s=0;
unsigned int n;
void putout()
{
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
}
void f(unsigned int j,unsigned int down,unsigned int left,unsigned int right)
{
	unsigned int pos=0;
	if(j>n)
	{
		s++;
		if(s<=3)
		    putout();
		return;
	}
	unsigned int temp;
	temp=down|left|right;
	pos=~temp;
	pos&=(1<<n)-1;
	int i;
	while(pos)
	{
		i=(-pos)&pos;
		pos-=i;
		temp=i;
		for(;;)
		{
			a[j]++;
			if(temp&1)
				break;
			temp>>=1;
		}
		f(j+1,down+i,(left+i)<<1,(right+i)>>1);
		a[j]=0;
	}
}
int main()
{
	freopen("checker.in","r",stdin);
	freopen("checker.out","w",stdout);
	cin>>n;
	f(1,0,0,0);
	cout<<s;
	return 0;
}