#include<stdio.h>
int s[100],k,i,n,ok;
int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	while(k>=0)
	{
		if(s[k]<n)
		{
			s[k]++;
			ok=1;
			for(i=0;i<k;i++)
				if(s[i]==s[k])ok=0;
			if(ok)
				if(k==n-1)
				{
					for(i=0;i<n;i++)
						printf("%d ",s[i]);
					printf("\n");
				}
			else k++,s[k]=0;
			
		}
		else k--;
	}
	return 0;
}