#include <fstream>

using namespace std;

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

int n, k;
int rez[25];

void afis()
{
    for(int i = 1; i <= k; i++)
        g << rez[i] << " ";
    g << "\n";
}

void backTrack(int ind, int nr)
{
    if(nr == k)
        afis();
    else
    {
        for(int i = ind + 1; i <= n; i++)
        {
            rez[nr + 1] = i;
            backTrack(i, nr + 1);
            rez[nr + 1] = 0;
        }
    }
}

int main()
{
    f >> n >> k;

    backTrack(0, 0);
    return 0;
}