#include <bits/stdc++.h>
using namespace std;
///=================
#define swap(a,b) a^=b^=a^=b
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
const string file_name = "combinari";
ifstream fin(file_name + ".in");
ofstream fout(file_name + ".out");

int n, k, a[50], v[50];

void afis(){
    for(int i = 1; i <= k; i++)
        fout << v[i] << " ";
    fout << "\n";
}

void bck(int q){
    for(int i = 1; i <= n; i++){
        //cout << v[q-1] << " " << i << " " << q << "\n";
        if(!a[i] && v[q-1] < i){
            a[i] = 1;
            v[q] = i;
            if(q == k)
                afis();
            else
                bck(q + 1);

            a[i] = 0;
        }
    }
}

int main()
{
    fin >> n >> k;

    bck(1);


    return 0;
}