#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int st[20], n,m=1;
void afisare() {
	for (int i = 1; i <= m; ++i)
		g <<  st[i] << " ";
	g << "\n";
}
void BK(int k) {
	for (int i = st[k - 1] + 1; i <= n; i++) {
		st[k] = i;
		if (k == m)
			afisare();
		else
			BK(k + 1);
	}
}
int main() {
	f >> n;
	for (int i = 1; i <= n; ++i) {
		BK(1);
		++m;
	}
	return 0;
}