#include <fstream>
#include <iostream>
#include <vector>
 
using namespace std;
int n;
ifstream infile; 
ofstream outfile; 

void back(int k, vector<int> &vect) {
	if (k == 1 || vect[0] != n + 1) {
		if (vect.size() != 0) {
			for (int j = 0; j < vect.size(); j ++)
				outfile << vect[j] << " ";
			outfile << endl;
		}
		for (int i = k; i <= n; i ++) {
			vect.push_back(i);
			back(i + 1, vect);
			vect.pop_back();
		}
	}	
}

int main() {
   	infile.open("submultimi.in");
	outfile.open("submultimi.out");

	infile >> n;
	vector<int> vect; 
	back(1, vect);

	return 0;
}