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