#include <stdio.h>
const char in[]="combinari.in";
const char out[]="combinari.out";
int s[20], n, k;

void back(int l)
{
	if (l==k)
		{
			for(int i=1; i<=k; ++i)
				printf("%d",s[i]);
			printf("\n");
		}
	else
		{
			for (int i=1+s[l]; i<=n; ++i)
				{
				s[l+1]=i;
				back(l+1);
				}
		}
}

int main()
{
	freopen(in,"r",stdin);
	freopen(out,"w",stdout);
	scanf("%d%d",&n,&k);
	back(0);
return 0;
}