#include<bits/stdc++.h>

using namespace std;

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

unsigned short n,k;
short stackk[19];

bool valid(int p)
{
    int i;
    if(p>1 && stackk[p] <= stackk[p-1])
        return false;
    return true;
}

void display(int p)
{
    int i;
    for(i=1;i<=k;i++)
    {
        fout<<stackk[i]<<" ";
    }
    fout<<'\n';
}

int solutie(int p)
{
    return p == k;
}
void combinari(int p)
{
    int i;
    for(i=1;i<=n;i++)
    {
        stackk[p] = i;
        if(valid(p))
        {
            if(solutie(p))
            {
                display(p);
            }
            else combinari(p+1);
        } 
    }
}

int main()
{
    fin>>n>>k;
    combinari(1);
    fin.close();
    fout.close();
    return 0;
}