#include<fstream>
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, sol[20], p;

void print_sol() {
	int i;
	for(i = 1; i <= p; i++) fout << sol[i] << " ";
	fout << "\n";
}

void back() {
	p = 1;
	sol[p] = 1;
	while(p > 0) {
			print_sol();
			if(sol[p] == n) {
				p--;
				sol[p]++;
			} else {
				p++;
				sol[p] = sol[p-1] + 1;
			}
	}
}

int main() {
	fin >> n;
	back();
	return 0;
}