#include <cstdio>

using namespace std;

int N , K , x[20];

void afiseaza ()
{
	for (int i = 1 ; i <= K ; ++i)
		printf ("%d " , x[i]);
	
	printf ("\n");
}


void back (int k)
{
	for (int i = 1 ; i <= N ; ++i)
	{
		x[k] = i;
		
		if (x[k] > x[k - 1])
		{
			if (k == K)
				afiseaza ();
			
			else back (k + 1);
		}
	}
}


int main ()
{
	freopen ("combinari.in" , "r" , stdin);
	freopen ("combinari.out" , "w" , stdout);
	
	scanf ("%d %d" , &N , &K);
	
	back (1);
	
	return 0;
}