//#include <bits/stdc++.h>
#include <fstream>
using namespace std;
int Arr[1000];int n;
ifstream cin("combinari.in");
ofstream cout("combinari.out");
void back(int k){
	if(n==k){
		for(int i=1;i<=n;i++)
		  cout << Arr[i] << " ";
    cout << endl;
     } 
     else{
		 for(int i=Arr[k+1];i<=n;i++){
			 Arr[k+1]=i;
			 back(k+1);}
     }
 }
int main(){
	int k;
	cin >> n >> k;
    back(0);
	return 0;
}