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