#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, m, st[105];

    void BackTracking(int x) {
    if(x == m + 1) {
        for(int i = 1 ; i <= m ; ++ i)
            fout << st[i] << ' ';
        fout << '\n';
        //return;
    }
    for(int i = st[x - 1] + 1 ; i <= n ; ++ i) {
        st[x] = i;
        BackTracking(x + 1);
    }
}

int main() {
    fin >> n >> m;
    BackTracking(1);
}