#include<iostream>
#include<cstdio>
using namespace std;
int n,as,ev,k,i,p,st[100],a[100];
void init(int k)
{
	st[k]=0;
}
void succesor(int k,int &as)
{
	if(st[k]<n){st[k]++;as=1;}
	
	else as=0;
}
void valid(int k,int &ev)
{int i;
	ev=1;
	if(st[k-1]>=st[k]&&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);
	k=1;init(k);p=1;
while(k>0)
{
as=1;ev=0;if(k>n) k=1;
while(as&&!ev)
	{succesor(k,as);
	if(as) valid(k,ev);}
if(as) {tipar(k);k++;}
	else {k--;}
}
return 0;
}