import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;


public class Main {
	static int[] s ;
	static int[] p;
	static int dim2;
	static Scanner in ;
	static PrintWriter out ;
	
	static void perm(int x){
		if (x <= 0) {
			for (int j = dim2; j>0 ; j--)
				out.print(Integer.toString(s[j])+" ");
			out.println();
			x++;
			
		}
		else 
			for (int i = 1;i <= dim2; i++){
				if (p[i] == 0){
					
					s[x] = i;
					p[i] = 1;
					perm(x-1);
					p[i] = 0;					
				}
			}
	}
	public static void main(String[] args) throws IOException {
		in = new Scanner(new FileReader ("permutari.in"));
		out = new PrintWriter(new FileWriter("permutari.out"));
		
		int nr = in.nextInt();
		
		dim2 = nr;
		s = new int[nr+1];
		p = new int[nr+1];
		perm(nr);
		in.close();
		out.close();
	}

		
}