#include<fstream>

using namespace std;

int a[20], n, ok;
ofstream fout("submultimi.out");
	
void PrintSol()
{
	if (ok > 0)
	{
		for (int i = 1; i <= n; i++)
			if (a[i] == 1)
				fout << i << " ";
		fout << "\n";
	}
	else
		ok = 1;
}

void Back(int k)
{
	int i;
	if (k == n + 1)
		PrintSol();
	else for (i = 0; i <= 1; i++)
	{
		a[k] = i;
		Back(k + 1);
	}
}

int main()
{
	ifstream fin("submultimi.in");
	fin >> n;
	fin.close();
	
	Back(1);
	fout.close();
	
	return 0;
}