#include<bits/stdc++.h>

using namespace std;

const int MAXX = 1e2 + 5;

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

bool dfs(int sum, int cnt){
    if(cnt == k){
        for(int i = 1; i <= sum; i++){
            cout << a[i] << ' ';
        }
        cout << '\n';

    }
    for(int i = max(1, a[sum] + 1); i <= n; i++){
        if(!v[i]){
            v[i] = 1;
            a[sum + 1] = i;
            dfs(sum + 1, cnt + 1);
            v[i] = 0;
        }
    }
}

int main(){
    cin >> n >> k;
    for(int i = 1; i <= n - k + 1; i++){
        a[1] = i;
        dfs(1, 1);

    }

    return 0;
}