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

# define MAXN 20

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

int n, k;
int s[MAXN];

void back(int l)
{
    if (l == k) {
        for (int i = 1; i <= k; i++) {
            g << s[i] << ' ';
        }
        g << '\n';
    } else {
        for (int i = s[l] + 1; i <= n; i++) {
            s[l + 1] = i;
            back(l + 1);
        }
    }
}

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

    back(0);

    return 0;
}