#include <bits/stdc++.h>
using namespace std;

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

const short NMAX=18;
short N,K, i, sol[NMAX+1];

void afisare() {
	for(int i=1;i<=K;++i) {
		fout<<sol[i]<<' ';
	}
	fout<<'\n';
}

void backtrack(int i) {
	if(i==K+1) {
		afisare();
		return;
	}
	for(short j=sol[i-1]+1;j<=N;++j) {
		sol[i]=j;
		backtrack(i+1);
	}
}

int main() {
	fin>>N>>K;
	backtrack(1);
	return 0;
}