#include<fstream>
ifstream f("submultimi.in");
ofstream g("submultimi.out");

using namespace std;
int n,i,t,j,m[17];
int main()

t=1<<n;
for(i=1; i<=n; i++) m[i]=1<<(i-1);
for(i=1; i<t; i++)	
	{for(j=n; j>=1; j--)if (i&m[j]) cout<<j<<' ';
cout<<'\n';
}
return 0;
}