#include<iostream>
#include<fstream>
#define MOD 1999999973

using namespace std;

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

int n, st[18];

void Afisare()
{
    int ok=0;
    for (int i=1; i<=n; i++)
        { if (st[i]) {ok = 1; fout << i << " "; } }
    if (ok!=0) fout << "\n";
}

void Back(int top)
{
    int i;
    if (top == n+1) Afisare();
    else
      for (i=0; i<=1; i++)
      {
          st[top] = i;
          Back(top+1);
      }
}


int main ()
{
  fin >> n;
  Back(1);
  fin.close();
  fout.close();
  return 0;
}