#include <iostream>
#include <fstream>
using namespace std;

    ifstream fin ("combinari.in");
    ofstream fout ("combinari.out");
    int n,k,v[20];

    void genereaza (int indice,int lungime) {
    if ( lungime == k) {
        for (int i=0;i<k;i++)
            fout<<v[i]<<" ";
        fout<<'\n';
        return ;
    }
    for (int i=indice;i<=n;i++) {
        v[lungime]=i;
        genereaza (i+1,lungime+1);
    }

    }
int main()
{
    fin>>n>>k;
    genereaza (1,0);
    return 0;
}