import java.util.Scanner;

public class Main {
    static int N=15;
    static int n;
    static int[] st=new int[N];
    static boolean[] used=new boolean[N];
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        n=in.nextInt();
        dfs(1);
    }

    static void dfs(int u){
        if(u==n+1){
            for(int i=1;i<=n;i++){
                System.out.print(st[i]+" ");
            }
            System.out.println();
            return;
        }

        for(int i=1;i<=n;i++){
            if(!used[i]){
                used[i]=true;
                st[u]=i;
                dfs(u+1);

                used[i]=false;
                st[u]=0;
            }
        }
    }
}