#include<cstdio>
int n,x[10][10],a[10];
void back(int);
int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)x[1][i]=i;
	back(1);
	return 0;
}
void back(int i)
{
	int k,j;
	if(i==n+1)
	{
		for(int j=1;j<=n;j++)printf("%d ",a[j]);
		printf("\n");
		return;
	}
	for(j=1;j<=n-i+1;j++)
	{
		a[i]=x[i][j];
		for(k=1;k<j;k++)x[i+1][k]=x[i][k];
		for(k=j;k<n-i+1;k++)x[i+1][k]=x[i][k+1];
		back(i+1);
	}
}