#include <cstdio>

#define LGMAX 18

using namespace std;

FILE *inFile = fopen ("combinari.in", "r");
FILE *outFile = fopen ("combinari.out", "w");

int n;
int k;
int sol[LGMAX];

void print()
{
    for (int i = 0; i < k; ++i)
        fprintf (outFile, "%d ", sol[i]);

    fprintf (outFile, "\n");
}

void back(int p)
{
    if (p == k)
    {
        print();
        return;
    }

    for (int v = (p == 0) ? 1 : sol[p - 1] + 1; v <= n; ++v)
    {
        sol[p] = v;
        back (p + 1);
    }
}

int main()
{
    fscanf (inFile, "%d %d", &n, &k);
    back(0);

    return 0;
}