#include<stdio.h>
using namespace std;
short unsigned x[9],n;
void afisare()
{
for(int i=1;i<=n;i++)
	printf("%d ", x[i]);
printf("\n");
}
int valid(int p)
{
for(int i=1;i<p;i++)
	if(x[i]==x[p])return 0;
return 1;
}
void bkt(int p)
{
for(int i=1;i<=n;i++)
{
x[p]=i;
if(valid(p))
	if(p==n)afisare();
else bkt(p+1);
}
}
int main ()
{
freopen("permutari.in", "r", stdin);
freopen("permutari.out", "w", stdout);
scanf("%d", &n);
bkt(1);
return 0;
}