import java.util.*;

public class PSArrayList {

    private static ArrayList<Integer> copy(ArrayList<Integer> L){
	ArrayList<Integer> copy = new ArrayList<Integer>();
	for (int i : L) copy.add(i);
	return copy;
    }

    public static void ps(ArrayList<Integer> L1,ArrayList<Integer> L2){
	if (L2.isEmpty()){System.out.println(L1); return;}
	int e = L2.get(0); // select first element of L2
	ArrayList<Integer> A = copy(L1);
	ArrayList<Integer> B = copy(L2);
	A.add(e);
	B.remove((Integer) e);
	ps(A,B);  // take e
	ps(L1,B); // don't take e
    }
    
    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);
	ps(A,B);
    }
}
//
// produce the power set of the integers 0..n-1
//