#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>

const int N = 30;

int n,m;
int way[N];//表示方案

void dfs(int u,int start){
    //1边界考虑 
    if(u==m+1){
    //已经枚举完最后一个数 u =1 没选 u=2选了一个数字
        for(int i=1;i<=m;i++) printf("%d ",way[i]);
        puts("");//回车换行
        return;
    }

    for(int i=start;i<=n;i++){
        way[u]=i;//把当前这个数放入way
        dfs(u+1,i+1);//递归到下一层
        way[u]=0;//回复现场
    }

}

int main(){
    scanf("%d%d",&n,&m);
    dfs(1,1);//第一个数开始枚举，第一个数从数字1开始枚举
    return 0;
}