#include <fstream>

std::ifstream f("submultimi.in");
std::ofstream g("submultimi.out");

int N;
int st[20];

bool Valid(int k)
{
	return true;
}

bool Solution(int k)
{
	if(k == N)
		return true;
	return false;
}

void PrintSol()
{
	bool afisat = false;

	for (int i = 1; i <= N; ++i)
		if (st[i] == 1) {
			g << i << ' ';
			afisat = true;
		}
	
	if(afisat)
		g << '\n';
}

void BackTracking()
{
	int k = 1;
	st[k] = -1;

	while (k > 0) {
		st[k]++;

		if (st[k] <= 1) 
			if (Valid(k)) 
				if (Solution(k))
					PrintSol();
				else
					st[++k] = -1;
			else 
				st[k]++;
		else
			--k;
	}
}

int main(int argc, char * argv[])
{
	f >> N;

	BackTracking();

	return 0;
}