#include <iostream>
#include <sstream>
using namespace std;

int main()
{
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	
	int n, i, j, N;
	ostringstream out;
	cin >> n;
	
	N = 1 << n;
	for(i=1; i<N; ++i)
	{
		for(j=0; j<=n; ++ j)
			if(i & (1 << j))
				out << j + 1 << " ";
		out << endl;
	}

	cout << out.str();

	return 0;
}