#include <stdio.h>

long n,k,s[21];

void back(long l)
{
 long i=0;
 if (l==k)
 {
  for(i=1;i<k+1;i++)
  printf("%ld%c",s[i],' ');
  printf("\n");
 }
 else
 {
  for(i=s[i]+1;i<n;i++)
  {
   s[l+1]=i;
   back(l+1);
  };
 };
}

int main()
{
 int i;
 for (i=1;i<21;i++) s[i]=0;
 freopen("combinari.in","r",stdin);
 freopen("combinari.out","w",stdout);
 scanf("%ld%ld",&n,&k);
 back(0);
 return 0;
}