#include<fstream.h>
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,p,j,m[17];
int main()
{f>>n;
p=1<<n;
for(i=1;i<=n;++i) m[i]=1<<(i-1);
for(i=1;i<p;++i)
{for(j=n;j>=1;--j) if(i&m[j]) g<<j<<' ';
	g<<'\n';
}
g.close(); return 0;
}