#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <iomanip>
#include <cmath>

#define e '\n'

using namespace std;

#define FILE "combinari"

#define INF 1023456789
#define ll long long

#ifdef FILE
	ifstream f(string (string(FILE) + ".in").c_str());
	ofstream g(string (string(FILE) + ".out").c_str());
#endif
#ifndef FILE
	#define f cin
	#define g cout
#endif

int i, j, n, m, x, y;
int v[18];

#define NMOD 1999999973

void prnt() {
	for (i=1; i<=m; i++) {
		g << v[i] << " ";
	}
	g << e;
}

void comb(int n, int curr, int taken) {

	v[curr] = v[curr-1];

	while (v[curr] < n) {
		v[curr] ++;
		if (curr == taken) {
			prnt();
		} else {
			comb (n, curr+1, taken);
		}
	}
}

int main() {

	f >> n >> m;
	comb (n, 1, m);

}