using namespace std;
#include<stdio.h>
#include<algorithm>
int v[25],n,m;
bool ok[25];
void afisare()
{
	int i;
	for(i=1;i<=n;i++)
		printf("%d",v[i]);
	printf("\n");
}
void backtracking(int k)
{
	int i;
	if(k>n)afisare();
	else
	{
		for(i=v[k-1]+1;i<=m;i++)
		{
			if(!ok[i])
			{
				ok[i]=true;
				v[k]=i;
				backtracking(k+1);
				ok[i]=false;
			}
		}
	}
}
int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d",&m,&n);
	backtracking(1);
}