#include <fstream>
#include <vector>

using namespace std;

void PrintVector(const vector<int> &vec, ofstream &fout)
{
  for (const auto &elem : vec) {
    fout << elem << " ";
  }
  fout << "\n";
}

void Back(vector<int> &st, int lev, int n, ofstream &fout)
{
  if (lev >= (int)st.size()) {
    PrintVector(st, fout);
    return;
  }

  auto start = (lev == 0 ? 1 : (st[lev - 1] + 1));
  for (auto i = start; i <= n; ++i) {
    st[lev] = i;
    Back(st, lev + 1, n, fout);
  }
}

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

  int n, k;
  fin >> n >> k;

  vector<int> st(k);
  Back(st, 0, n, fout);

  return 0;
}