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

#define NMAX 18

int size = 0, n;
int stiva[NMAX];

FILE *fin, *fout;

void combinari( int x, int k ) {
    if ( size == k ) {
        int j;
        for ( j = 0; j < k; j ++ ) {
            fprintf( fout, "%d ", stiva[j] );
        }
        fprintf( fout, "\n" );
    } else if ( x <= n ) {
        int i;
        for ( i = x; i <= n; i ++ ) {
            stiva[size] = i;
            size ++;
            combinari( i + 1, k );
            stiva[size - 1] = 0;
            size --;
            x ++;
        }
    }
}
int main() {
    fin = fopen( "combinari.in", "r" );
    fout = fopen( "combinari.out", "w" );
    int k;
    fscanf( fin, "%d%d", &n, &k );
    combinari( 1, k );
    fclose( fin );
    fclose( fout );
    return 0;
}