#include <fstream>

using namespace std;

int i,j,n,a,k,m,r,x,y,b;

int main() {
	ifstream f("submultimi.in");
	ofstream g("submultimi.out");
	f>>n;
	/*f>>n>>m;
	for(i=1;i<=n;i++) {
		f>>a;
		x = x | (1<<a);
	}
	for(i=1;i<=m;i++) {
		f>>a;
		y = y | (1<<a);
	}
	
	r = x | y;
	for (b=1;b<=30;b++)
		if ((r>>b)&1)
			g<<b<<" ";
	g<<"\n";
	i = x & y;
	for (b=1;b<=30;b++)
		if ((i>>b)&1)
			g<<b<<" ";
	*/

		

	for(i=1;i<(1<<n);i++)
		{
			for(j=0;j<n;j++)
			{
				if(((i>>j)&1)==1)
					g<<j+1<<" ";
			}
			g<<"\n";
			
			
		}
	
		

	return 0;
}