#include <iostream>
#include <fstream>

using namespace std;

int n, p, v[20];
fstream g("combinari.out", ios::out);

void print(int k)
{
	int i;
	for(i = 0 ; i < k ; i++)
		g << v[i] << " ";
	g << '\n';
}

void BKT(int k, int lst)
{
	int i;
	for(i = lst ; i <= n ; i++)
	{
		v[k] = i + 1;
        if(k == p)
        {
            print(k);
            return;
        }
        else
            BKT(k + 1, i + 1);
	}
}

int main()
{
	fstream f("combinari.in", ios::in);
	f >> n >> p;
	BKT(0, 0);
	return 0;
}