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