#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int s[16],n;
void afisare()
{
  for(int i=1;i<=n;i++)
    if(s[i]==1)g<<"{"<<i;
  g<<"}"<<'\n';
}
void submultimi(int k)
{
    for(int i=0;i<=1;i++)
    {    s[k]=i;
        if(k==n)afisare();
        else submultimi(k+1);

    }
}
int main()
{
   f>>n;
   submultimi(1);
    return 0;
}