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