#include <bits/stdc++.h>

#define NMAX 19

using namespace std;

int N, K, answer[NMAX];

void combinari(int level, int maxLevel, int maxValue) {
    if (level == maxLevel) {
        for (int it = 0; it < maxLevel; ++it) {
            printf("%d ", answer[it]);
        }
        printf("\n");
        return;
    }

    for (int it = level + 1; it <= maxValue - maxLevel + level + 1; ++it) {
        if (level > 0 && it != answer[level - 1]) {
            answer[level] = it;
            combinari(level + 1, maxLevel, maxValue);
        } else {
            if (level == 0) {
                answer[level] = it;
                combinari(level + 1, maxLevel, maxValue);
            }
        }
    }
}

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

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

    fclose(stdin);
    fclose(stdout);

    return 0;
}