#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");

int n, st[20],k;

void scrie(){
  int i;
  for (i=1;i<=k;i++)
    fout<<st[i]<<" ";
    fout<<'\n';
}

void bacc(int niv){
  int i;
  for(i=1;i<=n;i++)
   {
       if(i>st[niv-1] || niv==1)
       {
           st[niv]=i;

           if(niv==k)
            scrie();
           else
            bacc(niv+1);
       }
   }

}

int main()
{
  fin>>n>>k;
  bacc(1);

    return 0;
}