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

ofstream fout("combinari.out");
ifstream fin("combinari.in");

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

void scriesol()
{
	int j;
	for(j=1;j<=m;j++)
		fout<<a[x[j]];
	fout<<endl;
}

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;
	
	fin>>n>>m;
	for(i=1;i<=n;i++)
		a[i]=i;
	back(1);
	return 0;
}