#include <iostream>
#include <fstream>

int a[18];

std::ifstream input( "combinari.in" );
std::ofstream output( "combinari.out" );

void combinari(int N, int K, int poz)
{
	if ( K + 1 == poz )
	{
		for ( int i = 1; i < poz; ++i )
		{
			output << a[i] << " ";
		}
		output << std::endl;
	}
	else
	{
		for( int i = poz; i <= N; ++i )
		{
			a[poz] = i;
			bool corect = true;
			for ( int j = 1; j < poz; ++j )
			{
				if ( a[j] >= a[j+1] )
				{
					corect = false;
					break;
				}
			}
			if ( corect )
			{
				combinari( N, K, poz + 1 );
			}
		}
	}
}


int main( int argc, char* argv[] )
{

	int N, K;
	input >> N >> K;
	combinari(N,K,1);

	input.close();
	output.close();
	return 0;
}