#include<iostream>
#include<cstdio>
using namespace std;
int n,as,ev,k,i,st[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;
	for(i=1;i<k;i++)
		if(st[k]==st[i]) ev=0;
}

void tipar(int k)
{int i;
	for(i=1;i<=k;i++)
		printf("%d ",st[i]);
	printf("\n");
}

int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	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==n) tipar(k);
				else {k++;init(k);}
		else k--;
		}
		
	
return 0;
}