#include<fstream>
using namespace std;

ifstream fi("submultimi.in");
ofstream fo("submultimi.out");

bool used[100];

int n;

void afisare()
{
	for(int i=1; i<=n; i++)
		if(used[i])
			fo<<i<<" ";
		
		fo<<'\n';
}

void back(int pas)
{
	if(pas>n)
		afisare();
	
	int x=pas;
	
	used[x]=1;
	
	back(x+1);
	
	used[x]=0;
	
	back(x+1);
}

int main()
{
	fi>>n;
	
	back(1);
	
	fi.close();
	fo.close();
	
	return 0;
}