import java.util.*;
public class Main{
static int n,N=10,a[]=new int [N],b[]=new int [N];
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
dfs(1);
}
static void dfs(int t)
{
if(t>n){
for(int i=1;i<=n;++i)System.out.print(b[i]+" ");
System.out.println("");
return ;
}
for(int i=1;i<=n;++i)
{
if(a[i]==0){
a[i]=1;
b[t]=i;
dfs(t+1);
a[i]=0;
}
}
}
}