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

public class Main { 
    
    static final int mx = 10;
    static int nr;
    static int[] v = new int[mx];
    static  boolean[] viz = new boolean[mx];
    
    public static void main(String[] args) throws FileNotFoundException {
        
        Scanner read = new Scanner(new FileInputStream("permutari.in"));
        nr = read.nextInt();
        read.close();
        
        PrintWriter writer = new PrintWriter("permutari.out");
        permutare(0,writer);
        writer.close();  
    }
    
    private static void permutare(int pos, PrintWriter writer){
        if(pos == nr){
            afish(writer);
            return;
        }
        for(int i = 1; i <= nr; ++i)
            if(viz[i] == false){
                viz[i] = true;
                v[pos] = i;
                permutare(pos + 1, writer);
                viz[i] = false;
            }
    }
    
    private static void afish(PrintWriter writer){
        for(int i = 0; i < nr; ++i)
            writer.write(v[i] + " ");
        writer.write("\n");
    }
    
}