#include <fstream>
using namespace std;
ifstream intrare("submultimi.in");
ofstream iesire("submultimi.out");

int N, nrc;
int v[100];

void gen();
void afisare();

int main()
	{
	intrare >> N;
	gen();
	return 0;
	}

void gen()
	{
	int i;
	if (nrc == N)return;
	else
		{
		for (i = 1; v[i] != 0 && i < N; i++){ v[i] = 0; nrc--; }
		v[i] = 1; nrc++;
		afisare();
		gen();
		}
	}

void afisare()
	{
	int i;
	for (i = 1; i <= N; i++)
		if (v[i] == 1)iesire << i << ' ';
		iesire << '\n';
	}