#include <fstream>

using namespace std;

int f[18], n, sol[18], k;

ifstream cin ( "combinari.in" );
ofstream cout ( "combinari.out" );

void afisare ( ) {
  for ( int i = 0; i < k; i++ )
    cout << sol[i] << " ";
  cout << "\n";
}

void bkt ( int poz ) {
  if ( poz == k ) {
    afisare();
    return;
  }
  for ( int i = sol[poz - 1] + 1; i <= n; i++ ) {
    if ( f[i] == 0 ) {
      sol[poz] = i;
      poz++;
      f[i] = 1;
      bkt(poz);
      poz--;
      f[i] = 0;
    }
  }
}

int main() {
  cin >> n >> k;
  bkt(0);
  return 0;
}