#include <cstdio>
#include <vector>

using namespace std;

int n;
vector<int> sol;

void backt(int level) {
	if (level > 0 && level <=n && sol[level] <=n) {
		for(int i=1; i<=level; ++i)
			printf("%d ", sol[i]);
		printf("\n");
	}
	for(int i=sol[level] + 1; i<=n; ++i) {
		sol[level + 1] = i;
		backt(level + 1);
	}
}



int main() {
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);

	scanf("%d", &n);

	sol.resize(n+2, 0);
	backt(0);

	return 0;
}