#include <iostream>
#include <fstream>

using namespace std;

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

int n, s[17];

void afisare(int k){
	for (int i = 1; i <= k; ++i)
		g << s[i] << " ";
	g << "\n";
}

void back(int k) {
	for (int i = s[k-1]+1; i <= n; ++i){
		s[k] = i;
		afisare(k);
		back(k+1);
	}
}

int main(){
	f >> n;

	back(1);

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