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 subm(int x){
		
		if (x < dim2) {
			for (int i =  dim2 ; i > x ;i--)
				out.print(Integer.toString(s[i])+" ");
			out.println();
		}
		
		for (int i = s[x+1] + 1; i <= dim2 ; i++){
			if (p[i] == 0){
				p[i] = 1;
				s[x] = i;
				subm(x-1);
				p[i] = 0;
			}
		}
		
	}
	public static void main(String[] args) throws IOException {
		in = new Scanner(new FileReader ("submultimi.in"));
		out = new PrintWriter(new FileWriter("submultimi.out"));
		
		int nr = in.nextInt();
		dim2 = nr;
		s = new int[nr+2];
		p = new int[nr+2];
		subm(nr);
		in.close();
		out.close();
	}

		
}