#include "utilities.h"
ofstream g;
void generate(int n, int k,int i,vector<int> coef)
{
	if (i==k)
	{
		for (int j=0;j<coef.size();j++)
		{
			g<<coef[j]<<" ";
		}
		g<<endl;
		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.open("combinari.out");
	generate(n,k,0,coef);
	g.close();
}