#include <iostream>
#include <fstream>
using namespace std;

ifstream fin( "combinari.in" );
ofstream fout( "combinari.out" );

bool viz[19];
int v[19];
int n, k;
void bkt( int poz ) {
  int i;
  if( poz == k + 1 ) {
    for( i = 1; i <= k; i++ )
      fout << v[i] << " ";
    fout << "\n";
  }
  else {
    for( i = v[poz-1] + 1; i <= n; i++ ) {
      if( !viz[i] ) {
        viz[i] = true;
        v[poz] = i;
        bkt( poz + 1 );
        viz[i] = false;
      }
    }
  }
}
int main() {
  fin >> n >> k;
  bkt( 1 );
  return 0;
}