#include <fstream>
using namespace std;

int main()
{
	ifstream f("submultimi.in");
	ofstream g("submultimi.out");
	
	int n;
	
	f >> n;
	
	for(int i = 1; i < (1<<n); ++i)
	{
		for(int j = 1; j <= n; ++j)
			if(i & (1<<(j - 1)))	
				g << j << " ";
			g << '\n';
	}
	
	f.close();
	g.close();
	
	return 0;
}