#include<bits/stdc++.h>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n, k, rs[20], uz[100];
void back(int l, int u){
	int i;
	if (l==k) {
		for(i=1; i<=n; i++) if(uz[i]) g<<i<<" ";
		g<<endl;
	} else for(i=u; i<=n;i++)
	if(!uz[i]){
		uz[i]=1;
		back(l+1, i+1);
		uz[i]=0;
	}
}
int main(){
	f>>n>>k;
	back(0, 1);
	return 0;
}