#include<iostream>
#include<fstream>

using namespace std;

int N, K;
int stiva[20];

ofstream g("combinari.out", ios::out);

bool check(int val, int l){

	for (int i = 0; i < l;i++)
	if (stiva[i] >= val) return false;
	
	return true;

}

void back(int l){
	if (l == K){
		for (int i = 0; i < l; i++)
			g << stiva[i] << " ";
		g << '\n';

	}
	else{
		int val = 1;
		while (val <= N){
			if (check(val, l)){
				stiva[l] = val;
				back(l + 1);
			}
			val++;
		}

	}


}

int main(){
	ifstream f("combinari.in", ios::in);

	f >> N >> K;

	back(0);

	f.close();
	g.close();
	return 0;
}