#include <fstream>
using namespace std;

bool v[17];

int main(){
	ifstream in("submultimi.in");
	int n, i;
	in >> n;
	in.close();
	ofstream out("submultimi.out");
	v[0] = 1;//nu se ia in considerare multimea vida
	while (!v[n]){
		for (i = 0; i < n; i++){
			if (v[i])
				out << i + 1 << ' ';
		}
		out << '\n';
		for (i = 0; v[i]; i++)
			v[i] = 0;
		v[i] = 1;
	}
}