#include <iostream>
#include <fstream>
#include <vector>
#include <string.h>
#define nmax 20
#define cout g
using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");
int st[nmax], n, dim;

void tipar() {
	for(int i=1; i<=dim; i++) cout<<st[i]<<" ";
	cout<<"\n";
}

void back(int k) {
	for(int i=1; i<=n; i++) {
		st[k] = i;
		if(k==1 || st[k] > st[k-1]) {
			if(k==dim) tipar();
			else back(k+1);
		}
	}
}

int main() {
	f>>n>>dim;
	back(1);

	return 0;
}