#include <fstream>
#include <vector>

std::ifstream fin("submultimi.in");
std::ofstream fout("submultimi.out");

void solve(int curr, int n, std::vector<int>& v) {
	if (curr == n + 1) {
		for (int i = 0; i < v.size(); i++) fout << v[i] << " ";
		if(v.size()) fout << "\n";
		return ;
	}
	solve(curr + 1, n, v);
	v.push_back(curr);
	solve(curr + 1, n, v);
	v.pop_back();
}

int main() {
	int n;
	fin >> n;
	std::vector<int>v = {};
	solve(1, n, v);
}