#include <bits/stdc++.h>
using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");
int n,k,nr=0,p=1,r[19];
void bk(){
    int i;
    if(nr==k){
        for(i=1; i<=k; ++i)
            out<<r[i]<<" ";
        out<<"\n";
        return;
    }
    for(i=p; i<=n; ++i){
        p=i+1;
        r[++nr]=i;
        bk();
        --nr;
    }
}
int main(){
    in>>n>>k;
    bk();
    return 0;
}