#include <fstream>
#include <iostream>

using namespace std;

int main()
{
	int n, idx = 1;
	fstream fin("submultimi.in", fstream::in);
	fstream fout("submultimi.out", fstream::out);
	
	fin >> n;
	//cout << n << endl;
	
	while (idx < (1<<n))
	{
		int aux = idx;
		
		while (aux)
		{
			const int index = __builtin_ffs(aux);
			fout << index << " ";
			aux = aux & (~(1<<(index-1)));
		}
		fout << "\n";
		idx++;
	}
	
	return 0;
}