import java.util.*;

public class PermArrayList {

    public static void perm(ArrayList<Integer> L1,ArrayList<Integer> L2){
	if (L2.isEmpty()) System.out.println(L1);
	else 
	    for (int e : L2){
		ArrayList<Integer> A = (ArrayList<Integer>)L1.clone();
		ArrayList<Integer> B = (ArrayList<Integer>)L2.clone();
		A.add(e);
		B.remove((Integer) e);
		perm(A,B);
	    }
    }
    
    public static void main(String[] args){
	int n = Integer.parseInt(args[0]);
	ArrayList<Integer> A = new ArrayList<Integer>();
	ArrayList<Integer> B = new ArrayList<Integer>();
	for (int i=0;i<n;i++) B.add(i);
	perm(A,B);
    }
}
//
// permute the integers 0..n-1
//