#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int ams,n,st[50],ev,k;
void tipar(int niv)
{
    for(int i=1;i<=niv;i++)
        fout<<st[i]<<" ";
    fout<<'\n';
}

int solutie (int niv)
{
    int ok=0;
    if(k==niv)
        ok=1;

return ok;
}

int validare(int niv)
{
    int ok;
    ok=1;
    for(int i=1;i<niv;i++)
        if(st[i]==st[niv])
            ok=0;
    return ok;
}

int pune_valoare(int niv)
{
    int ok=0;
    if(niv<=k && st[niv]<n)
    {
        st[niv]++;
        ok=1;
    }
return ok;
}

void back()
{
    int k;
    k=1;
    st[1]=0;
    while(k>0)
    {
        do  {
                ams=pune_valoare(k);
                if(ams==1)
                    ev=validare(k);
            }while(ams==1&&ev==0);

        if(ams==1 && ev==1)
            if(solutie(k))
                tipar(k);
            else
            {
                k++;
                st[k]=st[k-1];
            }
        else
        {
            k--;
        }
    }
}
int main()
{
    fin>>n;
    fin>>k;
    back();
return 0;
}