#include <cstdio>
const int Q=20;
int n,k;
bool ok[Q];
int v[Q];
void perm(int lv)
{
    if(lv==k+1)
    {
        for(int i=1;i<=k;i++)
            printf("%d ",v[i]);
        printf("\n");
    }
    else
    {
        for(int i=v[lv-1]+1; i<=n-k+lv; i++)
        {
            if(ok[i]==0)
            {
                ok[i]=1;
                v[lv]=i;
               // printf("am pus pe %d valoarea %d\n",lv,i);
                perm(lv+1);
                ok[i]=0;
                v[lv]=0;
            }
        }
    }
}


int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);

    scanf("%d%d",&n,&k);
    perm(1);


    return 0;
}