#include<bits/stdc++.h>

using namespace std;
int a[20];
bool f[20];
int n,k;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int k3=0;
void back(int p){
   if (p==k){
   	   for(int i=1;i<=k;i++) fout<<a[i]<<" ";
   	       fout<<endl;
		   return;
   }
   for(int i=a[p]+1;i<=n;i++){
   	    //if(!f[i]) {
   	    //	f[i]=1;
   	    	a[p+1]=i;
   	    	back(p+1);
   	    //	f[i]=0;
		   }
   }	


 
/*procedure back(l:longint);
var i:longint;
begin
if (l=k) then
        begin
        for i:=1 to k do
                write(s[i],' ');
        writeln;
        end
else
        begin
        for i:=s[l]+1 to n do
                begin
                s[l+1]:=i;
                back(l+1);
                end;
        end;
end;*/


int main(){ 

	fin>>n>>k;
	back(0);
	//fout<<k3;
	return 0;
}