#include <iostream>
#include <stdio.h>
#define KMAX 18

using namespace std;

FILE *fin, *fout;
int v[KMAX + 1], n, k, poz;

void bkt() {
  int val, i;
  if (poz == k + 1) {
    for (i = 1; i <= k; i++)
      fprintf(fout, "%d ", v[i]);
    fprintf(fout, "\n");
  }
  else {
    for (val = v[poz - 1] + 1; val <= n; val++) {
      v[poz++] = val;
      bkt();
      poz--;
    }
  }
}

int main() {
  fin = fopen("combinari.in", "r");
  fscanf(fin, "%d%d", &n, &k);
  fclose( fin );

  fout = fopen("combinari.out", "w");
  poz = 1;
  bkt();
  return 0;
}