#include <fstream>
	
#include <iostream>
	
using namespace std;
	
int vis[30];
	
int current[30];
	
ifstream fin;
	
ofstream fout;
	
 
	
 
	
void fun(int n, int k, int deep){
	
	if(deep == k){
	
		for(int i = 1; i <= deep; ++i)
	
			fout << current[i] << " ";
	
		fout << "\n";
	
	}
	
 
	
	if(deep < n){
	
		for(int i = current[deep] + 1; i <= n; ++i){
	
			if(vis[i] == 0){
	
				vis[i] = 1;
	
				current[deep + 1] = i;
	
				fun(n, k, deep + 1);
	
				vis[i] = 0;
	
			}
	
		}
	
	}
	
}
	
 
	
int main(){
	
	
	
	fin.open("combinari.in");
	
	fout.open("combinari.out");
	
	int n, k;	
	
	fin >> n >> k;
	
	fun(n, k, 0);
	
 
	
}