#include <fstream>

using namespace std;

int V[20];
int N, i;

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