using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;

class Program
{
    static int NN => int.Parse(ReadLine());
    static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var n = NN;
        WriteLine(string.Concat(Sn(n)));
    }
    static List<char> Sn(int n)
    {
        var list = new List<char>();
        list.Add('{');
        var bit = 0;
        var isFirst = true;
        while ((1 << bit) <= n)
        {
            if (((1 << bit) & n) != 0)
            {
                if (!isFirst) list.Add(',');
                isFirst = false;
                list.AddRange(Sn(bit));
            }
            ++bit;
        }
        list.Add('}');
        return list;
    }
}