# include<fstream.h>

int a[17], i, n;

int main()

{
	ifstream f("submultimi.in");
	ofstream g("submultimi.out");
	f>>n;
	
	while (a[0]==0)
	{
		i=n;
		while (a[i]==1) 
			{
				a[i]=0;
				i--;
			}
		a[i]++;
		if (i>0)
		{
		for (i=1;i<=n;i++)
			if(a[i]==1)
				g<<n-i+1<<" ";
		g<<"\n";
		}
	}
	f.close();
	g.close();
	return 0;
}