#include <iostream>
#include "stdio.h"
using namespace std;

void print(int* v, int len)
{
	for(int i = 0;i < len;i++){
		printf("%d ", v[i]);
	}
	printf("\n");
}
bool valid(int* v, int p)
{
	if (p == 0) return true;
	return (v[p] > v[p-1]);
}
void back(int* v, int n, int k, int p)
{
	if (k == p){
		print(v,p);
	}else{
		for(int i = 1; i <= n;i++){
			v[p] = i;
			if(valid(v, p))back(v,n,k,p+1);
		}
	}
}

int main() {
	freopen("combinari.in", "r", stdin);
	freopen("combinari.out", "w", stdout);
	int n, k;
	scanf("%d %d", &n, &k);
	back(new int[19], n, k, 0);
	return 0;
}