#include <stdio.h>
#include <stdlib.h>

#define MAXK 18

int rez[MAXK];

void printComb(FILE *fout,int comb[],int k){
  int i;

  for(i=1;i<=k;i++){
    fprintf(fout,"%d ",comb[i]);
  }
  fprintf(fout,"\n");
}

void comb(FILE *fout,int n,int k,int i){
  if(i>=k+1){
    printComb(fout,rez,k);
  }else{
    for(rez[i]=rez[i-1]+1;rez[i]<=n;rez[i]++){
      comb(fout,n,k,i+1);
    }
  }
}

int main(){
  FILE *fin,*fout;
  int n,k;

  fin=fopen("combinari.in","r");
  fscanf(fin,"%d%d",&n,&k);
  fclose(fin);

  fout=fopen("combinari.out","w");
  comb(fout,n,k,1);
  fclose(fout);

  return 0;
}