#include <iostream>
#include <fstream>


std::ifstream f("submultimi.in");
std::ofstream g("submultimi.out");


int main()
{
	int n; f >> n;

	for (int mask = 1; mask < (1 << n); mask++) {
		for (int i = 0; i < n; i++) {
			if ((mask & (1 << i)) != 0) {
				g << i + 1 << ' ';
			}
		}
		g << '\n';
	}

	f.close();
	g.close();
	return 0;
}