// Problema Combinari - InfoArena ( www.infoarena.ro/problema/combinari )
#include <cstdio> 

#define in "combinari.in"
#define out "combinari.out"
#define NMAX 20

using namespace std;
int n, k, used[NMAX];

void back(const int &key, const int &q)
{
	if(q == k)
	{
		for(int i = 1; i<= n; ++i) if(used[i]) printf("%d ", i);
		printf("\n");
		return ;
	}
	if(key == n+1) return ;
	used[key] = 1;
	back(key+1, q+1);
	used[key] = 0;
	back(key+1, q);
	return ;
}

int main()
{
	freopen(in, "r", stdin);
	freopen(out, "w", stdout);
	scanf("%d %d", &n, &k);
	back(1, 0);
	return 0;
}