#include <cstdio>

int a[30],n,k;

void back(int p) {
    if ( p>=k ) {
        for (int i=0; i<k; ++i)
            printf("%d ", a[i]);
        printf("\n");
        return ;
    }
    for ( a[p]=1; a[p]<=n; ++a[p] )
        if ( a[p]>a[p-1] ) {
            back(p+1);
        }
}

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

    back(0);
    return 0;
}