#include <cstdio>

int N, K;
int sol[100], viz[100];

void afisare() {
    for (int i=0; i<K; ++i)
        printf("%d ", sol[i]);
    printf("\n");
}

void back(int k) {
    if (k==K) {
        afisare();
        return;
    }
    for (int i=sol[k-1]+1; i<=N; ++i) {
        if (!viz[i]) sol[k]=i;
        ++viz[i];
        back(k+1);
        --viz[i];
    }
}

int main () {

    freopen("combinari.in","rt",stdin);
    freopen("combinari.out","wt",stdout);

    scanf("%d %d", &N, &K);
    back(0);

    return 0;
}