#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<<' '<<'\n';
  }
g.close();
return 0;
}