#include <stdio.h>

using namespace std;

int st[18];
int N, K;

void back(int x) {
    int i;
    if (x == K) {
        for (i = 1; i <= K; ++i)
            printf ("%d ", st[i]);
        printf("\n");
    }
    else
        for (i = st[x] + 1; i <= N; ++i) {
            st[x + 1] = i;
            back (x + 1);
        }
}

int main()
{
    freopen ("combinari.in", "r", stdin);
    freopen ("combinari.out", "w", stdout);
    scanf ("%d %d", &N, &K);
    back(0);
    return 0;
}