#include<stdio.h>
long n,k,sol[20];
FILE *f,*g;

void afisare()
{
    long i;
    for(i=1;i<=k;++i)
        fprintf(g,"%ld\n",sol[i]);
}
void back(int p)
{
    if(p==k+1)
    {
        afisare();
        return;
    }
    long i;
    for(i=1+sol[p-1];i<=n;++i) {
    	sol[p]=i;
    	back(p+1);
    }
}
int main() {
    f=fopen("combinari.in","r");
	 g=fopen("combinari.out","w");
	 fscanf(f,"%ld %ld",&n,&k);
    back(1);
    return 0;
    fclose(f);
    fclose(g);  
}