#include <iostream>
#include <fstream>
using namespace std;

int n , x[25] , y[25] , ok;

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

void afisare (int k)
{
	ok = 0;
	for (int i = 1 ; i <= k ; ++i)
	{
		if (x[i] == 1)
		{
			ok = 1;
			g << i << " ";
		}
		y[i] = x[i];
	}
	
	if (ok)
		g << "\n";
}
int valid (int k)
{
	for (int i = 1 ; i <= k ; ++i)
		if (x[i] != y[i])
			return 1;
	return 0;
}
void back (int k)
{
	for (int i = 1 ; i >= 0 ; --i)
	{
		x[k] = i;
		
		if (valid (k))
			if (k == n)
				afisare (k);
		else back (k + 1);
	}
}
int main ()
{
	f >> n;
	back (1);
	
	return 0;
}