#include <fstream>
using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");

int N, K, v[19];

bool verif(int val, int poz){
    for(int i = 1; i< poz; i++)
        if(v[i] == val || v[i] > val)
            return false;
    return true;
}

void Back(int x){
    if(x == K+1){
        for(int i = 1; i<x; i++)
            out << v[i] <<' ';
        out <<'\n';
    }
    for(int i = 1; i<=N; i++){
        if( verif(i,x)  ){
            v[x] = i;
            Back(x + 1);
        }
    }
}

int main(){
    in >> N >> K;
    Back(1);
}