#include <cstdio>
#include <vector>
using namespace std;
FILE *f,*g;
int n,k,i;
vector <int> v(20);

void tipar() {
int j;
vector<int>::iterator i;

for (j=1,i=v.begin()+1;j<=k;j++,i++)
    fprintf(g,"%d ",*i);
fprintf(g,"\n");
}

void back() {
int i=1;

v[i]=0;

while (i>0) {
    if (v[i]<n) {
        v[i]++;
        if (i==k)
            tipar();
        else {
            i++;
            v[i]=v[i-1];
            }

        }
    else
        i--;
    }



}

int main() {
f=fopen("combinari.in","r");
g=fopen("combinari.out","w");

fscanf(f,"%d%d",&n,&k);

back();

fclose(g);
return 0;
}