#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int N,M,sol[20];

void BKT(int k) {
	if (k == M+1) {
		for (int i = 1; i <= M; i++)
			fout << sol[i] << " ";
		fout << endl;
	}
	else {
		for (int i = sol[k - 1] + 1; i <= N; i++)
		{
			sol[k] = i;
			BKT(k+1);
			sol[k] = 0;
		}
	}
}

int main()
{
	fin >> N >> M;
	BKT(1);
}