#include <fstream.h>

int n, S[20];

ofstream g("submultimi.out");

void print_sol(int k) {
	for (int i = 1; i <= k; i++)
		g << S[i] << " ";
	if (k > 0) g << "\n";
}

void back(int k) {
	int i;
	
	print_sol(k - 1);
	
	if (k == n + 1)
		return;
	
	for (i = S[k-1] + 1; i <= n; i++) {
		S[k] = i;
		back(k + 1);
	}
}

int main() {
	
	ifstream f("submultimi.in");
	
	f >> n;
	
	back(1);
	
	f.close(); g.close();
	
	return 0;
}