#include<fstream> 
using namespace std; 

ifstream in("combinari.in"); 
ofstream out("combinari.out"); 

int st[20], N, K, p; 

int valid(int p)
{
	int i;
	
	for(i = 1; i < p; i++) 
		if( st[i] >= st[p]) 
			return 0; 
		return 1; 
}
void write() 
{
	int i;
	for(i=1; i <= K; i++) 
	out<<st[i]<<" "; 
	out<<'\n'; 
}
void back(int p) 
{
	int i; 
	for(i=1; i <= N;i++) 
	{
		st[p] = i; 
		if(valid(p)) 
			if(p == K) 
				write(); 
			else back(p+1);
	}
			
}
int main() 
{
	in >> N >> K; 
	back(1); 
}