#include<stdio.h>
#include<vector>

using namespace std;

void combinari(int n,int k,vector<int> & X,int i){
	if(i==k){
		for(int j=0;j<k;j++)
			printf("%d ",X[j]);
		printf("\n"); return;
	}
	int start=1;
	if(i>0) 
		start=X[i-1]+1; 
	for(int j=start;j<=n;j++){
		X[i]=j; 
		combinari(n,k,X,i+1);
	}
}


int main(){

	freopen("combinari.in","rt",stdin);
	freopen("combinari.out","wt",stdout);
	
	int n,k;
	scanf("%d %d",&n,&k);
	
	vector<int> X(k); 
	combinari(n,k,X,0);

	return 0;
}