import java.io.*;
import java.util.*;


public class Main{

    static int N = 12;
    static boolean st[] = new boolean[N]; //状态 标记 
    static int[] ans = new int[N];   // 存储答案的
    static int n;

    public static void dfs(int x){

        if(x>n){
            for(int i=1;i<=n;i++){
                System.out.print(ans[i]+" ");
            }
            System.out.println();
        }

        for(int i=1;i<=n;i++){
            if(st[i])continue;
            ans[x]=i;
            st[i]=true;
            dfs(x+1);
            st[i]=false;
        }

    }




    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        dfs(1);


    }
}