#include <iostream>
#include <stdio.h>
using namespace std;
int n,k,j;
void combinations(int curr,int arr[],int start){
	if(curr == k){
		for(int i = 0; i < k; i++)
			printf("%d ",arr[i]);
		cout<<'\n';
	}
	else{
		for(int i = start; i <= n; i++){
			arr[j++] = i;
			combinations(j,arr,i + 1);
		}
	}
	j--;
}

int main(){
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d",&n,&k);
	int* a = new int[k + 2];
	combinations(0,a,1);
	delete[] a;
	return 0;
}