#include <cstdio>

#include <cstring>

using namespace std;

FILE *f, *g;


int n, k, d;


void readFile()
{
    f = fopen("combinari.in", "r");

    fscanf(f, "%d%d", &n, &k);

    fclose(f);
}

int stk[100];

void verif()
{
    int i, j;

    for(i = 1; i <= k; i ++)
        fprintf(g, "%d ", stk[i]);

    fprintf(g, "\n");
}

void bkt(int lv)
{
    if(lv == k + 1)
        verif();

    else
    {
        int i;
        for(i = stk[lv - 1] + 1; i <= n; i ++)
        {
            stk[lv] = i;

            bkt(lv + 1);
        }
    }
}

void solve()
{
    g = fopen("combinari.out", "w");

    bkt(1);

    fclose(g);
}

int main()
{
    readFile();

    solve();

    return 0;
}