#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int v[20],n,i,p,k,j;
	fstream f("combinari.in",ios::in);
	f>>n>>k;
	f.close();
	i=1;
	v[1]=0;
	fstream g("combinari.out",ios::out);
	while(i>0)
	{
		p=i;
		v[p]++;
		if(v[p]<=n)
		{
			if(p<k)
			{
				i++;
				v[i]=v[i-1];
			}
			else
			{
				for(j=1;j<=k;j++)
				{
					g<<v[j]<<" ";
				}
				g<<endl;
			}
		}
		else
		{
			i--;
		}
	}
	g.close();
}