#include <iostream>
#include <vector>
using namespace std;
int n;
int k;
void rec(int len, vector<int>& ans, int last) {
if (len == k) {
for (int i = 0; i < ans.size(); ++i) {
cout << ans[i] << " ";
}
cout << endl;
return;
}
for (int i = k-len; i < last; ++i) {
ans[len] = i;
rec(len + 1, ans, i);
}
}
int main() {
cin >> n >> k;
vector<int> ans(k);
rec(0, ans, n+1);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbjsKaW50IGs7Cgp2b2lkIHJlYyhpbnQgbGVuLCB2ZWN0b3I8aW50PiYgYW5zLCBpbnQgbGFzdCkgewoJaWYgKGxlbiA9PSBrKSB7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBhbnMuc2l6ZSgpOyArK2kpIHsKCQkJY291dCA8PCBhbnNbaV0gPDwgIiAiOwoJCX0KCQljb3V0IDw8IGVuZGw7CgkJcmV0dXJuOwoJfQogICAgICAgIGZvciAoaW50IGkgPSBrLWxlbjsgaSA8IGxhc3Q7ICsraSkgewoJICAgICAgICBhbnNbbGVuXSA9IGk7CgkJICAgIHJlYyhsZW4gKyAxLCBhbnMsIGkpOwoJICAgICAgICAKICAgICAgICB9Cn0KCmludCBtYWluKCkgewoJY2luID4+IG4gPj4gazsKCXZlY3RvcjxpbnQ+IGFucyhrKTsKCXJlYygwLCBhbnMsIG4rMSk7CglyZXR1cm4gMDsKfQ==