#include<iostream.h>
#include<cstdio>
using namespace std;
int k,as,ev,st[100],n,i;
void init(int k)
{
	st[k]=0;
}
void succesor(int k,int &as)
{
	if(st[k]<n) {
				st[k]++;
				as++;
				}
	else as=0;
}
void valid(int k,int &ev)
{
	ev=1;
	if(st[k]<=st[k-1]&&k>1)	ev=0;
}
void tipar(int k)
{
	int i;
	for(i=1;i<=k;i++)
		printf("%d ",st[i]);
	printf("\n");
}
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{k=1;
	init(k);
	while(k>0)
	{
		as=1;ev=0;
		while(as&&!ev)
		{
			succesor(k,as);
			if(as) valid(k,ev);
		}
	if(as) 	if(k==i) tipar(k);
	else 	{
		k++;
		init(k);
			}	
	else k--;
	}
	}
return 0;
}