#include<fstream.h>

int i,n,u,j;

int main()
{
	ifstream f("submultimi.in");
	ofstream g("submultimi.out");
	f>>n;
	u=(1<<n);
	for(i=1;i<u;i++)
	{
		for(j=1;j<=n;j++)
			if(i&(1<<(j-1)))
				g<<j<<' ';
		g<<'\n';
	}
	return 0;
}