#include<cstdio>
int n,m,k,i;
void read(),solve();
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
}
void solve()
{
	m=(1<<n)-1;
	for(k=1;k<=m;k++)
	{
		for(i=0;i<=n;i++)
			k&(1<<i)?printf("%d ",i+1):1;
		printf("\n");
	}
}