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