#include <fstream>

using namespace std;

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

int N;

int main()
{
	fin >> N;

	for(int i = 1; i < (1 << N); ++i)
	{
		for(int j = 0; j < N; ++j)
			if(i & (1 << j))
				fout << j+1 << " ";
		fout << "\n";
	}

}