#include<cstdio>
using namespace std;
int n,k,m;
int sol[100];
void init()
{
	sol[m]=0;
}

int valid()
{
	for(int i=1;i<m;i++)
		if(sol[i]>=sol[m])
			return 0;
		return 1;
}
int solutie()
{
	return (m==k);
}
int succesor()
{
	if(sol[m]<n)
	{
		sol[m]++;
		return 1;
	}
	return 0;
}
void afisare()
{
	for (int i=1;i<=k;i++)
		printf("%d ",sol[i]);
	printf("\n");
}
void back()
{	
	m=1;
	init();
	int as, ev;
	while(m>0)
	{		
		do
		{
			as=succesor();
			if(as)
				ev=valid();
		}while(as&&!ev);
		if(as)
			if(solutie())
				afisare();
			else
			{
				m++;
				init();
			}
			else
				m--;
	}
}

int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d",&n,&k);
	back();
	return 0;	
}