#include <iostream>

using namespace std;

int n, st[101], p; // st = stiva; p = limita de elemente de la combinari.

bool valid(int k) // Verificam daca solutia gasita este solutie partiala.
{
    if(k > 1 && st[k] <= st[k - 1]) /* Nu avem cum sa avem k < 1 din moment ce numaratoarea nivelelor incepe de la 1
                                    Comparam ultimul index din stiva cu cel dinaintea lui. Daca ultimul index e mai mic
                                    decat cel dinaintea lui, e de rau, avand in vedere proprietatea de baza a combinarilor
                                    (elementele trebuie sa fie strict crescatoare intre ele).*/
        return 0;
    return 1;
}

bool solutie(int k) // Verificam daca solutia gasita este solutie finala.
{
    return k == p; // Verificam daca avem p elemente per nivel (k = nivel)
}

void afis(int k)
{
    for(int i = 1; i <= k; i++)
        cout << st[i] << " ";
    cout << endl;
}

void bk(int k)
{
    for(int i = 1; i <= n; i++)
    {
        st[k] = i; // Introducem indicii in stiva.
        if(valid(k)) // Daca avem solutie partiala
            if(solutie(k)) // Daca acea solutie partiala este si finala.
                afis(k); // Afisam indicii corespunzatori.
        else
            bk(k + 1); // Altfel ne ducem mai departe cu un nivel si repetam procesul.
    }
}

int main()
{
    cin >> n >> p;
    bk(1);
    return 0;
}