#include <bits/stdc++.h>
using namespace std;

int n, subm[16];

void gen(int elem, int len, ofstream &fout) {
	if (elem == n + 1) {
		for (int i = 0; i < len; ++i) {
			fout << subm[i] << " ";
		}
		fout << "\n";
		return;
	}
	subm[len] = elem;
	gen(elem + 1, len + 1, fout);
	gen(elem + 1, len, fout);
}

int main() {
	ifstream fin("submultimi.in");
  	ofstream fout("submultimi.out");
	fin >> n;
	gen(1, 0, fout);
	return 0;
}