#include  <iostream>
#include  <fstream>

using namespace std;

ifstream in("submultimi.in");
ofstream out("submultimi.out");

int n, x[20], ok, p;

void ScrieSol(int k) {
  for (int i = 1; i <= k; i++)
      out<<x[i]<<' ';
  if (ok != 1)
  out<<'\n';
}


void Subm(int k) {
  if (k > n) {
    return ;
  }
  for  (int i = x[k - 1] + 1; i <= n; i++) {
    x[k] = i;
    ScrieSol(k);
    Subm(k + 1);
  }
}

int main() {
  in>>n;
  Subm(1);
}