#include <bits/stdc++.h>
using namespace std;
#define ll long long
int v[30];
int n,k;

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

void afisare(int k)
{
    for (int i = 1; i <= k; i++)
            fout << v[i] << " ";
        fout << "\n";
}
void backtr(int lung)
{
    if(lung == k)
        afisare(k);
    for (int i = v[lung] + 1; i <= n; i++)
    {
        v[lung + 1] = i;
        backtr(lung + 1);
    }
}

int main()
{
    fin >> n >> k;
    backtr(0);
}