#include<fstream>
#include<iostream>
using namespace std;

#define MAXN 21

fstream fout("combinari.out", fstream::out);

void Comb(int *v, const int n, const int k, const int cur)
{
	//cout<<k<<" "<<cur<<endl;
	if(cur==k)
	{
		//cout<<"Yeah\n";
		for(int i=1; i<=k; ++i)
			fout<<v[i]<<" ";
		fout<<"\n";
	}
	else
	{
		for(int i=v[cur]+1; i<=n; ++i)
		{
			v[cur+1]=i;
			Comb(v,n,k,cur+1);
		}
	}
}

int main()
{
	int n,k;
	int v[MAXN];
	fstream fin("combinari.in", fstream::in);
	
	
	fin>>n>>k;
	//cout<<n<<" "<<k<<endl;
	
	for(int i=1; i<=n; ++i)
	{
		v[1]=i;
		Comb(v,n,k,1);
	}
	fin.close();
	fout.close();
	return 0;
}