#include<iostream>
#include<fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,k,v[19];
void afisare()
{
    for(int i = 1; i <= k; ++i)
        g << v[i] <<  " ";
    g << '\n';
    return;
}

void bkt(int last,int poz)
{
if(poz==k+1)
    {
        afisare();
        return;
}
    if(last==n+1)
    {
        return;
}
    for(int i=last;i<=n;++i)
{
    v[poz]=i;
    bkt(i+1,poz+1);
}
}

int main()
{
    f >> n >> k;
    bkt(1,1);
}