#include<fstream>
#include<iostream>

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

int n, ok;
bool st[19];

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

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

int main ()
{
  cin >> n;
  Back(1);
  return 0;
}