#include <cstdio>
using namespace std;
short n,niv,k,st[19];
FILE *g=freopen("combinari.out","w",stdout);
void init()
{
    st[niv]=st[niv-1];
}
bool succ()
{
    if(st[niv]<n)
    {
        ++st[niv];return true;
    }
    return false;
}
void afis()
{
    for(short i=1;i<=k;++i)
        printf("%hd ",st[i]);
    printf("\n");
}
void back()
{
    niv=1;init();bool s;
    while(niv)
    {
        s=succ();
        if(s)
            if(niv==k)
                afis();
                else ++niv,init();
            else --niv;
    }
}
int main()
{
    FILE *f=freopen("combinari.in","r",stdin);
    scanf("%hd %hd",&n,&k);
    back();
}