#include <fstream>
#include <string>
#include <vector>

using namespace std;


typedef unsigned char uchar;


string const inFile = "combinari.in";
string const outFile = "combinari.out";

ifstream Read(inFile);
ofstream Write(outFile);


void Print(vector<uchar> &vec) {
    for (uchar i = 0; i < vec.size(); ++i) {
        Write << uchar(vec[i] + '0') << ' ';
    }

    Write << '\n';
}


void Generate(vector<uchar> &vec, unsigned const n, uchar const pos, uchar const value) {
    if (pos == vec.size()) {
        Print(vec);

        return;
    }

    if (value > n) {
        return;
    }

    for (uchar i = value; i <= n; ++i) {
        vec[pos] = i;

        Generate(vec, n, pos + 1, vec[pos] + 1);
    }
}


void CloseFiles(ifstream &Read, ofstream &Write) {
    Read.close();
    Write.close();
}


int main() {
    unsigned n;
    Read >> n;

    unsigned k;
    Read >> k;

    vector<uchar> vec(k, 0);

    Generate(vec, n, 0, 1);

    CloseFiles(Read, Write);

    return 0;
}