#include <fstream>
#include <vector>
using namespace std;

void backtrack(ofstream& g, vector<int>& v, const int max_v){
	for(const auto x : v){
		g << x << ' '; }
	g << '\n';
	for(int i = v.back()+1; i <= max_v; ++i){
		v.push_back(i);
		backtrack(g, v, max_v);
		v.pop_back(); } }

int main(){
	ifstream f("submultimi.in");
	ofstream g("submultimi.out");
	int n;
	f >> n;
	vector<int> v;
	for(int i = 1; i <= n; ++i){
		v.push_back(i);
		backtrack(g, v, n);
		v.pop_back(); }
	return 0; }