#include<stdio.h> 
int n,k,sol[100],p; 
void afisare() 
{    
int i;   
for(i=1;i<=k;i++)         
printf("%d ",sol[i]);     
printf("\n"); 
}  
void bkt(int p) 
{  
if(p==k+1) 
   
{ 
afisare(); 
return;    
}     
for(int i=1+sol[p-1];i<=n;++i)    
{        
sol[p]=i;         
bkt(p+1);    
} 
} 
int main () 
{   
freopen("combinari.in","r",stdin);     
freopen("combinari.out","w",stdout);    
scanf("%d %d",&n,&k);   
bkt(1);    
return 0; 
}