#include<cstdio>
using namespace std;
int n,i=1,x[20],k;
void bkt()
{
    int j;
    if(i==k+1)
    {
        for(j=1;j<=k;++j)
            printf("%d ",x[j]);
        printf("\n");
    }
    else
        for(j=x[i-1]+1;j<=n;++j)
            x[i]=j,++i,bkt(),--i;
}
int main()
{
    //freopen("combinari.in","r",stdin);freopen("combinari.out","w",stdout);
    scanf("%d%d",&n,&k);
    bkt();
}