#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,j,v[17];
int main()
{f>>n;
while(1)
{i=1;
while(v[i]==1)
	v[i]=0,++i;
v[i]=1;
if(i>n)
	break;
for(j=1;j<=n;++j)
	if(v[j]!=0)
		g<<j<<' ';
g<<'\n';
}
f.close();
g.close();
return 0;
}