#include<stdio.h>

int m,n;

int marcat [ 20 ],v[100];

void afisare ()
{
    int i;
    for(i=1;i<=m;i++)
        printf("%d ",v[i]);
    printf("\n");
}


    
void bkt (int p)
{
    if (p==m+1)
    {
        afisare ();
        return;
    }
    int i;
    for (i=v[p-1]+1; i<=n;i++)
        if(!marcat[i])
        {
            v[p]=i;
            marcat[i]=1;
            bkt(p+1);
            marcat[i]=0;
        }
}

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