#include <stdio.h>
#define NMAX 20

using namespace std;

int N, K, i, countComb;
bool comb[NMAX];

void genComb(int k) {
    if (countComb == K) {
        for (i = 1; i <= N; ++i)
            if (comb[i]) printf("%d ", i);
        printf("\n");
    }
    else {
        comb[k] = 1; countComb++;
        genComb(k+1);
        comb[k] = 0; countComb--;

        if (N - k >= K - countComb) genComb(k+1);
    }
}

int main()
{
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);

    scanf("%d%d", &N, &K);
    genComb(1);
    return 0;
}