#include<stdio.h>

typedef int stiva[17];
stiva st;
int k,as,ev,n,p;

void init()
{
	st[k]=-1;
}

int succesor()
{
	if(st[k]<n) {st[k]++;return 1;}
	else return 0;
}

void tipar()
{
	int ok=0;
	for(int i=1;i<=p;i++)
		printf("%d ",st[i]);
printf("\n");
}

int valid()
{
	if(st[k-1]>=st[k]) return 0;
		
	return 1;
}

int solutie()
{
	return k==p;
}

void bt()
{
	k=1;
	init();
	while(k>0)
	{
		as=1;ev=0;
		while(as && !ev)
		{
			as=succesor();
			if(as) ev=valid();
		}
		if(as) if(solutie()) tipar();
			else {k++; init();}
		 else k--;
	}
}
int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d %d",&n,&p);
	bt();
}