#include <iostream>
#include <fstream>

int main() {
	std::ifstream in;
	std::ofstream out;
	int n, limit;

	in.open ("submultimi.in");
	out.open ("submultimi.out");

	in >> n;

	limit = 1 << n;

	for (int i = 1; i < limit; ++i) {
		for (int j = 1; j <= n; ++j) {
			if (i & (1 << (j - 1))) {
				out << j << " ";
			}
		}
		out << "\n";
	}
}