#include <fstream>

using namespace std;

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

int n;

int main()
{
	f >> n;
	
	for (int i = 1; i < (1 << n); i++) {
		for (int j = 0; (1 << j) <= i; j++)
			if (i & (1 << j))
				g << j + 1 << " ";
		g << '\n';
	}
	
	return 0;
}