#include <stdio.h>
#include <stdlib.h>

FILE *g;

void back(int v[20], int n, int k, int l)
{
	int i;
	if (l == k)
	{
		for (i = 1; i <= n; i++)
		{
			fprintf(g, "%i ", v[i]);	
		}
		fprintf(g, "\n");
	}
	else
	{
		for (i =v[l] ; i <= n; i++)
		{
			v[l + 1] ++;
			back(v, n, k, l + 1);
		}
	}

}

int main()
{
	int n,k,i;
	int v[20] = {0};
	FILE * f = fopen("combinari.in","r");

	fscanf(f,"%i%i", &n,&k);
	 g = fopen("combinari.out","w");
	back(v,n,k,0);
	fclose(g);
	return 0;

}