#include<bits/stdc++.h>
using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");

int n, k, x[20];

void bckt(int p){
    if(p == k){
        for(int i = 0; i < k; ++i)
            fout << x[i] << ' ';
        fout << '\n';
    }
    else{
        for(int i = (p ? x[p - 1] + 1 : 1); i <= n; ++i){
            x[p] = i;
            bckt(p + 1);
        }
    }
}

int main(){
    fin >> n >> k;
    bckt(0);
}