#include<fstream>
#include<iostream>

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

int n;
bool st[19];

void Afisare()
{
   int i;
   int ok=0;
   for (i=1; i<=n && ok==0; i++)
     if (st[i]==1) 
      ok=1;

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

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;
}