#include <fstream>
#include <iostream>

using namespace std;

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

const int maxn = 20;

int n, k, st[maxn];

inline void Back(int p) {
    if(p == k + 1) {
        for(int i = 1 ; i <= k ; ++ i)
            fout << st[i] << ' ';
        fout << '\n';
        return ;
    }
    for(int i = st[p - 1] + 1 ; i <= n ; ++ i) {
        st[p] = i;
        Back(p + 1);
    }
}

int main() {
    fin >> n >> k;
    Back(1);
}