#include <fstream>

using namespace std;

int st[25],n,k;
ifstream f("combinari.in");
ofstream g("combinari.out");
void init()
{
    int i;
    for (i=1;i<=n; i++)
        st[i]=0;
}

int valid(int p)
{
    int i,ok=1;
    for (i=1; i<p; i++)
        if (st[i] == st[p] || st[i]>st[p])
            ok=0;

            return ok;
}

void tipar(int p)
{
    int j;
    for (j=1; j<=p; j++)
        g<<st[j]<<" ";
        g<<"\n";

}

void back(int p)
{
    int pval;
    for (pval=1; pval<=n; pval++)
    {
        st[p]=pval;
        if (valid(p))

           {if (p==k)
                tipar(p);
                else
                back(p+1);}

    }
}


int main()
{
    f>>n>>k;
    back(1);
    f.close();
    g.close();
    return 0;
}