#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int x[100],i,j,n;
int valid(int p)
{
	int i;
	for(i=1;i<p;i++)
		if(x[i]>=x[p])
			return 0;
		return 1;
}
int main()
{
	f>>n;
	i=1;
	do
	{
		do
		{
			x[i]++;
			if(x[i]>n)
			{
				x[i]=0;
				i--;
			}
			else
				if(valid(i))
				{
					for(j=1;j<=i;j++)
						g<<x[j]<<" ";
					g<<"\n";
					i++;
				}
				
		}while(i<=n&&i>0);
		if(x[i]>n)
			i=n;
	}
	while(i>0);
		
		return 0;
}