#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int sol[17];

void submultimi(int nivel, int n) {
	if(nivel > 1) {
		for(int i = 1; i < nivel; i++) {
			fout << sol[i] << " ";
		}

		fout << "\n";
	} 

	if(nivel <= n) {
		for(int i = sol[nivel - 1] + 1; i <= n; i++) {
			sol[nivel] = i;

			submultimi(nivel + 1, n);
		}
	}
}

int main() {
	int n;

	fin >> n;

	submultimi(1, n);

	fin.close();
	fout.close();

	return 0;
}