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

int n, sol[20], viz[20];

void back(int k) {
	int i, j;
	if (k > n)
		return;

	for (i = sol[k - 1] + 1; i <= n; ++i)
		if (!viz[i]) {
			viz[i] = 1;
			sol[k] = i;
			for (j = 1; j <= k; ++j)
				g << sol[j] << ' ';
			g << '\n';
			back(k + 1);
			viz[i] = 0;
		}
}

int main() {
	f >> n;
	back(1);

	return 0;
}