#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int main()
{
	int n,i,p[100];
	fin>>n;
	for(i=1;i<=n;i++) 
	for(i=0;i<=n+1;i++) p[i]=0;
	while(p[n+1]!=1)
	{
		for(i=1;i<=n;i++)
			if(p[i]==1) 
			   fout<<i<<" ";
		fout<<'\n';
		/*do
		{
			c=p[i]+1;
			t=c/2;
			p[i]=c%2;
			i++;
		}
		while(t==1);*/
		i=1;
		while(p[i]==1 && i<=n) 
		{ p[i]=0;
		i++;
		}
		p[i]=1;
	}
	return 0;
}