#include<iostream.h>
#include<fstream.h>
fstream f,g;
int t[100],n,k;
void comb (int p)
{
	int i;
	if (p==k) {for (i=0;i<p;i++) g<<t[i]+1;g<<'\n';}
	else 
		for (i=p;i<n;i++)
			if ((i>t[p-1])||(p==0))
			{
				t[p]=i;
				comb (p+1);
			}
}
int main()
{
	f.open ("combinari.in",ios::in);
	g.open ("combinari.out",ios::out);
	f>>n>>k;
	comb (0);
}