#include<stdio.h>
#define _for(i,a,b)for(i=a;i<=b;i++)
int n,k,v[20];
void back(int poz=1,int i=0)
{
if(poz>k)
	{
	_for(i,1,k)printf("%d",v[i]);
	printf("\n");
	}
else _for(i,v[poz-1]+1,n)v[poz]=i,back(poz+1);
}

int main()
{
fscanf(freopen("combinari.in","r",stdin),"%d %d",&n,&k);
freopen("combinari.out","w",stdout);
back();
}