#include <stdio.h>

int st[9],n;

void afis(int k)
{
 int i;

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

int valid(int k)
{
 int i;
 for (i=1;i<k;i++)
	if (st[i]==st[k])
		return 0;
 return 1;
}

void back(int k)
{
 int x;
 for (x=1;x<=n;x++)
	{
	 st[k]=x;
	 if (valid(k))
		if (k==n)
			afis(k);
		  else
		back(k+1);
	}
}

int main()
{
 freopen("permutari.in","r",stdin);
 freopen("permutari.out","w",stdout);

 scanf("%d", &n);
 back(1);

 return 0;
}