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