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

int x[18], n,  a[18], m;

void scriesol()
{
	int j;
	ofstream fout("combinari.out");
	fout<<endl;
	for(j=1;j<=m;j++)
		fout<<a[x[j]];
	fout.close();
}

void back (int k)
{
	int i;
	for(i=1;i<=n;i++)
	{
		x[k]=i;
		if(k==1 || x[k]>x[k-1])
			if(k==m)
				scriesol();
				else
					back(k+1);
	}
}

int main ()
{
	int i;
	ifstream fin("combinari.in");
	fin>>n>>m;
	for(i=1;i<=n;i++)
		a[i]=i;
	back(1);
	return 0;
}