#include<stdio.h>
int x[20], n, k, viz[100];

int bun(int k)
{
	for(int j=1; j<k; j++)
		if(x[j]>=x[k])
			return 0;
		return 1;
}

void comp(int i)
{
	while(i>0)
	{
		while(i>0 && i<=k)
		{
			x[i]++;
			if(x[i]>n)
			{
				x[i]=0;
				i--;
			}
			else
				if(bun(i))
					i++;
		}
		if(i>k)
		{
			for(int j=1;j<=k;j++)
				printf("%d ", x[j]);
			printf("\n");
			i=k;
		}
	}
}
int main()
{
	freopen("combinari.in", "r", stdin);
	freopen("combinari.out", "w", stdout);
	scanf("%d",&n);
	scanf("%d",&k);
	comp(1);
	return 0;
}