#include <stdio.h>
#define NMAX 20

int v[NMAX];
int N, k;

void print()
{
    int i;
    for (i=1; i<=k; ++i) 
	printf("%d ",v[i]);
}

void combinari(int len, int poz)
{
    int i;
    if (len == k) {
	print();
	printf("\n");
    }
    else
	for (i=v[poz]; i<N; ++i) {
	    v[poz+1] = i+1;
	    combinari(len+1, poz+1);
	    v[poz+1] = 0;
	}
}
	    
int main()
{
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);
    scanf("%d %d", &N, &k);
    combinari(0, 0);
    return 0;
}