#include<bits/stdc++.h>
using namespace std;
int n,r,v[10000];
void f(int x,string s,int last){
	 if(x==0){
	 	for(int i=0;i<=s.size()-1;i++) printf("%c ",s[i]); 
//	 	printf("%s",s.c_str());
	 	printf("\n");
//	 	cout<<s<<endl;
	 	return;
	 }
	  for(int i=last+1;i<=n;i++){
	  	if(!v[i]){
	  		v[i]=1;
	  		f(x-1,s+char(i+'0'),i);
	  		v[i]=0;
	  	}
	  			
	  }
}
int main(){
	scanf("%d%d",&n,&r); 
	f(r,"",0);
	return 0;
}



/**************************************************************
	Problem: 1686
	User: admin
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2116 kb
****************************************************************/