#include <iostream>
#include <fstream>

using namespace std;

int n, x[1000];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

void afis(int k) {
	for (int i = 1; i <= k; i++) {
		fout << x[i] << " ";
	}
	fout << endl;
}

bool valid(int k) {
	if (k == 1){
		return true;
	}
	if (x[k] > x[k - 1]) {
		return true;
	}
	return false;
}

void back(int k) {
	for (int i = 1; i <= n; ++i){
		x[k] = i;
		if (valid(k)) {
			afis(k);
			back(k + 1);
		}
	}
}

int main() {
	fin >> n;
	back(1);
}