#include<stdio.h>

#define nmax 18

int st[nmax],n,m;

void back(int);
void printsir();

int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    scanf("%d%d",&n,&m);
    back(0);
    return 0;
}

void back(int k)
{
    if (k==m)
        printsir();
    for(int i=1;i<=n;++i)
        {
        st[k]=i;
        if (st[k-1]<st[k] || !k)
            back(k+1);
        }
}

void printsir()
{
    for(int i=0;i<m;++i)
        printf("%d ",st[i]);
    printf("\n");
}