#include <iostream>
using namespace std;

const int n = 100;
int m, k, indx = 0, counter = 1;

int pos[n];

void c(int i, int rest)
{
	if (rest == 0)
	{ 
		cout << counter++ << ": "; 
		for (int j = 0; j < k; j++) cout << pos[j] << " "; 
		cout << endl;
	}
	else for (int j = i; j <= m - rest; j++)
	{
		pos[indx++] = j;
		c(j + 1, rest - 1);
		indx--;
	}
}

int main()
{
	m = 10;
	k = 3;
	c(0, k);

	return 0;
}