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

void back(int n, int pre, vector<int>& result, ostream &out) {
  for (int curr = pre + 1; curr <= n; curr++) {
    result.push_back(curr);

    for(int i : result) {
      out << i << " ";
    }
    out << "\n";

    back(n, curr, result, out);
    result.pop_back();
  }
}

int main() {
  ifstream in("submultimi.in");
  ofstream out("submultimi.out");
  int n;
  in >> n;
  vector<int> result = vector<int>();
  back(n, 0, result, out);
  return 0;
}