#include <iostream>
#include <cstdio>
#include <vector>
#define LL long long

using namespace std;

vector <int> sol;

void print(vector <int> a){
	for(int i = 0; i < a.size(); i++)
		cout << a[i] << " ";
	cout << "\n";
}

void bkt(int n, int k){
	if(k == n + 1){
		if(sol.size() != 0)
			print(sol);
		return;
	}
	sol.push_back(k);
	bkt(n, k+1);
	sol.pop_back();
	bkt(n, k+1);
}

int main(){
	int n;
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	cin >> n;
	bkt(n, 1);
	return 0;
}