#include <cstdio>
#define NMax 20

using namespace std;

int a[NMax],n,k,poz,K;
bool viz[NMax];

int main() {
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	
	scanf("%d %d",&n,&K);
	
	long k=1,v=0;
	while(k>0) {
		v=1;
		while(v && a[k]<n) {
			a[k]++;
			v=viz[a[k]];
		}
		
		if(v) viz[k--];
		else {
			if(k==K) {
				for(long i=1;i<=K;i++)
					printf("%ld ",a[i]);
				printf("\n");
			}
			else
				a[++k]=a[k-1];
		}
		
	}

	
	return 0;
}