#include <stdio.h>
#include <stdlib.h>

void comb(int poz, int n, int k, int sol[]){
    int i;
    if(poz == k){
       for(i = 1; i <= k; i++){
            printf("%d ", sol[i]);
       }
       printf("\n");
    }
    for(i = sol[poz]+1; i <= n; i++){
        sol[poz+1] = i;
        comb(poz+1, n, k, sol);
    }
}

int main()
{
    FILE* input = freopen("combinari.in", "r", stdin);
    FILE* output = freopen("combinari.out", "w", stdout);

    int n, k, i;
    scanf("%d", &n);
    scanf("%d", &k);

    int vec[k];
    for(i = 0; i <= k; i++){
        vec[i] = 0;
    }

    comb(0, n, k, vec);

    fclose(input);
    fclose(output);
    return 0;
}