#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	long long n,v[16],i,k,j;
	fstream f("submultimi.in",ios::in);
	fstream g("submultimi.out",ios::out);
	f>>n;
	f.close();
	i=1;
	v[i]=0;
	while(i>0)
	{
		k=i;
		v[k]++;
		if(v[k]<=n)
		{
			
			for(j=1;j<=k;j++)
			{
				g<<v[j]<<" ";
			}
			g<<endl;
			if(k<n)
			{
			i++;
			v[i]=v[i-1];
			}
			
		}
		else
		{
			i--;
		}
	}
	g.close();
	f.close();
}