#include<fstream.h>
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int i,st[17],n,ok;
void back(int k)
{
if(k==n+1)
{
	ok=1;
for(i=1;i<=n;i++)
	if(st[i]==1)
		ok=0;
if(ok==0)
	for(i=1;i<=n;i++)
	if(st[i]==1)
		g<<i;
	g<<'\n';
}
else
{
	st[k]=-1;
	while(st[k]<1)
	{
		st[k]++;
		back(k+1);
	}
}
}
int main()
{
f>>n;
f.close();
back(1);
g.close();
return 0;
}