#include <iostream>
#include <fstream>
#define NMAX 100000

using namespace std;

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

int x[NMAX];

void afis(int k)
{
    for(int i=1;i<=k;++i)
        g<<x[i]<<' ';
    g<<'\n';
}

void comb(int n,int k,int p)
{
    for(int i=x[p-1]+1;i<=n;++i)
    {
            x[p]=i;
            if(p==k)
                afis(k);
            else
                comb(n,k,p+1);
    }
}


int main()
{
    int n,k;
    f>>n>>k;

    comb(n,k,1);

    return 0;
}