#include <fstream>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <cstring>
#include <bitset>
using namespace std;

ifstream cin("combinari.in");
ofstream cout("combinari.out");

int n, m, k, v[20];

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

void back(int p, int q){
    if(q == k + 1){
        afisare();
    }
    for(int i = 1; i + p <= n; ++i){
        v[q] = i + p;
        back(v[q], q + 1);
    }
}

int main(){
    cin >> n >> k;
    back(0, 1);
    return 0;
}