using namespace std;
#include<fstream>
int a[20], N;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void afis(int config)
{
	int i;
	for(i = 0; i < N; ++i) 
		if(config&(1<<i)) g<<i+1<<" ";
	g<<"\n";
}
int main()
{
	
	f>>N;
	int i;
	for(i = 1; i < (1<<N); ++i) afis(i);
	return 0;
}