#include <bits/stdc++.h>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int N, K;
vector<int> comb;

void bt(int start) {
    if ((int)comb.size() == K) {
        for (int i = 0; i < K; i++) {
            if (i) cout << ' ';
            fout << comb[i];
        }
        fout << '\n';
        return;
    }
    for (int i = start; i <= N; ++i) {
        comb.push_back(i); 
        bt(i+1);         
        comb.pop_back();    
    }
}

int main() {
    fin >> N >> K;
    bt(1);
    return 0;
}