#include <iostream>
#include <fstream>
#include <string>
#include <stdlib.h>

using namespace std;

const char *in_file_name = "submultimi.in";
const char *out_file_name = "submultimi.out";
int N, M;
int *values;
FILE *out_file;

void die(bool assertion, const char *message)
{
	if (assertion) {
		fprintf(stderr, "(%s, %d): ",__FILE__, __LINE__);
		perror(message);
		exit(EXIT_FAILURE);
	}
}

void write_values(int M)
{
	for (int i = 1; i <= M; i++)
		fprintf(out_file, "%d ", values[i]);
	fprintf(out_file, "\n");
}

void bkt_combinari(int K, int M)
{

	/* K - pe ce pozitie putem sa scrie in vectorul de valori */
	/* M - cat de mare este o combinare */

	if (K > M) {
		write_values(M);
		return;
	}

	/* se pleaca de la ultima (valoare + 1) pana la o valoare
	care nu depaseste anumite limite */
	for (int i = values[K - 1] + 1; i <= N - (M - K); i++) {
		values[K] = i;
		bkt_combinari(K + 1, M);
	}

}

int main()
{

	string line;
	ifstream in_file;

	in_file.open(in_file_name, ios::in);
	die(!in_file, "Error opening file for reading");

	out_file = fopen(out_file_name, "w");
	die(!out_file, "Error opening file for writing");

	in_file >> N;

	values = new int[N+1];

	for (int i = 1; i <= N; i++)
		bkt_combinari(1, i);

	in_file.close();
	fclose(out_file);

	delete []values;

	return 0;
}