#include <stdio.h>

void back (int p);
void afis ();

FILE* f;
FILE* s;

int sir[350];

int n;
int k;

void main()
{
	f=fopen ("combinari.in","r");
	s=fopen ("combinari.out","w");

	fscanf (f,"%d %d",&n,&k);

	back (1);

	fcloseall();
}


void back (int p)
{
	for (int i=sir[p-1]+1;i<=n;i++)
	{
		sir[p]=i;

		if (p==k)
			afis();
		else
			back (p+1);
	}

}


void afis ()
{
	for (int i=1;i<=k;i++)
		fprintf (s,"%d",sir[i]);

	fprintf (s,"\n");


}