#include <iostream>
#include <fstream>
#include <vector>
#include <string>

using namespace std;

const string FILE_NAME = "submultimi";
const string input = FILE_NAME + ".in";
const string output = FILE_NAME + ".out";

ifstream fin(input);
ofstream fout(output);

int main()
{
	int n;

	fin >> n;

	for (int i = 1; i < (1 << n); i++) {
		for (int j = 0; j < n; j++) {
			bool ok = (i & (1 << j));

			if (ok) {
				fout << j+1 << ' ';
			}
		}
		fout << '\n';
	}

	return 0;
}