#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k;
int a[18];
void bkt(int pas){
    if(pas==k+1){
        for(int i = 1; i <= k; i++){
            fout << a[i] << " ";
        }
        fout << "\n";
    return ;
    }
    for(int i=a[pas-1]+1;i<=n;i++){
        a[pas]=i;
        bkt(pas+1);
    }
}
int main(){
    fin>>n>>k;
    bkt(1);
}