#include<cstdio>

int N,K;
int s[18];

void back(int x){
	if(x==K){
		for(int i=1;i<=K;i++){
			printf("%d",s[i]);
		}
		printf("\n");
	}else{
		for(int i=s[x]+1;i<=N;i++){
			s[x+1]=i;
			back(x+1);
		}
	}
}

int main(){
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d %d",&N,&K);
	back(0);
	return 0;
}