#include<fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n;
bool sol[17];
void read()
{
	in>>n;
}
void afis()
{
	for(int i=1;i<=n;i++)
		if(sol[i])
			out<<i<<" ";
	out<<"\n";
}
void bkt(int p)
{
	if(p>n)
	{
		afis();
		return;
	}
	sol[p]=true;
	bkt(p+1);
	sol[p]=false;
	bkt(p+1);
}
int main()
{
	read();
	bkt(1);
	return 0;
}