#include <bits/stdc++.h>

using namespace std;

ifstream f ("combinari.in");
ofstream g ("combinari.out");

vector<int> v;
int k = 3;

void afisare(){
    for(int c : v)
        g << c << ' ';
    g << "\n";
}

void bkt(int poz, int n){
    
    if(poz > n){
        if(v.size() == k){
            afisare();
        }
        return;
    }
    
    bkt(poz +1, n);
    v.push_back(poz);
    bkt(poz +1, n);
    v.pop_back();
    
}

int main()
{
    int n;
    f >> n >> k;
    
    bkt(1, n);

    return 0;
}