#include  <iostream>
#include  <fstream>

using namespace std;

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

int n, x[20], ok;

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

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

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