#include <stdio.h>
int sir[20], fol[20];
int main()
{
	int i, n, poz, k;
	freopen("combinari.in", "r", stdin);
	freopen("combinari.out", "w", stdout);
	scanf("%d%d", &n, &k);
	poz=0;
	while (poz>=0)
	{
		fol[sir[poz]]=0;
		if (poz<k)
		{
         if ((poz>0)&&(sir[poz]==0))
				sir[poz]=sir[poz-1]+1;
			else
	  	      sir[poz]++;
		   while ((fol[sir[poz]])&&(sir[poz]<n))
			  sir[poz]++;
  		   if ((fol[sir[poz]]==0)&&(sir[poz]<=n))
	  	   {
			  fol[sir[poz]]=1;
			  poz++;
  		   }//if
			else
			{
				sir[poz]=0;
				poz--;
			}//else
		}//if
		else
		{
			for (i=0; i<k; i++)
				printf("%d ", sir[i]);
			printf("\n");
			poz--;
		}//else
	}//while
	return 0;
}//main