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

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n, v[20];

void print(int k) {
	for(int i = 1; i <= k; i++)
		cout << v[i] << ' ';
	cout << '\n';
}

void bkt(int k) {
	if(k > n)
		return;

	for(int i = v[k-1] + 1; i <= n; i++) {
		v[k] = i;
		print(k);
		bkt(k + 1);
	}
}

int main() {
	fin >> n;

	bkt(1);

	return 0;
}