#include<fstream.h>
int p=1,k,n,fol[20],v[20]; 
void perm(int p)
{int i;
     if(p==k+1) 
      {for(i=1; i<=k; i++) 
         printf("%d ", v[i]);                
       printf("\n");}    
     else 
      {for(i=v[p-1]+1; i<=n; i++)
        {v[p]=i;       
        perm(p+1);}}}
                   
int main()
{freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d %d",&n,&k);
perm(1);
system("pause");
return 0;}