#include <iostream>
#include <fstream>
using namespace std;

ifstream in("combinari.in");
ofstream out("combinari.out");

void comb(int n, int p, int k, int *sol)
{
	if (k>p)
	{
		for (int i = 1; i <= p; i++)
			out << sol[i] << " ";

		out << '\n';


	}

	else
	{

			for (int j = sol[k-1]+1; j <= n; j++)
			{
					sol[k] = j;
					comb(n, p, k + 1, sol);
			}
	}
}

int main()
{
    ifstream in("combinari.in");
    ofstream out("combinari.out");

    int n, k;
    in>>n>>k;

    int *sol;
    bool *fol;

    sol=new int [n+1];

    sol[0]=0;



    comb(n,k,1,sol);

    in.close();
    out.close();
    return 0;
}