#include <iostream>
#include <fstream>

using namespace std;

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

istream & in = fin;
ostream & out = fout;

int n, k;
int vec[41];

void backytracky(int pos = 0, int ind = 1)
{
    if(pos == k){
        for(int i = 0; i < k; i++){
            out << vec[i] << " ";
        }
        out << "\n";
    }else{
        for(int i = ind; i <= n; i++){
            vec[pos] = i;
            backytracky(pos + 1, i + 1);
        }
    }
}

int main()
{
    in >> n >> k;
    backytracky();
    return 0;
}