#include <stdio.h>

using namespace std;

int n,p,k,st[20];

void combi(int);
void tipar(void);


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

void combi(int k)
{
     int i;
     if(k>p) tipar();
     else if(k==1) for(i=1;i<=n;i++) st[k]=i, combi(k+1);
     else for(i=st[k-1]+1;i<=n;i++) st[k]=i, combi(k+1);
}

void tipar()
{
     int i;
     for(i=1;i<=p;i++) printf("%d ",st[i]);
     printf("\n");
}