#include<iostream>
#include<fstream>
using namespace std;
int st[100],k,n;
ifstream f("combinari.in");
ofstream g("combinari.out");
void tipar(int b)
	{int i;
	for(i=1;i<=b;i++)
		g<<st[i];
	g<<endl;}
int valid(int a)
	{int i,ok=1;
	for(i=1;i<=a-1;i++)
		{if(st[i]==st[a])
			ok=0;
		if(st[i]>st[a])
			ok=0;}
	return ok;}
void back(int a)
	{int i;
	if(a==k+1)
		tipar(k);
	else for(i=1;i<=n;i++)
			{st[a]=i;
			if(valid(a)) back(a+1);}
	}
int main()
{f>>n;
f>>k;
back(1);}