#include <fstream>
int N,K,z[18],i;
using namespace std;

ifstream in;
ofstream out;

void mpath(int i,int l) {
    if (l==K)
     {
      for (int ix=1;ix<=K;ix++)
        out << z[ix]<< " ";
      out << "\n";
      return;
     }
    for (int ix=i+1; ix<=N; ix++)
     {
         z[l+1]=ix;
         mpath(ix,l+1);
     }
}

int main () {
    in.open("combinari.in");
    out.open("combinari.out");
    in >> N >> K;
    for (i=1;i<=N;i++)
     {
       z[1]=i;
       mpath(i,1);
     }

}