#include <fstream>
using namespace std;

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

int limita , lungime , combinare[20];

void Afisare ()
{
    for (int indice = 1 ; indice <= lungime ; indice++)
        cout << combinare[indice] << ' ';
    cout << '\n';
}

void Backtracking (int indice)
{
    for (int valoare = combinare[indice - 1] + 1 ; valoare <= limita ; valoare++)
    {
        combinare[indice] = valoare;

        if (indice == lungime)
            Afisare();
        else
            Backtracking(indice + 1);
    }
}

int main ()
{
    cin >> limita >> lungime;
    Backtracking(1);
    cout.close(); cin.close();
    return 0;
}