#include<fstream>
using namespace std;

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

int sol[20],n;

int valid()
{
	for(int i=1; i<=n; i++)
		if(sol[i])
			return 1;
		
	return 0;
}

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

void back(int pas)
{
	if(pas>n)
	{
		if(valid())
			afisare();
		
		return;
	}
		
	sol[pas]=0;
	
	back(pas+1);
	
	sol[pas]=1;
	
	back(pas+1);
}

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