#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int m,n,i,sir[20];
void scrie(){
    int i;
    for(i=1;i<=m;i++)
        g<<sir[i]<<' ';
    g<<'\n';
}

void BT( int nr){
    int i;
    for(i=sir[nr-1]+1;i<=n;i++){
        sir[nr]=i;
        if(nr==m)
            scrie();//scrie o combinatie
        else
            BT(nr+1);//adauga un numar la combinatie
    }
}
int main()
{
    f>>n>>m;
    BT(1);
    return 0;
}