#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int x2[20], n2;

void Afisare2()
{ int i;
  for(i=1;i<=n2;i++)
    if (x2[i]==1) fout<<i<<" ";
  fout<<endl;
  
}

void BackRec2(int k)
{  int i;
   for(i=0;i<=1;i++)
      { x2[k]=i;
    if (k==n2) Afisare2();
    else BackRec2(k+1);
     }
}

int main()
{  fin>>n2;
   BackRec2(1);
   return 0;
}