#include <fstream>
#include <iostream>
#include <vector>
#include <string>
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int main() {
	int n;
	fin >> n;
	for (int conf = 1; conf < 1<<n; conf++) {
		for (int i = 0; i<n; i++)
			if (conf&(1<<i)) fout << (i+1) << " ";
		fout << endl;
	}
	return 0;
}