#include <fstream>
using namespace std;

#define in "submultimi.in"
#define out "submultimi.out"

int n, t;

int main() {
	ifstream fin (in);
	fin >> n;
	fin.close();
	t = 1 << n;
	ofstream fout (out);
	for (int i = 1; i < t; ++i) {
		for (int j = 0; j < n; ++j) 
			if (i & (1 << j))
				fout << j + 1 << " ";
		fout << "\n";
	}
	fout.close();
	return 0;
}