#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
FILE *g;
void generate(int n, int k,int i,vector<int> coef)
{
	if (i==k)
	{
		for (int j=0;j<coef.size();j++)
		{
			fprintf(g,"%d ", coef[j]);
		}
		fprintf(g,"\n");
		return;
	}
	else {
		int start = 1;
		if (i>0) start = coef[i-1]+1;
		int end = n;
		if (i<k) end = n-(k-i)+1;
		for (int j=start;j<=end;j++)
		{
			coef[i] =j;
			generate(n,k,i+1,coef);
		}
	}
}
int main()
{
	ifstream f("combinari.in");
	int n,k;
	f>>n>>k;
	f.close();
	vector<int> coef(k);
	g = fopen("combinari.out","w+");
	generate(n,k,0,coef);
	fclose(g);
}