#include<fstream>
using namespace std;
int n,k,sol[19]; bool ver[19];
ofstream out("combinari.out");
void prelucrare()
{
    for(int i=1;i<=k;i++)
        out<<sol[i]<<" ";
    out<<"\n";
}
void bck(int p){
    if(p-1==k)
    {
        prelucrare();
        return;
    }
    /*
    int c,x,fin;
    if(sol[p]>0)
        c=sol[p];
    else
        c=1;
    if(!sol[p+1]>0)
        fin=n;
    else
        fin=sol[p+1]-1;
    */
    for(int i=1+sol[p-1];i<=n;i++){
        //x=sol[p];
        sol[p]=i;
        //if(ver[i]){sol[p]=x; continue;}
        //ver[i]=true;
        bck(p+1);
        //ver[i]=false;
    }
}
int main()
{
    ifstream in("combinari.in");
    in>>n>>k;
    bck(1);
    return 0;
}