#include<iostream>
#include<fstream>
using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,p,a[20];
void back(int k)
{
	int i;
	if(k==p+1)
	{
		for(i=1;i<=p;i++)
			fout<<a[i];
		fout<<endl;
	}
	else
	{
		if(k>1)
			a[k]=a[k-1];
		else
			a[k]=0;
		while(a[k]<n-p+k)
		{
			a[k]++;
			back(k+1);
		
	}
	}
}
	int main()
	{
		fin>>n;
		fin>>p;
		back(1);
		return 0;
	}