# 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;
}