//Aideen's Code for P32 {aideen[at]gmail[dot]com}
#include <iostream>
using namespace std;

const int MAX_N = 20 + 3;
int n, k;
int a[MAX_N];

int main() {
  cin >> n >> k;

  int fi = 0;
  do {
    a[fi]++;
    for (int i=fi+1; i<k; i++)
      a[i] = a[i-1] + 1;

    for (int i=0; i<k-1; i++)
      cout << a[i] << " ";
    cout << a[k-1] << endl;

    for (fi=k-1; fi>=0 && a[fi] == n-(k-1-fi); fi--)
      ;
  } while (fi >= 0);

  return 0;
}