#include<fstream.h>
ifstream f("combinari.in");
ofstream g("combinari.out");
int x[20],k,n,m,vec[21],i;
void afisare()
{
for(i=1;i<=m;i++)
	g<<x[i]<<' ';
g<<'\n';
}
int main()
{
f>>n>>m;
k=1;
x[k]=0;
while(k>0)
	{
	if(x[k]<n)
		{
		x[k]++;
		if(vec[x[k]]==0)
			if(k==m)
				afisare();
			else
				{
				vec[x[k]]=1;
				k++;
				x[k]=x[k-1];
				}
		}
	else
		{
		k--;
		vec[x[k]]=0;
		}
	}
g.close();
return 0;
}