#include <cstdio>

FILE *fin = fopen("combinari.in", "r");
FILE *fout = fopen("combinari.out", "w");

int st[19];
int n, m;

void afisare (int t) {
    for (int i = 1; i <= t; i++) {
        fprintf(fout, "%d", st[i]);
        fprintf(fout, " ");

    }
    fprintf(fout, "\n");
}

bool valid(int k) {
    for (int i = 1; i < k; i++)
        if (st[k] <= st[i])
            return false;
    return true;
}

void bkt(int k) {
    if (k == m + 1) afisare(m);

    else {
        for (int i = 1; i <= n; i++)
        {
            st[k] = i;
            if (valid(k))
                bkt(k+1);
        }
    }
}


int main() {
    fscanf(fin, "%d%d", &n, &m);
    bkt(1);

}