#include<iostream.h>
int n,i,p,j,m[17];
int main()
{cout<<"n="; cin>>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])cout<<j<<' ';
	cout<<'\n';
}
return 0;
}