// se da o multime cu n elemente. Sa se afiseza toate submultimile sale
//Consideram multimea {1,2, ... n}
/*
n = 3
0000
0001  4
0010  3
0011 34
0100
0101 24
0110
0111
1000
1001
{1}
{12}
{123}
{2}
{23}
{3}
{13}

*/

#include <fstream.h>

int V[20];
int n, i, j;

int main() {
	ifstream f("submultimi.in");
	ofstream g("submultimi.out");
	f>>n;
	f.close();
	
	while (V[0] == 0) {
		j = n;
		while (V[j] == 1) {
			V[j] = 0;
			j--;
		}
		V[j] = 1;
		for (i=1;i<=n;i++)
			if (V[i] == 1)
				g<<i<<" ";
		g<<"\n";
	}
	
	g.close();
	f.close();
	
	return 0;
}