#include <bits/stdc++.h>

using namespace std;

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

int n, st[123];

void back(int lvl, int nr) {
	if (nr > 0) {
		for (int i = 1; i <= nr; i++)
			out << st[i] << ' ';
		out << '\n';
	}
	for (int i = st[nr] + 1; i <= n; i++) {
		st[nr + 1] = i;
		back(lvl + 1, nr + 1);
	}
}

int main() {
	in >> n;
	back(1, 0);
	return 0;
}