#include <fstream>

using namespace std;

ifstream cin("combinari.in");
ofstream cout("combinari.out");

int  frecv[19];

void afisare( int n){
for (int i=1;i<=n;++i){
    if(frecv[i]==1)
        cout<<i<<" ";}
    cout<<"\n"; }

void btracking (int n, int k, int pas, int ultimul){
if (pas==k+1){
    afisare (n);
    return;}
    for (int i=ultimul+1;i<=n;++i){

        frecv[i]=1;
        btracking(n, k, pas+1, i);
        frecv[i]=0;
    }
}


int main()
{int n, k;
cin>>n>>k;
btracking(n, k, 1, 0);
}