#include <iostream>
#include <fstream>
using namespace std;
int s[50],n;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void afisare()
{g<<"{";
 for(int i=1;i<=n;i++)
    if(s[i]==1)g<<i;
    g<<"}"<<'\n';
}
void myback(int k)
{
  for(int i=0;i<=1;i++)
  {
      s[k]=1;
      if(k==n)afisare();
      else myback(k+1);
  }
}
int main()
{
    f>>n;
    myback(1);
   f.close();
   g.close();
   return 0;
}