#include<cstdio>
using namespace std;
int n,i,j,k,aux,x,v[40];
int main ()
{
	freopen("combinari.in" , "r" , stdin);
	freopen("combinari.out" , "w" , stdout);
	scanf("%d %d" , &n , &k);
	for(i=1;i<=k;i++)
		v[i]=i;
	for(i=1;i<k;i++)
		printf("%d " , v[i]);
	printf("%d\n" , v[k]);
	while(1)
		{
			while(v[k]<n)
				{
					v[k]++;
					for(i=1;i<k;i++)
						printf("%d " , v[i]);
					printf("%d\n" , v[k] );
				}
			i=k;
			x=n;
			while(v[i]==x&&i>0)
				i--,x--;
			if(i==0)
				break;
			v[i]++;
			for(x=i+1;x<=k;x++)
				v[x]=v[x-1]+1;
			for(i=1;i<k;i++)
				printf("%d " , v[i]);
			printf("%d\n" , v[k] );
		}
	return 0;
}