#include <fstream>

using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int st[18], n, k;

void afisare(int p)
{ int i;
  for(i=1;i<=p;i++)
    fout<<st[i]<<" ";
  fout<<endl;
}

int valid(int p)
{ int i;
  for(i=1;i<=p-1;i++)
     if (st[p]==st[i]) return 0;
  return 1;
}

void backtracking(int p)
{  int i;
   for(i=st[p-1]+1;i<=n;i++)
      { st[p]=i;
        if(p==k)
       afisare(p);
       else backtracking(p+1);


     }
}

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

  backtracking(1);
  return 0;


}