#include <iostream>
#include <fstream>

using namespace std;

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

int n,k;
int x[25];

int backtracking(int lungime){
    int i;
    if(lungime==k){
        for(i=1;i<=k;i++)
            fout<<x[i]<<" ";
        fout<<"\n";
    }else{
        for(i=x[lungime]+1;i<=n;i++){
            x[lungime+1]=i;
            backtracking(lungime+1);
        }
    }
}


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