#include <fstream>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");

int N, K;
int st[25];
bool d[25];

void WriteSol()
{
    for(int i = 1; i <= K; i++)
        fout << st[i] << ' ';
    fout << '\n';
}

void BK(int nivel, int from)
{
    for(int i = from; i <= N; i++)
        if(!d[i])
        {
            st[nivel] = i;
            d[i] = 1;

            if(nivel == K)
                WriteSol();
            else if(nivel < K)
                BK(nivel + 1, i + 1);

            d[i] = 0;
        }
}

int main()
{
    fin >> N >> K;

    BK(1, 1);

    return 0;
}