#include <iostream>
#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n, s[17];

void bk(int i) {
	if (s[1] == n){
		g << n;
		return;
	}
	int j;
		for (j = 1; j <= i; ++j)
			g << s[j] << " ";
		g << "\n";

		if (s[i] == n) {
			i--;
			s[i]++;
		}
		else {
			i++;
			s[i] = s[i - 1] + 1;
		}
		bk(i);
}

int main(){
	f >> n;

	bk(0);

	f.close();
	g.close();
	return 0;
}