#include <cstdio>
using namespace std;

int n,k;

int v[30];

void gen(int x)
{
    if(x==k+1)
        {
            for(int i=1;i<=k;i++) printf("%d ",v[i]);
            printf("\n");
        }
    else
        {
            for(int i=v[x-1]+1;i<=n;i++)
                {
                    v[x]=i;
                    gen(x+1);
                }
            v[x]=0;
        }
}

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