#include <fstream>

using namespace std;

ifstream in("combinari.in");
ofstream out("combinari.out");

int s[20],n,k;

void citire(){
    in>>n>>k;
}

void generare(){
    for(int i=1;i<=k;i++)
        s[i]=i;
}

void combinari(int x){
    int i;
    if(x==k){
        for(i=1;i<=k;i++)
            out<<s[i]<<" ";
        out<<'\n';
    }
    else{
        for(i=s[x]+1;i<=n;i++){
            s[x+1]=i;
            combinari(x+1);
        }
    }
}

int main()
{
    citire();
    generare();
    combinari(0);
    return 0;
}