#include<stdio.h>
 int n,k;char v[19];

 void citeste()
 {freopen("combinari.in","r",stdin);
 scanf(" %d %d",&n,&k);
  }

  void afiseaza()
  {for(int i=1;i<=n;++i)if(v[i])printf("%d ",i);
  printf("\n");

  }
void combinari(int p,int nr)
{
 
if(nr==k){afiseaza();return;}


for(int i=p+1;i<=n;i++)v[i]=1,combinari(i,nr+1),v[i]=0;;


}

int main()
{citeste();
freopen("combinari.out","w",stdout);
for(int i=1;i<=n;++i)v[i]=1,combinari(i,1),v[i]=0;
return 0;}