import java.util.Scanner;
public class Main{
public static int n;
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
n = scan.nextInt();
String s = new String();
process(0, s);
}
public static void process(int m, String s){
if(m == n){
System.out.println(s);
return;
}
process(++m, s);
s += m + " ";
process(m, s);
}
}