import java.util.Scanner;

public class Main {
    static int N=30;
    static int n,m;
    static int[] st=new int[N];
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        n=in.nextInt();
        m=in.nextInt();//位置的多少
        dfs(1,1);//第一个位置，第一个数字
    }
    static void dfs(int u,int r){
        if(u==m+1){
            for(int i=1;i<=m;i++){
                System.out.print(st[i]+" ");
            }
            System.out.println();
            return;
        }

        for(int i=r;i<=n;i++){
            st[u]=i;
            dfs(u+1,i+1);
            st[u]=0;
        }
    }
}